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

Modal analysis of multistage gear systems coupled with gearbox vibrations

An analytical procedure to simulate vibrations in gear transmission systems is presented. This procedure couples the dynamics of the rotor-bearing gear system with the vibration in the gear box structure. The model synthesis method is used in solving the overall dynamics of the system, and a variable time-stepping integration scheme is used in evaluating the global transient vibration of the system. Locally each gear stage is modeled as a multimass rotor-bearing system using a discrete model. The modal characteristics are calculated using the matrix-transfer technique. The gearbox structure is represented by a finite element models, and modal parameters are solved by using NASTRAN. The rotor-gear stages are coupled through nonlinear compliance in the gear mesh while the gearbox structure is coupled through the bearing supports of the rotor system. Transient and steady state vibrations of the coupled system are examined in both time and frequency domains. A typical three-geared system is used as an example for demonstration of the developed procedure

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

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

Analytical and experimental study of vibrations in a gear transmission

An analytical simulation of the dynamics of a gear transmission system is presented and compared to experimental results from a gear noise test rig at the NASA Lewis Research Center. The analytical procedure developed couples the dynamic behaviors of the rotor-bearing-gear system with the response of the gearbox structure. The modal synthesis method is used in solving the overall dynamics of the system. Locally each rotor-gear stage is modeled as an individual rotor-bearing system using the matrix transfer technique. The dynamics of each individual rotor are coupled with other rotor stages through the nonlinear gear mesh forces and with the gearbox structure through bearing support systems. The modal characteristics of the gearbox structure are evaluated using the finite element procedure. A variable time steping integration routine is used to calculate the overall time transient behavior of the system in modal coordinates. The global dynamic behavior of the system is expressed in a generalized coordinate system. Transient and steady state vibrations of the gearbox system are presented in the time and frequency domains. The vibration characteristics of a simple single mesh gear noise test rig is modeled. The numerical simulations are compared to experimental data measured under typical operating conditions. The comparison of system natural frequencies, peak vibration amplitudes, and gear mesh frequencies are generally in good agreement

Conversion of a transverse density modulation into a longitudinal phase space modulation using an emittance exchange technique

We report on an experiment to produce a train of sub-picosecond microbunches using a transverse-to-longitudinal emittance exchange technique. The generation of a modulation on the longitudinal phase space is done by converting an initial horizontal modulation produced using a multislits mask. The preliminary experimental data clearly demonstrate the conversion process. To date only the final energy modulation has been measured. However numerical simulations, in qualitative agreement with the measurements, indicate that the conversion process should also introduce a temporal modulation.Comment: 4 pages, 6 figures. Submitted to the proceedings of the Physics and Applications of High-Brightness Electron Beams (HBEB09), Nov. 16-19, 2009, Maui H

Tunable subpicosecond electron bunch train generation using a transverse-to-longitudinal phase space exchange technique

We report on the experimental generation of a train of subpicosecond electron bunches. The bunch train generation is accomplished using a beamline capable of exchanging the coordinates between the horizontal and longitudinal degrees of freedom. An initial beam consisting of a set of horizontally-separated beamlets is converted into a train of bunches temporally separated with tunable bunch duration and separation. The experiment reported in this Letter unambiguously demonstrates the conversion process and its versatility.Comment: 4 pages, 5 figures, 1 table; accepted for publication in PR