Back to Search
Start Over
Resilience of networks with community structure behaves as if under an external field
- Source :
- Proceedings of the National Academy of Sciences. 115:6911-6915
- Publication Year :
- 2018
- Publisher :
- Proceedings of the National Academy of Sciences, 2018.
-
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.<br />Comment: 15 pages,4 figures
- Subjects :
- Physics - Physics and Society
Phase transition
Multidisciplinary
Interdependent networks
Computer science
Community structure
FOS: Physical sciences
Physics and Society (physics.soc-ph)
Complex network
01 natural sciences
010305 fluids & plasmas
Universality (dynamical systems)
Percolation theory
Physical Sciences
0103 physical sciences
Statistical physics
010306 general physics
Scaling
Critical exponent
Subjects
Details
- ISSN :
- 10916490 and 00278424
- Volume :
- 115
- Database :
- OpenAIRE
- Journal :
- Proceedings of the National Academy of Sciences
- Accession number :
- edsair.doi.dedup.....b3a83800e676512349e83d09d2094217
- Full Text :
- https://doi.org/10.1073/pnas.1801588115