Generalized Communities in Networks

2015/05/27 by M. E. J. Newman, Tiago P. Peixoto · 2 citations
Computer Science · Mathematics · Physics and Astronomy · #Community structure #Complex Network Analysis Techniques #Complex network #Computer science #Data science #Epistemology #Extension (predicate logic) #Mathematics #Meaning (existential) #Network structure #Opinion Dynamics and Social Influence #Peer-to-Peer Network Technologies #Physics #Range (aeronautics) #Scale (ratio) #Statistical physics #Statistics #Theoretical computer science #World Wide Web #cond-mat.stat-mech #cs.SI #physics.soc-ph

paper · pdf · doi:10.1103/physrevlett.115.088701

published as Phys. Rev. Lett. 115, 088701 (2015) · 5 pages, 1 figure

arxiv created 2015/05/27 · openalex publication_date 2015/08/20 · arxiv updated 2015/08/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Abstract

A substantial volume of research is devoted to studies of community structure in networks, but communities are not the only possible form of large-scale network structure. Here, we describe a broad extension of community structure that encompasses traditional communities but includes a wide range of generalized structural patterns as well. We describe a principled method for detecting this generalized structure in empirical network data and demonstrate with real-world examples how it can be used to learn new things about the shape and meaning of networks.

Citations

• Hyperbolic geometry of complex networks
• Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
• Emergence of scaling in random networks
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Stochastic blockmodels and community structure in networks
• Community detection in graphs
• The structure of the nervous system of the nematode Caenorhabditis elegans
• Uncovering the overlapping community structure of complex networks in nature and society

Cited by

• Statistical inference of assortative community structures
• Link prediction with hyperbolic geometry