Characterizing the Community Structure of Complex Networks

Background 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. Methodology/Principal Findings 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. Conclusions/Significance Our findings, verified by the use of two fundamentally different community detection methods, allow for a classification of real networks and pave the way to a realistic modelling of networks' evolution.

• Publication year

  2010

• Venue

  PLoS ONE

• Publication date

  2010-05-24

• Fields of study

  Biology, Medicine, Physics, Computer Science

• Identifiers
  DOI 10.1371/journal.pone.0011976arXiv 1005.4376PMID 20711338PMCID 2920821
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• A Taxonomy of Networks

  2010cited by this paper
• Line graphs, link partitions, and overlapping communities.

  2009cited by this paper
• Community detection algorithms: a comparative analysis: invited presentation, extended abstract

  2009cited by this paper
• Communities in Networks

  2009cited by this paper
• Community detection in graphs

  2009cited by this paper
• Dynamical Processes on Complex Networks

  2008cited by this paper
• Benchmark graphs for testing community detection algorithms.

  2008cited by this paper
• Detection of node group membership in networks with group overlap

  2008cited by this paper
• Towards real-time community detection in large networks.

  2008cited by this paper
• Microscopic evolution of social networks

  2008cited by this paper
• Synchronization interfaces and overlapping communities in complex networks.

  2008cited by this paper
• Detecting the overlapping and hierarchical community structure in complex networks

  2008cited by this paper
• Scale-free networks

  2008cited by this paper
• An Algorithm to Find Overlapping Community Structure in Networks

  2007cited by this paper
• Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science

  2007cited by this paper
• Near linear time algorithm to detect community structures in large-scale networks.

  2007cited by this paper
• Maps of random walks on complex networks reveal community structure

  2007cited by this paper
• Power-Law Distributions in Empirical Data

  2007cited by this paper
• Evolution and Structure of the Internet: A Statistical Physics Approach

  2005cited by this paper
• Community structure identification

  2005cited by this paper
• Functional cartography of complex metabolic networks

  2005cited by this paper
• Uncovering the overlapping community structure of complex networks in nature and society

  2005cited by this paper
• Detecting community structure in networks

  2004cited by this paper
• Finding community structure in very large networks.

  2004cited by this paper
• IT and Society

  2004cited by this paper
• Scale-free networks.

  2003cited by this paper
• Fast algorithm for detecting community structure in networks.

  2003cited by this paper
• Defining and identifying communities in networks.

  2003cited by this paper
• The Structure and Function of Complex Networks

  2003cited by this paper
• Modern Graph Theory

  2002cited by this paper
• The average distances in random graphs with given expected degrees

  2002cited by this paper
• Dynamical and correlation properties of the internet.

  2001cited by this paper
• Community structure in social and biological networks

  2001cited by this paper
• Evolution of networks

  2001cited by this paper
• Statistical mechanics of complex networks

  2001cited by this paper
• Epidemic spreading in scale-free networks.

  2000cited by this paper
• Error and attack tolerance of complex networks

  2000cited by this paper
• Resilience of the internet to random breakdowns

  2000cited by this paper
• Algorithms for graph partitioning on the planted partition model

  1999cited by this paper
• Collective dynamics of ‘small-world’ networks

  1998cited by this paper
• Notices of the American Mathematical Society

  1998cited by this paper
• The Anatomy of a Large-Scale Hypertextual Web Search Engine

  1998cited by this paper
• The Architecture of Complexity

  1991cited by this paper
• Error and attack tolerance of complex networks

  year unknowncited by this paper
• Uncovering the overlapping community structure of complex networks in nature and society

  year unknowncited by this paper

• PULSE: Socially-Aware User Representation Modeling Toward Parameter-Efficient Graph Collaborative Filtering

  2026cites this paper
• Graph Layout by Synchronization for Visualizing Communities in Large-scale Network

  2025cites this paper
• Community structure in project organizational networks (PONs): a modularity theory-based exploration

  2025cites this paper
• Evaluating global measures of network centralization: Axiomatic and numerical assessments

  2025cites this paper
• Making Sense of Communities: A Survey on XAI Techniques in Graph Community Detection

  2025cites this paper
• From communities to interpretable network and word embedding: an unified approach

  2024cites this paper
• Network, correlation, and community structure of the financial sector of Bursa Malaysia before, during, and after COVID-19

  2024cites this paper
