Unknown

Dataset Information

0

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


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.

SUBMITTER: Dong G 

PROVIDER: S-EPMC6142202 | biostudies-literature | 2018 Jul

REPOSITORIES: biostudies-literature

altmetric image

Publications

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

Dong Gaogao G   Fan Jingfang J   Shekhtman Louis M LM   Shai Saray S   Du Ruijin R   Tian Lixin L   Chen Xiaosong X   Stanley H Eugene HE   Havlin Shlomo S  

Proceedings of the National Academy of Sciences of the United States of America 20180620 27


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 ferromagneti  ...[more]

Similar Datasets

| S-EPMC4817682 | biostudies-literature
| S-EPMC9658670 | biostudies-literature
| S-EPMC6044750 | biostudies-literature
| PRJEB25773 | ENA
| S-EPMC4144942 | biostudies-literature
| S-EPMC5509661 | biostudies-literature
| S-EPMC8912050 | biostudies-literature
| S-EPMC2978083 | biostudies-literature
| S-EPMC8346486 | biostudies-literature
| S-EPMC2920821 | biostudies-literature