7,458 research outputs found

    On Efficiently Detecting Overlapping Communities over Distributed Dynamic Graphs

    Full text link
    Modern networks are of huge sizes as well as high dynamics, which challenges the efficiency of community detection algorithms. In this paper, we study the problem of overlapping community detection on distributed and dynamic graphs. Given a distributed, undirected and unweighted graph, the goal is to detect overlapping communities incrementally as the graph is dynamically changing. We propose an efficient algorithm, called \textit{randomized Speaker-Listener Label Propagation Algorithm} (rSLPA), based on the \textit{Speaker-Listener Label Propagation Algorithm} (SLPA) by relaxing the probability distribution of label propagation. Besides detecting high-quality communities, rSLPA can incrementally update the detected communities after a batch of edge insertion and deletion operations. To the best of our knowledge, rSLPA is the first algorithm that can incrementally capture the same communities as those obtained by applying the detection algorithm from the scratch on the updated graph. Extensive experiments are conducted on both synthetic and real-world datasets, and the results show that our algorithm can achieve high accuracy and efficiency at the same time.Comment: A short version of this paper will be published as ICDE'2018 poste

    X(1576) and the Final State Interaction Effect

    Get PDF
    We study whether the broad peak X(1576) observed by BES Collaboration arises from the final state interaction effect of ρ(1450,1700)\rho(1450,1700) decays. The interference effect could produce an enhancement around 1540 MeV in the K+KK^+K^- spectrum with typical interference phases. However, the branching ratio B[J/ψπ0ρ(1450,1700)]B[ρ(1450,1700)K+K]B[J/\psi\to \pi^{0}\rho(1450,1700)]\cdot B[\rho(1450,1700)\to K^{+}K^{-}] from the final state interaction effect is far less than the experimental data.Comment: 6 pages, 4 figures. Some typos corrected, more discussion and references adde