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 条
[11]  
Chui C. K., 1989, LINEAR SYSTEMS OPTIM
[12]   Sensor classification for the fault detection and isolation, a structural approach [J].
Commault, C. ;
Dion, J. M. ;
Trinh, D. H. ;
Do, T. H. .
INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2011, 25 (01) :1-17
[13]   Nodal Dynamics, Not Degree Distributions, Determine the Structural Controllability of Complex Networks [J].
Cowan, Noah J. ;
Chastain, Erick J. ;
Vilhena, Daril A. ;
Freudenberg, James S. ;
Bergstrom, Carl T. .
PLOS ONE, 2012, 7 (06)
[14]  
Cross R, 2004, HIDDEN POWER SOCIAL
[15]   Generic properties and control of linear structured systems: a survey [J].
Dion, JM ;
Commault, C ;
van der Woude, J .
AUTOMATICA, 2003, 39 (07) :1125-1144
[16]  
ERDOS P, 1960, B INT STATIST INST, V38, P343
[17]   RegulonDB (version 6.0):: gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation [J].
Gama-Castro, Socorro ;
Jimenez-Jacinto, Veronica ;
Peralta-Gil, Martin ;
Santos-Zavaleta, Alberto ;
Penaloza-Spinola, Monica I. ;
Contreras-Moreira, Bruno ;
Segura-Salazar, Juan ;
Muniz-Rascado, Luis ;
Martinez-Flores, Irma ;
Salgado, Heladia ;
Bonavides-Martinez, Cesar ;
Abreu-Goodger, Cei ;
Rodriguez-Penagos, Carlos ;
Miranda-Rios, Juan ;
Morett, Enrique ;
Merino, Enrique ;
Huerta, Araceli M. ;
Trevino-Quintanilla, Luis ;
Collado-Vides, Julio .
NUCLEIC ACIDS RESEARCH, 2008, 36 :D120-D124
[18]   Universal behavior of load distribution in scale-free networks [J].
Goh, KI ;
Kahng, B ;
Kim, D .
PHYSICAL REVIEW LETTERS, 2001, 87 (27) :278701-278701
[19]   Understanding individual human mobility patterns [J].
Gonzalez, Marta C. ;
Hidalgo, Cesar A. ;
Barabasi, Albert-Laszlo .
NATURE, 2008, 453 (7196) :779-782
[20]   Targeting the dynamics of complex networks [J].
Gutierrez, Ricardo ;
Sendina-Nadal, Irene ;
Zanin, Massimiliano ;
Papo, David ;
Boccaletti, Stefano .
SCIENTIFIC REPORTS, 2012, 2