Modularity from fluctuations in random graphs and complex networks.

The mechanisms by which modularity emerges in complex networks are not well understood but recent reports have suggested that modularity may arise from evolutionary selection. We show that finding the modularity of a network is analogous to finding the ground-state energy of a spin system. Moreover, we demonstrate that, due to fluctuations, stochastic network models give rise to modular networks. Specifically, we show both numerically and analytically that random graphs and scale-free networks have modularity. We argue that this fact must be taken into consideration to define statistically significant modularity in complex networks.

• Publication year

  2004

• Venue

  Physical review. E, Statistical, nonlinear, and soft matter physics

• Publication date

  2004-03-26

• Fields of study

  Mathematics, Physics, Medicine

• Identifiers
  DOI 10.1103/PhysRevE.70.025101arXiv cond-mat/0403660PMID 15447530PMCID PMC2441765
• 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.

• IL-13受体α2降低血吸虫病肉芽肿的炎症反应并延长宿主存活时间[英]/Mentink-Kane MM,Cheever AW，Thompson RW，et al//Proc Natl Acad Sci U S A

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

  2003cited by this paper
• Compartments revealed in food-web structure

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

  2003cited by this paper
• Biological Networks: The Tinkerer as an Engineer

  2003cited by this paper
• Finding and evaluating community structure in networks.

  2003cited by this paper
• Hierarchical Organization of Modularity in Metabolic Networks

  2002cited by this paper
• Subnetwork hierarchies of biochemical pathways

  2002cited by this paper
• Random graph coloring: statistical physics approach.

  2002cited by this paper
• Coloring random graphs

  2002cited by this paper
• Self-similar community structure in a network of human interactions.

  2002cited by this paper
• Modularity and extreme edges of the internet.

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

  2001cited by this paper
• Classes of small-world networks.

  2000cited by this paper
• Emergence of scaling in random networks

  1999cited by this paper
• From molecular to modular cell biology

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

  1998cited by this paper
• Random Graphs

  1985cited by this paper
• Optimization by Simulated Annealing

  1983cited by this paper
• The structure of food webs.

  1979cited by this paper
• and as an in

  year unknowncited by this paper

• Mycorrhizal fungal associations of the fringed orchids (Platanthera) in the US, inter- and intra-species variation

  2026cites this paper
• LLM-Augmented Causal Discovery: A Framework of Integrating Non-Causal Priors for High-Dimensional Noise Scenarios

  2025cites this paper
• CA-LDP: Community-aware local differential privacy for dynamic social networks

  2025cites this paper
• Modular coupling of structure-function reveals network integration (rather than segregation) as the key mechanism for cognitive task discrimination

  2025cites this paper
• Discovering structure and influencing factors of Chinese city directed network (CCDN) from web search engine data

  2025cites this paper
• Unifying equivalences across unsupervised learning, network science, and imaging/network neuroscience

  2025cites this paper
• Characterization of Neural Network Connectivity and Modularity of Pigeon Nidopallium Caudolaterale During Target Detection

  2025cites this paper
• Designing topological cluster synchronization patterns with the Dirac operator.

  2025cites this paper
• Graphs to the Rescue: Revealing Hidden Relationships in Survey Data

  2025cites this paper
• Block-corrected Modularity for Community Detection

  2025cites this paper
• Up and Down With… Polarisation? Intrinsic and Instrumental Polarisation Dynamics in US Climate Policy Debates

  2025cites this paper
• Spatial-SLPA: uncovering overlapping communities in geospatial networks via the spatially constrained speaker-listener label propagation algorithm

  2025cites this paper
• A community detection-based parallel algorithm for quantum circuit simulation using tensor networks

  2025cites this paper
• Understanding the spatial differentiation and spatiotemporal mechanisms of carbon emissions from urban transport

  2025cites this paper
• Mutual information and the encoding of contingency tables

  2024cites this paper
