Common community structure in time-varying networks

2011/11/30 by Shihua Zhang, Junfei Zhao, Xiang-Sun Zhang · 17 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · Physics and Astronomy · #Community structure #Complex Network Analysis Techniques #Complex network #Computer science #Data science #Gene Regulatory Network Analysis #Mathematical optimization #Mathematics #Network structure #Opinion Dynamics and Social Influence #Statistics #Theoretical computer science #World Wide Web #cond-mat.stat-mech #cs.SI #nlin.AO #physics.soc-ph

paper · pdf · doi:10.1103/physreve.85.056110

published in Physical Review E 85(5), 056110 (American Physical Society) · 5 pages, 6 figures

arxiv created 2012/01/18 · openalex publication_date 2012/05/10 · arxiv updated 2015/04/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Abstract

In this report we introduce the concept of common community structure in time-varying networks. We propose a novel optimization algorithm to rapidly detect common community structure in such networks. Both theoretical and numerical results show that the proposed method not only can resolve detailed common communities, but also can effectively identify the dynamical phenomena in time-varying networks.

Citations

• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Quantifying social group evolution
• Comparing community structure identification
• Community detection in graphs
• Uncovering the overlapping community structure of complex networks in nature and society