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

Dirac-Schr\"odinger equation for quark-antiquark bound states and derivation of its interaction kerne

The four-dimensional Dirac-Schr\"odinger equation satisfied by quark-antiquark bound states is derived from Quantum Chromodynamics. Different from the Bethe-Salpeter equation, the equation derived is a kind of first-order differential equations of Schr\"odinger-type in the position space. Especially, the interaction kernel in the equation is given by two different closed expressions. One expression which contains only a few types of Green's functions is derived with the aid of the equations of motion satisfied by some kinds of Green's functions. Another expression which is represented in terms of the quark, antiquark and gluon propagators and some kinds of proper vertices is derived by means of the technique of irreducible decomposition of Green's functions. The kernel derived not only can easily be calculated by the perturbation method, but also provides a suitable basis for nonperturbative investigations. Furthermore, it is shown that the four-dimensinal Dirac-Schr\"odinger equation and its kernel can directly be reduced to rigorous three-dimensional forms in the equal-time Lorentz frame and the Dirac-Schr\"odinger equation can be reduced to an equivalent Pauli-Schr\"odinger equation which is represented in the Pauli spinor space. To show the applicability of the closed expressions derived and to demonstrate the equivalence between the two different expressions of the kernel, the t-channel and s-channel one gluon exchange kernels are chosen as an example to show how they are derived from the closed expressions. In addition, the connection of the Dirac-Schr\"odinger equation with the Bethe-Salpeter equation is discussed

Formation and Acceleration of Uniformly-Filled Ellipsoidal Electron Bunches Obtained via Space-Charge-Driven Expansion from a Cesium-Telluride Photocathode

We report the experimental generation, acceleration and characterization of a uniformly-filled electron bunch obtained via space-charge-driven expansion (often referred to as "blow-out regime") in an L-band (1.3-GHz) radiofrequency photoinjector. The beam is photoemitted from a Cesium-Telluride semiconductor photocathode using a short ($<200$ fs) ultraviolet laser pulse. The produced electron bunches are characterized with conventional diagnostics and the signatures of their ellipsoidal character is observed. We especially demonstrate the production of ellipsoidal bunches with charges up to $\sim0.5$ nC corresponding to a $\sim20$-fold increase compared to previous experiments with metallic photocathodes.Comment: 9, pages, 13 figure

Half integer quantum Hall effect in high mobility single layer epitaxial graphene

The quantum Hall effect, with a Berry's phase of $\pi$ is demonstrated here on a single graphene layer grown on the C-face of 4H silicon carbide. The mobility is $\sim$ 20,000 cm$^2$/V$\cdot$s at 4 K and ~15,000 cm$^2$/V$\cdot$s at 300 K despite contamination and substrate steps. This is comparable to the best exfoliated graphene flakes on SiO$_2$ and an order of magnitude larger than Si-face epitaxial graphene monolayers. These and other properties indicate that C-face epitaxial graphene is a viable platform for graphene-based electronics.Comment: Some modifications in the text and figures, 7 pages, 2 figure

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

Dielectron Measurements in STAR

Ultrarelativistic heavy-ion collisions provide a unique environment to study the properties of strongly interacting matter. Dileptons, which are not affected by the strong interactions, are an ideal penetrating probe. We present the dielectron results for p+p and Au+Au collisions at \sqrt{s_\mathrm{NN}}} =200 GeV, as measured by the STAR experiment. We discuss the prospects of dilepton measurements with the near-future detector upgrades, and the recent lower beam energy Au+Au measurements.Comment: Resonance Workshop at UT Austin (2012), 8 pages,15 figure