Critical tipping point distinguishing two types of transitions in modular network structures

被引:41
作者
Shai, Saray [1 ,2 ]
Kenett, Dror Y. [3 ,4 ]
Kenett, Yoed N. [5 ]
Faust, Miriam [5 ,6 ]
Dobson, Simon [1 ]
Havlin, Shlomo [7 ]
机构
[1] Univ St Andrews, Sch Comp Sci, St Andrews KY16 9SX, Fife, Scotland
[2] Univ N Carolina, Dept Math, Chapel Hill, NC 27599 USA
[3] Boston Univ, Ctr Polymer Studies, Boston, MA 02215 USA
[4] Boston Univ, Dept Phys, Boston, MA 02215 USA
[5] Bar Ilan Univ, Gonda Brain Res Ctr, IL-52900 Ramat Gan, Israel
[6] Bar Ilan Univ, Dept Psychol, IL-52900 Ramat Gan, Israel
[7] Bar Ilan Univ, Dept Phys, IL-52900 Ramat Gan, Israel
基金
以色列科学基金会;
关键词
COMMUNITY STRUCTURE; BRAIN; INTEGRATION; CASCADE; CHAOS;
D O I
10.1103/PhysRevE.92.062805
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Modularity is a key organizing principle in real-world large-scale complex networks. The relatively sparse interactions between modules are critical to the functionality of the system and are often the first to fail. We model such failures as site percolation targeting interconnected nodes, those connecting between modules. We find, using percolation theory and simulations, that they lead to a "tipping point" between two distinct regimes. In one regime, removal of interconnected nodes fragments the modules internally and causes the system to collapse. In contrast, in the other regime, while only attacking a small fraction of nodes, the modules remain but become disconnected, breaking the entire system. We show that networks with broader degree distribution might be highly vulnerable to such attacks since only few nodes are needed to interconnect the modules, consequently putting the entire system at high risk. Our model has the potential to shed light on many real-world phenomena, and we briefly consider its implications on recent advances in the understanding of several neurocognitive processes and diseases.
引用
收藏
页数:7
相关论文
共 45 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], 2009, Percolation on interacting networks
[3]  
[Anonymous], 2001, Random Graphs, DOI DOI 10.1093/emph/eou018
[4]  
Bagrow J. P., 2015, NETWORK SCI FIRSTVIE, V1
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Network physiology reveals relations between network topology and physiological function [J].
Bashan, Amir ;
Bartsch, Ronny P. ;
Kantelhardt, Jan. W. ;
Havlin, Shlomo ;
Ivanov, Plamen Ch .
NATURE COMMUNICATIONS, 2012, 3
[7]   Understanding complexity in the human brain [J].
Bassett, Danielle S. ;
Gazzaniga, Michael S. .
TRENDS IN COGNITIVE SCIENCES, 2011, 15 (05) :200-209
[8]  
Bastian M., ICWSM, Vvol 3, ppp 361, DOI [10.1016/B978-0-12-372180-8.50042-1, DOI 10.1609/ICWSM.V3I1.13937]
[9]   Growth, innovation, scaling, and the pace of life in cities [J].
Bettencourt, Luis M. A. ;
Lobo, Jose ;
Helbing, Dirk ;
Kuehnert, Christian ;
West, Geoffrey B. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (17) :7301-7306
[10]   Suppressing cascades of load in interdependent networks [J].
Brummitt, Charles D. ;
D'Souza, Raissa M. ;
Leicht, E. A. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (12) :E680-E689