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 $p_T$ address bulk properties of the collision, while those at high $p_T$ address jet energy loss in the bulk matter produced. Between these extremes, measurements at intermediate $p_T$ address the interplay between jets and the bulk. We highlight: measurements of $v_2$ 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 $p_T$; three particle azimuthal correlation to search for conical emission; and the energy and particle-type dependence of hadron production at high $p_T$ 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

π,K,p\pi, K, p and pˉ\bar{p} production from Au+Au collisions at sNN=62.4\sqrt{s_{_{NN}}} = 62.4 GeV

The preliminary results of $\pi^{\pm}, K^{\pm}, p$ and $\bar{p}$ spectra are reported from Au+Au collisions at $\sqrt{s_{_{NN}}} = 62.4$ GeV. Particle identification is from the Time Projection Chamber and Time-of-Flight system at STAR. The nuclear modification factor $R_{CP}$ for mesons ($\pi^{\pm}, K^{\pm}$) and baryons ($p, \bar{p}$) 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 ($\delta f/f \simeq20$% at $f\simeq 0.5$ 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