11,167 research outputs found
Identifying network communities with a high resolution
Community structure is an important property of complex networks. An
automatic discovery of such structure is a fundamental task in many
disciplines, including sociology, biology, engineering, and computer science.
Recently, several community discovery algorithms have been proposed based on
the optimization of a quantity called modularity (Q). However, the problem of
modularity optimization is NP-hard, and the existing approaches often suffer
from prohibitively long running time or poor quality. Furthermore, it has been
recently pointed out that algorithms based on optimizing Q will have a
resolution limit, i.e., communities below a certain scale may not be detected.
In this research, we first propose an efficient heuristic algorithm, Qcut,
which combines spectral graph partitioning and local search to optimize Q.
Using both synthetic and real networks, we show that Qcut can find higher
modularities and is more scalable than the existing algorithms. Furthermore,
using Qcut as an essential component, we propose a recursive algorithm, HQcut,
to solve the resolution limit problem. We show that HQcut can successfully
detect communities at a much finer scale and with a higher accuracy than the
existing algorithms. Finally, we apply Qcut and HQcut to study a
protein-protein interaction network, and show that the combination of the two
algorithms can reveal interesting biological results that may be otherwise
undetectable.Comment: 14 pages, 5 figures. 1 supplemental file at
http://cic.cs.wustl.edu/qcut/supplemental.pd
Measurements of Heavy Flavor and Di-electron Production at STAR
Heavy quarks are produced early in the relativistic heavy ion collisions, and
provide an excellent probe into the hot and dense nuclear matter created at
RHIC. In these proceedings, we will discuss recent STAR measurements of heavy
flavor production, to investigate the heavy quark interaction with the medium.
Electromagnetic probes, such as electrons, provide information on the various
stages of the medium evolution without modification by final stage
interactions. Di-electron production measurements by STAR will also be
discussed.Comment: 5 pages, 6 figures, proceedings for CPOD201
Physics with Identified Particles at STAR
New physics results with identified particles at STAR are presented.
Measurements at low address bulk properties of the collision, while those
at high address jet energy loss in the bulk matter produced. Between
these extremes, measurements at intermediate address the interplay
between jets and the bulk. We highlight: measurements of fluctuations as
a new, sensitive probe of the initial conditions and the equation of state;
correlations involving multi-strange particles, along with ratios of identified
particles to test coalescence as a mechanism of particle production at
intermediate ; three particle azimuthal correlation to search for conical
emission; and the energy and particle-type dependence of hadron production at
high to study quark and gluon jet energy loss.Comment: 9 pages, 7 figures. To appear in the proceedings of the 19th
International Conference on Ultra-Relativistic Nucleus-Nucleus Collisions
(Quark Matter 2006), Shanghai, China, November 14-20, 200
and production from Au+Au collisions at GeV
The preliminary results of and spectra are
reported from Au+Au collisions at GeV. Particle
identification is from the Time Projection Chamber and Time-of-Flight system at
STAR. The nuclear modification factor for mesons () and baryons () will also be discussed.Comment: 5 pages, 4 figures, Contributed to 8th International Conference on
Strangeness in Quark Matter (SQM 2004),to be published in Journal of Physics
SDSSJ14584479+3720215: A Benchmark JHK Blazar Light Curve from the 2MASS Calibration Scans
Active galactic nuclei (AGNs) are well-known to exhibit flux variability
across a wide range of wavelength regimes, but the precise origin of the
variability at different wavelengths remains unclear. To investigate the
relatively unexplored near-IR variability of the most luminous AGNs, we conduct
a search for variability using well sampled JHKs-band light curves from the
2MASS survey calibration fields. Our sample includes 27 known quasars with an
average of 924 epochs of observation over three years, as well as one
spectroscopically confirmed blazar (SDSSJ14584479+3720215) with 1972 epochs of
data. This is the best-sampled NIR photometric blazar light curve to date, and
it exhibits correlated, stochastic variability that we characterize with
continuous auto-regressive moving average (CARMA) models. None of the other 26
known quasars had detectable variability in the 2MASS bands above the
photometric uncertainty. A blind search of the 2MASS calibration field light
curves for AGN candidates based on fitting CARMA(1,0) models (damped-random
walk) uncovered only 7 candidates. All 7 were young stellar objects within the
{\rho} Ophiuchus star forming region, five with previous X-ray detections. A
significant {\gamma}-ray detection (5{\sigma}) for the known blazar using 4.5
years of Fermi photon data is also found. We suggest that strong NIR
variability of blazars, such as seen for SDSSJ14584479+3720215, can be used as
an efficient method of identifying previously-unidentified {\gamma}-ray
blazars, with low contamination from other AGN.Comment: 6 pages, 3 figures, ApJ Accepte
Observation of Coherently-Enhanced Tunable Narrow-Band Terahertz Transition Radiation from a Relativistic Sub-Picosecond Electron Bunch Train
We experimentally demonstrate the production of narrow-band (% at THz) THz transition radiation with tunable
frequency over [0.37, 0.86] THz. The radiation is produced as a train of
sub-picosecond relativistic electron bunches transits at the vacuum-aluminum
interface of an aluminum converter screen. We also show a possible application
of modulated beams to extend the dynamical range of a popular bunch length
diagnostic technique based on the spectral analysis of coherent radiation.Comment: 3 pages, 6 figure
Voltage dependent director of a homeotropic negative liquid crystal cell
Copyright © 2008 American Institute of Physics. This article may be downloaded for personal use only. Any other use requires prior permission of the author and the American Institute of Physics. The following article appeared in Applied Physics Letters 93 (2008) and may be found at http://link.aip.org/link/?APPLAB/93/031909/1Thin layers of obliquely (60° to normal) thermally evaporated SiOx lead to homeotropic alignment of a nematic liquid crystal (LC) having negative dielectric anisotropy. Under application of an ac voltage the director, as characterized by the fully leaky waveguide technique, is found to realign with a voltage controlled tilt along the evaporation direction. This behavior is in complete contrast with that of a LC having positive dielectric anisotropy and may have important implications for modern LC display technology
Joint Iterative Optimization Based Low-Complexity Adaptive Hybrid Beamforming for Massive MU-MIMO Systems
IEEE This paper proposes a joint iterative optimization based hybrid beamforming technique for massive MU-MIMO systems. The proposed technique jointly and iteratively optimizes the transmitter precoders and combiners, aiming to approach the global optimum solution for the system sum-rate maximization problem. The proposed technique develops an adaptive algorithm exploiting the stochastic gradients (SG) of the local beamformers and provides low-complexity closed-form solutions. Furthermore, an efficient adaptive scheme is developed based on the proposed adaptive algorithm and the closed-form solutions. The proposed algorithm requires the signal-to-interference-plus-noise ratio (SINR) feedback from each user and a limited size transition vector to be exchanged between the transmitter and receivers at each step to update beamformers locally. Analytic result shows that the proposed adaptive algorithm achieves low-complexity when the array size is large and is able to converge within a small number of iterations. Simulation result shows that the proposed technique is able to achieve superior performance comparing to the existing state-of-art techniques. In addition, the knowledge of instantaneous channel state information (CSI) is not required as the channels are also adaptively estimated with each coherence time which is a practical assumption since the CSI is usually unavailable or have time-varying nature in real-time applications
- …