• Urban Boundary Delineation from Commuting Data with Bayesian Stochastic Blockmodeling: Scale, Contiguity, and Hierarchy

  2024cites this paper
• A Deep Semi-Supervised Community Detection Based on Point-Wise Mutual Information

  2024cites this paper
• Exploring Network Structure with the Density of States

  2024cites this paper
• Extreme Value Statistics of Community Detection in Complex Networks with Reduced Network Extremal Ensemble Learning (RenEEL)

  2024cites this paper
• Hypermodularity and community detection in hypergraphs

  2024cites this paper
• Intra-community link formation and modularity in ultracold growing hyperbolic networks

  2024cites this paper
• Modularity maximization and community detection in complex networks through recursive and hierarchical annealing in the D-Wave Advantage quantum processing units

  2024cites this paper
• Analyze the Techniques of Community Detection in Social Networks and Their Applications

  2024cites this paper
• On the accurate computation of expected modularity in probabilistic networks

  2024cites this paper
• Understand your shady neighborhood: An approach for detecting and investigating hacker communities

  2024cites this paper
• Using network science to provide insights into the structure of event knowledge.

  2024cites this paper
• Identifying robust features of community structure in complex networks.

  2024cites this paper
• Improved Visual Saliency of Graph Clusters with Orderable Node-Link Layouts

  2024cites this paper
• Anatomy of elite and mass polarization in social networks

  2024cites this paper
• Reassessing the modularity of gene co-expression networks using the Stochastic Block Model

  2023cites this paper
• Complex network analysis of the Turkish domestic airport system and comparison with worldwide practices

  2023cites this paper
• Normalized mutual information is a biased measure for classification and community detection

  2023cites this paper
• Universal lower bound for community structure of sparse graphs

  2023cites this paper
• A Simple Quantum Blockmodeling with Qubits and Permutations

  2023cites this paper
• Kemeny Constant-Based Optimization of Network Clustering Using Graph Neural Networks

  2023cites this paper
• Ants Sleep, Plants do not: The Variation in Species’ Activity Influences the Topology of Interaction Networks

  2023cites this paper
• Analyzing Modularity Maximization in Approximation, Heuristic, and Graph Neural Network Algorithms for Community Detection

  2023cites this paper
• Self Weighted Multiplex Modularity Maximization for Multiview Clustering

  2023cites this paper
• The importance of spatial diversity in the evolution of emerging technological innovation system

  2023cites this paper
• Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar

  2023cites this paper
• Fast Community Detection in Graphs with Infomap Method using Accelerated Sparse Accumulation

  2023cites this paper
• Exact Distributed Stochastic Block Partitioning

  2023cites this paper
• Molecular complexity and diversity of persistent soil organic matter

  2023cites this paper
• Spatial-temporal adaptive network partitioning for urban traffic signal control

  2023cites this paper
• METHODS: A meta-path-based method for heterogeneous community detection in the open source software ecosystem

  2023cites this paper
• PrivGraph: Differentially Private Graph Data Publication by Exploiting Community Information

  2023cites this paper
• Community detection in brain connectomes with hybrid quantum computing

  2023cites this paper
• Community Detection Algorithms in Healthcare Applications: A Systematic Review

  2023cites this paper
• Automatic Detection of Multilevel Communities: Scalable, Selective and Resolution-Limit-Free

  2023cites this paper
• A Constrained Louvain Algorithm with a Novel Modularity

  2023cites this paper
• Large Scale Training of Graph Neural Networks for Optimal Markov-Chain Partitioning Using the Kemeny Constant

  2023cites this paper
• Deep Learning Attention Model for Supervised and Unsupervised Network Community Detection

  2023influential citation
• PPDU: dynamic graph publication with local differential privacy

  2023cites this paper
• Question routing via activity-weighted modularity-enhanced factorization

  2022cites this paper
• Outbreak Detection From Virus Genetic Sequence Variation By Community Detection

  2022cites this paper
