Emergence of bimodality in controlling complex networks

被引:183
作者
Jia, Tao [1 ]
Liu, Yang-Yu [1 ,2 ]
Csoka, Endre [3 ]
Posfai, Marton [1 ,4 ,5 ]
Slotine, Jean-Jacques [6 ,7 ,8 ]
Barabasi, Albert-Laszlo [1 ,2 ,9 ,10 ,11 ]
机构
[1] Northeastern Univ, Dept Phys, Ctr Complex Network Res, Boston, MA 02115 USA
[2] Dana Farber Canc Inst, Ctr Canc Syst Biol, Boston, MA 02115 USA
[3] Eotvos Lorand Univ, Dept Comp Sci, H-1053 Budapest, Hungary
[4] Budapest Univ Technol & Econ, Dept Theoret Phys, H-1521 Budapest, Hungary
[5] Eotvos Lorand Univ, Dept Phys Complex Syst, H-1053 Budapest, Hungary
[6] MIT, Nonlinear Syst Lab, Cambridge, MA 02139 USA
[7] MIT, Dept Mech Engn, Cambridge, MA 02139 USA
[8] MIT, Dept Brain & Cognit Sci, Cambridge, MA 02139 USA
[9] Harvard Univ, Brigham & Womens Hosp, Sch Med, Dept Med, Boston, MA 02115 USA
[10] Harvard Univ, Brigham & Womens Hosp, Sch Med, Div Network Med, Boston, MA 02115 USA
[11] Cent European Univ, Ctr Network Sci, H-1051 Budapest, Hungary
基金
欧洲研究理事会;
关键词
DYNAMICS; ORGANIZATION; LIMITS; MODEL;
D O I
10.1038/ncomms3002
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Our ability to control complex systems is a fundamental challenge of contemporary science. Recently introduced tools to identify the driver nodes, nodes through which we can achieve full control, predict the existence of multiple control configurations, prompting us to classify each node in a network based on their role in control. Accordingly a node is critical, intermittent or redundant if it acts as a driver node in all, some or none of the control configurations. Here we develop an analytical framework to identify the category of each node, leading to the discovery of two distinct control modes in complex systems: centralized versus distributed control. We predict the control mode for an arbitrary network and show that one can alter it through small structural perturbations. The uncovered bimodality has implications from network security to organizational research and offers new insights into the dynamics and control of complex systems.
引用
收藏
页数:6
相关论文
共 60 条
[1]  
Adamic Lada A., 2005, P 3 INT WORKSHOP LIN, P36, DOI DOI 10.1145/1134271.1134277
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[4]  
[Anonymous], P 22 ANN IEEE S FDN
[5]  
[Anonymous], 1979, Introduction to dynamic systems: theory, models, and applica-tions
[6]  
[Anonymous], 2007, Scale-Free Networks: Complex Webs in Nature and Technology
[7]  
[Anonymous], 2005, P 11 ACM SIGKDD INT
[8]   Comprehensive analysis of combinatorial regulation using the transcriptional regulatory network of yeast [J].
Balaji, S. ;
Babu, M. Madan ;
Iyer, Lakshminarayan M. ;
Luscombe, Nicholas M. ;
Aravind, L. .
JOURNAL OF MOLECULAR BIOLOGY, 2006, 360 (01) :213-227
[9]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[10]   Bifurcation control: Theories, methods, and applications [J].
Chen, GR ;
Moiola, JL ;
Wang, HO .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2000, 10 (03) :511-548