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.
Original language | English |
---|---|
Pages (from-to) | 6911-6915 |
Number of pages | 5 |
Journal | Proceedings of the National Academy of Sciences of the United States of America |
Volume | 115 |
Issue number | 27 |
DOIs | |
State | Published - 3 Jul 2018 |
Bibliographical note
Publisher Copyright:© 2018 National Academy of Sciences. All Rights Reserved.
Keywords
- Community structure
- External field
- Percolation
- Resilience
- Universality