Characterizing the community structure of complex networks

Abstract

Community structure is one of the key properties of complex networks and plays a crucial role in their topology and function. While an impressive amount of work has been done on the issue of community detection, very little attention has been so far devoted to the investigation of communities in real networks. We present a systematic empirical analysis of the statistical properties of communities in large information, communication, technological, biological, and social networks. We find that the mesoscopic organization of networks of the same category is remarkably similar. This is reflected in several characteristics of community structure, which can be used as ``fingerprints'' of specific network categories. While community size distributions are always broad, certain categories of networks consist mainly of tree-like communities, while others have denser modules. Average path lengths within communities initially grow logarithmically with community size, but the growth saturates or slows down for communities larger than a characteristic size. This behaviour is related to the presence of hubs within communities, whose roles differ across categories. Also the community embeddedness of nodes, measured in terms of the fraction of links within their communities, has a characteristic distribution for each category. Our findings are verified by the use of two fundamentally different community detection methods.

15 pages, 20 figures, 4 tables

References in corpus (7)

• Uncovering the overlapping community structure of complex networks in nature and society
• Maps of random walks on complex networks reveal community structure
• Benchmark graphs for testing community detection algorithms
• Detecting the overlapping and hierarchical community structure of complex networks
• Line Graphs, Link Partitions and Overlapping Communities
• Towards real-time community detection in large networks
• Detection of node group membership in networks with group overlap

Cited by in corpus (20)

• Community detection in networks: A user guide
• Finding statistically significant communities in networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Triadic closure as a basic generating mechanism of communities in complex networks
• Epidemic spreading on complex networks with community structures
• Qualitative Comparison of Community Detection Algorithms
• How to suppress undesired synchronization
• Identifying Communities and Key Vertices by Reconstructing Networks from Samples
• An Empirical Study of the Relation Between Community Structure and Transitivity
• Detection of money laundering groups using supervised learning in networks
• Identifying the Community Roles of Social Capitalists in the Twitter Network
• Node mixing and group structure of complex software networks
• A Method for Characterizing Communities in Dynamic Attributed Complex Networks
• Interpreting communities based on the evolution of a dynamic attributed network
• A community role approach to assess social capitalists visibility in the Twitter network
• Emergence and persistence of communities in coevolutionary networks
• Benchmarking community detection methods on social media data
• The Dynamics of Emotional Chats with Bots: Experiment and Agent-Based Simulations
• Une nouvelle mesure pour l'évaluation des méthodes de détection de communautés
• Overlapping Community Structure in Co-authorship Networks: a Case Study