Robustness to noise in synchronization of complex networks

被引:25
作者
Buscarino, Arturo [1 ]
Gambuzza, Lucia Valentina [1 ]
Porfiri, Maurizio [2 ]
Fortuna, Luigi [1 ]
Frasca, Mattia [1 ]
机构
[1] Univ Catania, DIEEI, I-95125 Catania, Italy
[2] NYU, Polytech Inst, Dept Mech & Aerosp Engn, Brooklyn, NY 11201 USA
基金
美国国家科学基金会;
关键词
STABILITY; INTERNET;
D O I
10.1038/srep02026
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this report, we investigate dynamical robustness of a complex network to noise injected through one of its nodes. We focus on synchronization of coupled nonlinear systems and, as a special instance, we address the classical consensus protocol for linear integrators. We establish an exact closed-form expression of the synchronization error for the consensus protocol and an approximate result for chaotic units. While structural robustness is known to be significantly affected by attacks targeted to network hubs, our results posit that dynamical robustness is controlled by both the topology of the network and the dynamics of the units. We provide examples where hubs perform better or worse than isolated nodes.
引用
收藏
页数:6
相关论文
共 29 条
[11]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[12]   Model for cascading failures in complex networks [J].
Crucitti, P ;
Latora, V ;
Marchiori, M .
PHYSICAL REVIEW E, 2004, 69 (04) :4
[13]   Analysis and stability of consensus in networked control systems [J].
DeLellis, Pietro ;
diBernardo, Mario ;
Garofalo, Franco ;
Liuzza, Davide .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (03) :988-1000
[14]   ON COMPUTING A CONDITIONAL EDGE-CONNECTIVITY OF A GRAPH [J].
ESFAHANIAN, AH ;
HAKIMI, SL .
INFORMATION PROCESSING LETTERS, 1988, 27 (04) :195-199
[15]   From scale-free to Erdos-Renyi networks [J].
Gomez-Gardenes, Jesus ;
Moreno, Yamir .
PHYSICAL REVIEW E, 2006, 73 (05)
[16]   Node Vulnerability under Finite Perturbations in Complex Networks [J].
Gutierrez, Ricardo ;
del-Pozo, Francisco ;
Boccaletti, Stefano .
PLOS ONE, 2011, 6 (06)
[17]   CONDITIONAL CONNECTIVITY [J].
HARARY, F .
NETWORKS, 1983, 13 (03) :347-357
[18]   FAULT DIAMETER OF INTERCONNECTION NETWORKS [J].
KRISHNAMOORTHY, MS ;
KRISHNAMURTHY, B .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1987, 13 (5-6) :577-582
[19]  
Madan R, 1993, WORLD SCI SERIES N B, V1993
[20]   ISOPERIMETRIC NUMBERS OF GRAPHS [J].
MOHAR, B .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 47 (03) :274-291