• A depth-first search approach to detect the community structure of weighted networks using the neighbourhood proximity measure

  2024cites this paper
• Finding k-community structures in special graph classes

  2024cites this paper
• Who makes open source code? The hybridisation of commercial and open source practices

  2024cites this paper
• Impact of community networks with higher-order interaction on epidemic dynamics

  2024cites this paper
• Prediction of inhibitor development in previously untreated and minimally treated children with severe and moderately-severe hemophilia A using a machine-learning network.

  2024cites this paper
• The developmental trajectories of L2 lexical-semantic networks

  2023cites this paper
• Dynamics of technology emergence in innovation networks

  2023cites this paper
• Analyzing complex networks: Extracting key characteristics and measuring structural similarities

  2023cites this paper
• Are different countries equally green with envy? A comparison of the everyday concept of envy in the United States, Spain, and Germany.

  2023cites this paper
• Unveiling the Impact of Network Structure in Enhancing Information Dissemination Efficiency for Military Command and Control : A SIR Modeling Study

  2023cites this paper
• Agent-Based Simulation Model of Panic Buying Behavior in Urban Public Crisis Events: A Social Network Perspective

  2023cites this paper
• A Survey of Sampling Method for Social Media Embeddedness Relationship

  2022cites this paper
• Does syndicating bring syndicating ?An exploration targeting ECF based on social structure by complex network analysis

  2022cites this paper
• The structure of segregation in co-authorship networks and its impact on scientific production

  2022cites this paper
• Computational Network Inference for Bacterial Interactomics

  2022cites this paper
• Community Detection via Local Learning Based on Generalized Metric With Neighboring Regularization

  2022influential citation
• Dissecting chirping patterns of invasive Tweeter flocks in the German Twitter forest

  2022cites this paper
• Emergence of community structures through biased random walks rewiring

  2022cites this paper
• Bibliometric analysis and systematic literature review of the intelligent tutoring systems

  2022cites this paper
• Ranking influential nodes in complex networks with community structure

  2022cites this paper
• Finding k-community structures in special graph classes

  2022cites this paper
• Brands, networks, communities: How brand names are wired in the mind

  2022cites this paper
• Community detection algorithms for recommendation systems: techniques and metrics

  2022cites this paper
• Comparative evaluation of community-aware centrality measures

  2022cites this paper
• Network homophily via tail inequalities.

  2022cites this paper
• Distributed State Estimation for Complex Networks with Periodic Inner Coupling and Mixed Sensors

  2022cites this paper
• Integration of probabilistic functional networks without an external Gold Standard

  2021cites this paper
• Exploring the Level of Post Traumatic Growth in Kidney Transplant Recipients via Network Analysis

  2021cites this paper
• Importance of interactomes in proteomic studies, 1 a comprehensive review

  2021cites this paper
• Fishery species co-occurrence patterns in the Bohai sea, China

  2021cites this paper
• Epidemic spreading with awareness on multi-layer activity-driven networks

  2021cites this paper
• Role of participatory management in water health quality of the Anzali International Wetland, Iran

  2021cites this paper
• Characterizing the interactions between classical and community-aware centrality measures in complex networks

  2021cites this paper
• IMCC: A Novel Quantitative Approach Revealing Variation of Global Modular Map and Local Inter-Module Coordination Among Differential Drug’s Targeted Cerebral Ischemic Networks

  2021cites this paper
• Clustering of temporal nodes profiles in dynamic networks of contacts

  2021cites this paper
• A Novel Emerging Topic Identification and Evolution Discovery Method on Time-Evolving and Heterogeneous Online Social Networks

  2021cites this paper
• The banking transactions dataset and its comparative analysis with scale-free networks

  2021cites this paper
• Intelligent Tutoring System: A Bibliometric Analysis and Systematic Literature Review

  2021cites this paper
• On function homophily of microbial Protein-Protein Interaction Networks

  2021cites this paper
• A novel method for assessing and measuring homophily in networks through second-order statistics

  2021cites this paper
• Topological indexes and community structure for urban mobility networks: Variations in a business day

  2021cites this paper
• Revealing the component structure of the world air transportation network

  2021cites this paper
• Degree-corrected distribution-free model for community detection in weighted networks

  2021cites this paper
• Complex Networks in Manufacturing and Logistics: A Retrospect

  2021cites this paper
• Stacked Community Prediction: A Distributed Stacking-Based Community Extraction Methodology for Large Scale Social Networks

  2021cites this paper