• Fast Community Detection in Dynamic and Heterogeneous Networks

  2022cites this paper
• Automatic detection of multilevel communities: scalable and resolution-limit-free

  2022cites this paper
• Implicit models, latent compression, intrinsic biases, and cheap lunches in community detection

  2022cites this paper
• The Statistical Trends of Protein Evolution: A Lesson from AlphaFold Database

  2022cites this paper
• On maximization of the modularity index in network psychometrics

  2022cites this paper
• Large network community detection by fast label propagation

  2022cites this paper
• New Insight into the Coupled Grain-Disaster-Economy System Based on a Multilayer Network: An Empirical Study in China

  2022cites this paper
• Discovering community structure in social networks based on the synergy of label propagation and simulated annealing

  2022cites this paper
• Selecting a significance level in sequential testing procedures for community detection

  2022cites this paper
• A Parallel Particle Swarm Optimization for Community Detection in Large Attributed Graphs

  2022cites this paper
• Measuring the vulnerability of bike-sharing system

  2022cites this paper
• Graph neural network inspired algorithm for unsupervised network community detection

  2022cites this paper
• Statistical inference links data and theory in network science

  2022cites this paper
• 20 years of network community detection

  2022cites this paper
• Discovering Block Structure in Networks

  2022cites this paper
• Patterns and drivers of species co-occurrence networks in a tropical stream fish metacommunity

  2022cites this paper
• Ordered community detection in directed networks

  2022cites this paper
• Modular architecture facilitates noise-driven control of synchrony in neuronal networks

  2022cites this paper
• Distributed Community Detection in Large Networks

  2022cites this paper
• Continuous Encoding for Overlapping Community Detection in Attributed Network

  2022cites this paper
• Structural connectivity and intelligence in brain-injured children.

  2022cites this paper
• The Role of Communication and Network Technologies in the Dynamics of Social Movements

  2022cites this paper
• Order-disorder transition in the zero-temperature Ising model on random graphs.

  2022cites this paper
• Batched Graph Community Detection on GPUs

  2022cites this paper
• Social media enables people-centric climate action in the hard-to-decarbonise building sector

  2022cites this paper
• Female cooperative labour networks in hunter–gatherers and horticulturalists

  2022cites this paper
• Modularity, balance, and frustration in student social networks: The role of negative relationships in communities

  2022cites this paper
• Three-State Opinion Model on Complex Topologies

  2022cites this paper
• Community Detection in Brain Connectome using Quantum Annealer Devices

  2022cites this paper
• Topic Community Based Temporal Expertise for Question Routing

  2022cites this paper
• Modularity and Mutual Information in Networks: Two Sides of the Same Coin

  2021cites this paper
• Parallel label propagation algorithm based on weight and random walk.

  2021cites this paper
• Bacterial associations in the healthy human gut microbiome across populations

  2021cites this paper
• Edge Based Stochastic Block Model Statistical Inference

  2021cites this paper
• The inherent community structure of hyperbolic networks

  2021cites this paper
• Disentangling homophily, community structure and triadic closure in networks

  2021cites this paper
• LPA-MNI: An Improved Label Propagation Algorithm Based on Modularity and Node Importance for Community Detection

  2021cites this paper
• Separating Controversy from Noise: Comparison and Normalization of Structural Polarization Measures

  2021influential citation
• Discovering the evolution of urban structure using smart card data: The case of London

  2021cites this paper
• Modularity maximisation for graphons

  2021cites this paper
• Unraveling the graph structure of tabular datasets through Bayesian and spectral analysis

  2021cites this paper
• From diversity to complexity: Microbial networks in soils

  2021cites this paper
• Community Detection by Resistance Distance: Automation and Benchmark Testing

  2021cites this paper
• GWBM: an algorithm based on grey wolf optimization and balanced modularity for community discovery in social networks

  2021cites this paper
• Descriptive vs. inferential community detection: pitfalls, myths and half-truths

  2021influential citation