Resilience of networks with community structure behaves as if under an external field

Abstract

Detecting and characterizing community structure plays a crucial role in the study of networked systems. However, there is still a lack of understanding of how community structure affects the systems' resilience and stability. Here, we develop a framework to study the resilience of networks with community structure based on percolation theory. We find both analytically and numerically that the interlinks (connections between the communities) affect the percolation phase transition in a manner similar to an external field in a ferromagnetic-paramagnetic spin system. We also study the universality class by defining the analogous critical exponents $\delta$ and $\gamma$, and find that their values for various models and in real-world co-authors networks follow fundamental scaling relations as in physical phase transitions. The methodology and results presented here not only facilitate the study of resilience of networks but also brings a fresh perspective to the understanding of phase transitions under external fields.

arXiv comment15 pages,4 figures

References in corpus (32)

• Emergence of scaling in random networks
• Community structure in social and biological networks
• Finding community structure in very large networks
• Catastrophic cascade of failures in interdependent networks
• Random graphs with arbitrary degree distributions and their applications
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Resilience of the Internet to random breakdowns
• Critical phenomena in complex networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Detecting the overlapping and hierarchical community structure of complex networks
• Structure and tie strengths in mobile communication networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Forecast and Control of Epidemics in a Globalized World
• k-core organization of complex networks
• Recent advances in percolation theory and its applications
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Abrupt transition in the structural formation of interconnected networks
• Percolation Critical Exponents in Scale-Free Networks
• Avoiding catastrophic failure in correlated networks of networks
• Robustness of a Tree-like Network of Interdependent Networks
• Modularity and Extreme Edges of the Internet
• Effect of the Interconnected Network Structure on the Epidemic Threshold
• The structure of borders in a small world
• Avoiding a Spanning Cluster in Percolation Models
• Core percolation on complex networks
• Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
• Percolation on interacting networks
• Community structure and ethnic preferences in school friendship networks
• Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
• Breaking of the site-bond percolation universality in networks
• Model of Brain Activation Predicts the Neural Collective Influence Map of the Brain

Cited by in corpus (17)

• Percolation on complex networks: Theory and application
• Epidemic spreading on modular networks: The fear to declare a pandemic
• How does bond percolation happen in coloured networks?
• Efficient network immunization under limited knowledge
• Local and collective transitions in sparsely-interacting ecological communities
• Opinion Dynamics in Financial Markets via Random Networks
• Interconnections between networks act like an external field in first-order percolation transitions
• Resilience of spatial networks with inter-links behaving as an external field
• Quantitative evaluation of consecutive resilience cycles in stock market performance: A systems-oriented approach
• Spreading of localized attacks on spatial multiplex networks with a community structure
• Critical field-exponents for secure message-passing in modular networks
• Role of bridge nodes in epidemic spreading: Different regimes and crossovers
• Iterative embedding and reweighting of complex networks reveals community structure
• Optimization of robustness based on reinforced nodes in a modular network
• Peak fraction of infected in epidemic spreading for multi-community networks
• Heterogeneity in Outcomes of Repeated Instances of Percolation Experiments
• Emergent networks in fractional percolation