9,511 research outputs found

    Identifying network communities with a high resolution

    Full text link
    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

    Full text link
    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

    Joint Iterative Optimization Based Low-Complexity Adaptive Hybrid Beamforming for Massive MU-MIMO Systems

    Get PDF
    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

    Observation of Coherently-Enhanced Tunable Narrow-Band Terahertz Transition Radiation from a Relativistic Sub-Picosecond Electron Bunch Train

    Full text link
    We experimentally demonstrate the production of narrow-band (δf/f20\delta f/f \simeq20% at f0.5f\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

    Large exchange bias after zero-field cooling from an unmagnetized state

    Full text link
    Exchange bias (EB) is usually observed in systems with interface between different magnetic phases after field cooling. Here we report an unusual phenomenon in which a large EB can be observed in Ni-Mn-In bulk alloys after zero-field cooling from an unmagnetized state. We propose this is related to the newly formed interface between different magnetic phases during the initial magnetization process. The magnetic unidirectional anisotropy, which is the origin of EB effect, can be created isothermally below the blocking temperature.Comment: including supplementary information, Accepted by Physical Review Letter
    corecore