• Collective minds: social network topology shapes collective cognition

  2021cites this paper
• Nature-inspired optimization algorithms for community detection in complex networks: a review and future trends

  2020influential citation
• Tourist Experience at Religious Sites: A Case Study of the Chinese Visiting the Sheikh Zayed Grand Mosque

  2020cites this paper
• Linear Regression Analysis for Time-Point Datasets

  2020cites this paper
• The Anti-Social System Properties: Bitcoin Network Data Analysis

  2020cites this paper
• On the Robustness of Network Community Structure Under Addition of Edges

  2020cites this paper
• A Comparative Analysis of Community Detection Methods in Massive Datasets

  2020cites this paper
• Structure and Dynamic of Global Population Migration Network

  2020cites this paper
• A Distributed Bagging Ensemble Methodology for Community Prediction in Social Networks

  2020influential citation
• Augmented Reality, Virtual Reality, and Computer Graphics: 7th International Conference, AVR 2020, Lecce, Italy, September 7–10, 2020, Proceedings, Part I

  2020cites this paper
• Structure and Dynamic of Global Population Migration Network

  2020cites this paper
• Prediction and modelling of complex social networks and their evolution

  2020cites this paper
• Complex Social Networks are Missing in the Dominant COVID-19 Epidemic Models

  2020cites this paper
• 3D Radial Layout for Centrality Visualization in Graphs

  2020cites this paper
• Static and dynamic properties of selected stochastic processes on complex networks

  2020cites this paper
• Mapping Informal Organization Through Urban Activism: The Case of Self-Organized Spaces in the City of Naples

  2019cites this paper
• Functional Geometry of Human Connectomes

  2019cites this paper
• Impacts of multitype interactions on epidemic spreading in temporal networks

  2019cites this paper
• Functional Geometry of Human Connectome and Robustness of Gender Differences

  2019cites this paper
• Method evaluation, parameterization, and result validation in unsupervised data mining: A critical survey

  2019cites this paper
• A Distributed Hybrid Community Detection Methodology for Social Networks

  2019cites this paper
• MinerLSD: efficient mining of local patterns on attributed networks

  2019cites this paper
• Activity Cruciality as Measure of Network Schedule Structure Resilience

  2019cites this paper
• Voter model on networks partitioned into two cliques of arbitrary sizes

  2019cites this paper
• Privacy in the Sharing Economy

  2019cites this paper
• Opinion leader detection: A methodological review

  2019cites this paper
• International Journal of Recent Technology and Engineering (IJRTE)

  2019cites this paper
• Guideline for comparing functional enrichment of biological network modular structures

  2019cites this paper
• IMCC: Quantitative Analysis of the Inter-module Connectivity for Bio-network

  2019cites this paper
• Abstraction of meso-scale network architecture in granular ensembles using ‘big data analytics’ tools

  2018cites this paper
• An Answer Quality Evaluation Algorithm Based on Semantic in Community-Based Question Answering

  2018influential citation
• Bringing a Feature Selection Metric from Machine Learning to Complex Networks

  2018cites this paper
• Understanding the Structure and Dynamics of Peptides and Proteins Through the Lens of Network Science

  2018cites this paper
• Community structure: A comparative evaluation of community detection methods

  2018cites this paper
• A context-aware convention formation framework for large-scale networks

  2018cites this paper
• Evolution of semantic networks in biomedical texts

  2018cites this paper
• A new nonlinear dopant kinetic model of memristor and its application

  2018cites this paper
• Analysis of global stock index data during crisis period via complex network approach

  2018cites this paper
• SCANNET: A Software for Identification of Communities in Networks

  2018cites this paper
• An empirical characterization of community structures in complex networks using a bivariate map of quality metrics

  2018influential citation
• Measuring the vulnerability of community structure in complex networks

  2018cites this paper
• SCANNET: A Software for Identifying Network Communities

  2018influential citation
• Characterizing information propagation patterns in emergencies: A case study with Yiliang Earthquake

  2018cites this paper
• The structure of communities in scale‐free networks

  2017influential citation
• Une métrique de sélection de variables appliquée à la centralité et à la détection des rôles communautaires

  2017cites this paper
• Improving local search in a minimum vertex cover solver for classes of networks

  2017cites this paper
• Detection of Money Laundering Groups: Supervised Learning on Small Networks

  2017cites this paper
• Node Attribute-enhanced Community Detection in Complex Networks

  2017cites this paper