Literature DB >> 29925594

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

Gaogao Dong1,2,3, Jingfang Fan4, Louis M Shekhtman4, Saray Shai5, Ruijin Du1,2,3, Lixin Tian6,7, Xiaosong Chen8,9, H Eugene Stanley10,3,11, Shlomo Havlin4,11.   

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.

Keywords:  community structure; external field; percolation; resilience; universality

Year:  2018        PMID: 29925594      PMCID: PMC6142202          DOI: 10.1073/pnas.1801588115

Source DB:  PubMed          Journal:  Proc Natl Acad Sci U S A        ISSN: 0027-8424            Impact factor:   11.205


  30 in total

1.  Emergence of scaling in random networks

Authors: 
Journal:  Science       Date:  1999-10-15       Impact factor: 47.728

2.  Community structure in time-dependent, multiscale, and multiplex networks.

Authors:  Peter J Mucha; Thomas Richardson; Kevin Macon; Mason A Porter; Jukka-Pekka Onnela
Journal:  Science       Date:  2010-05-14       Impact factor: 47.728

3.  Catastrophic cascade of failures in interdependent networks.

Authors:  Sergey V Buldyrev; Roni Parshani; Gerald Paul; H Eugene Stanley; Shlomo Havlin
Journal:  Nature       Date:  2010-04-15       Impact factor: 49.962

4.  Structure and tie strengths in mobile communication networks.

Authors:  J-P Onnela; J Saramäki; J Hyvönen; G Szabó; D Lazer; K Kaski; J Kertész; A-L Barabási
Journal:  Proc Natl Acad Sci U S A       Date:  2007-04-24       Impact factor: 11.205

5.  Explosive percolation in random networks.

Authors:  Dimitris Achlioptas; Raissa M D'Souza; Joel Spencer
Journal:  Science       Date:  2009-03-13       Impact factor: 47.728

6.  Model of brain activation predicts the neural collective influence map of the brain.

Authors:  Flaviano Morone; Kevin Roth; Byungjoon Min; H Eugene Stanley; Hernán A Makse
Journal:  Proc Natl Acad Sci U S A       Date:  2017-03-28       Impact factor: 11.205

7.  Eradicating catastrophic collapse in interdependent networks via reinforced nodes.

Authors:  Xin Yuan; Yanqing Hu; H Eugene Stanley; Shlomo Havlin
Journal:  Proc Natl Acad Sci U S A       Date:  2017-03-13       Impact factor: 11.205

8.  Emergence of Modular Structure in a Large-Scale Brain Network with Interactions between Dynamics and Connectivity.

Authors:  Cornelis J Stam; Arjan Hillebrand; Huijuan Wang; Piet Van Mieghem
Journal:  Front Comput Neurosci       Date:  2010-09-24       Impact factor: 2.380

9.  Modular and hierarchically modular organization of brain networks.

Authors:  David Meunier; Renaud Lambiotte; Edward T Bullmore
Journal:  Front Neurosci       Date:  2010-12-08       Impact factor: 4.677

10.  The structure of borders in a small world.

Authors:  Christian Thiemann; Fabian Theis; Daniel Grady; Rafael Brune; Dirk Brockmann
Journal:  PLoS One       Date:  2010-11-18       Impact factor: 3.240

View more
  3 in total

1.  Optimal resilience of modular interacting networks.

Authors:  Gaogao Dong; Fan Wang; Louis M Shekhtman; Michael M Danziger; Jingfang Fan; Ruijin Du; Jianguo Liu; Lixin Tian; H Eugene Stanley; Shlomo Havlin
Journal:  Proc Natl Acad Sci U S A       Date:  2021-06-01       Impact factor: 11.205

2.  Bond percolation in coloured and multiplex networks.

Authors:  Ivan Kryven
Journal:  Nat Commun       Date:  2019-01-24       Impact factor: 14.919

3.  Local and collective transitions in sparsely-interacting ecological communities.

Authors:  Stav Marcus; Ari M Turner; Guy Bunin
Journal:  PLoS Comput Biol       Date:  2022-07-11       Impact factor: 4.779

  3 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.