» Articles » PMID: 29925594

Resilience of Networks with Community Structure Behaves As if Under an External Field

Overview
Specialty Science
Date 2018 Jun 22
PMID 29925594
Citations 7
Authors
Affiliations
Soon will be listed here.
Abstract

Although detecting and characterizing community structure is key in the study of networked systems, we still do not understand how community structure affects systemic resilience and stability. We use percolation theory to develop a framework for studying the resilience of networks with a community structure. We find both analytically and numerically that interlinks (the connections among communities) affect the percolation phase transition in a way similar to an external field in a ferromagnetic- paramagnetic spin system. We also study universality class by defining the analogous critical exponents and , and we find that their values in various models and in real-world coauthor networks follow the fundamental scaling relations found in physical phase transitions. The methodology and results presented here facilitate the study of network resilience and also provide a way to understand phase transitions under external fields.

Citing Articles

Parallel median consensus clustering in complex networks.

Hussain M, Halappanavar M, Chatterjee S, Radicchi F, Fortunato S, Azad A Sci Rep. 2025; 15(1):3788.

PMID: 39885235 PMC: 11782583. DOI: 10.1038/s41598-025-87479-6.


Iterative embedding and reweighting of complex networks reveals community structure.

Kovacs B, Kojaku S, Palla G, Fortunato S Sci Rep. 2024; 14(1):17184.

PMID: 39060433 PMC: 11282304. DOI: 10.1038/s41598-024-68152-w.


Dimension matters when modeling network communities in hyperbolic spaces.

Desy B, Desrosiers P, Allard A PNAS Nexus. 2023; 2(5):pgad136.

PMID: 37181048 PMC: 10167553. DOI: 10.1093/pnasnexus/pgad136.


Opinion dynamics in financial markets via random networks.

Granha M, Vilela A, Wang C, Nelson K, Stanley H Proc Natl Acad Sci U S A. 2022; 119(49):e2201573119.

PMID: 36445969 PMC: 9894230. DOI: 10.1073/pnas.2201573119.


Local and collective transitions in sparsely-interacting ecological communities.

Marcus S, Turner A, Bunin G PLoS Comput Biol. 2022; 18(7):e1010274.

PMID: 35816542 PMC: 9302738. DOI: 10.1371/journal.pcbi.1010274.


References
1.
Yuan X, Hu Y, Stanley H, Havlin S . Eradicating catastrophic collapse in interdependent networks via reinforced nodes. Proc Natl Acad Sci U S A. 2017; 114(13):3311-3315. PMC: 5380073. DOI: 10.1073/pnas.1621369114. View

2.
Stam C, Hillebrand A, Wang H, Van Mieghem P . Emergence of Modular Structure in a Large-Scale Brain Network with Interactions between Dynamics and Connectivity. Front Comput Neurosci. 2010; 4. PMC: 2955452. DOI: 10.3389/fncom.2010.00133. View

3.
Clauset A, Newman M, Moore C . Finding community structure in very large networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2005; 70(6 Pt 2):066111. DOI: 10.1103/PhysRevE.70.066111. View

4.
Dorogovtsev S, Goltsev A, Mendes J . Ising model on networks with an arbitrary distribution of connections. Phys Rev E Stat Nonlin Soft Matter Phys. 2002; 66(1 Pt 2):016104. DOI: 10.1103/PhysRevE.66.016104. View

5.
Liu Y, Csoka E, Zhou H, Posfai M . Core percolation on complex networks. Phys Rev Lett. 2012; 109(20):205703. DOI: 10.1103/PhysRevLett.109.205703. View