Resilience of Networks with Community Structure Behaves As if Under an External Field
Overview
Authors
Affiliations
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.
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.