Network synchronization, diffusion, and the paradox of heterogeneity

被引:424
作者
Motter, AE
Zhou, CS
Kurths, J
机构
[1] Max Planck Inst Phys Komplexer Syst, D-01187 Dresden, Germany
[2] Univ Potsdam, Inst Phys, D-14415 Potsdam, Germany
关键词
D O I
10.1103/PhysRevE.71.016116
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Many complex networks display strong heterogeneity in the degree (connectivity) distribution. Heterogeneity in the degree distribution often reduces the average distance between nodes but, paradoxically, may suppress synchronization in networks of oscillators coupled symmetrically with uniform coupling strength. Here we offer a solution to this apparent paradox. Our analysis is partially based on the identification of a diffusive process underlying the communication between oscillators and reveals a striking relation between this process and the condition for the linear stability of the synchronized states. We show that, for a given degree distribution, the maximum synchronizability is achieved when the network of couplings is weighted and directed and the overall cost involved in the couplings is minimum. This enhanced synchronizability is solely determined by the mean degree and does not depend on the degree distribution and system size. Numerical verification of the main results is provided for representative classes of small-world and scale-free networks.
引用
收藏
页数:9
相关论文
共 63 条
[1]  
Aguirre C, 2002, LECT NOTES COMPUT SC, V2415, P27
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[5]   Delays, connection topology, and synchronization of coupled chaotic maps [J].
Atay, FM ;
Jost, J ;
Wende, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (14) :144101-1
[6]   Technological networks and the spread of computer viruses [J].
Balthrop, J ;
Forrest, S ;
Newman, MEJ ;
Williamson, MM .
SCIENCE, 2004, 304 (5670) :527-529
[7]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[8]   Synchronization in small-world systems [J].
Barahona, M ;
Pecora, LM .
PHYSICAL REVIEW LETTERS, 2002, 89 (05) :054101/1-054101/4
[9]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[10]  
Bollobas B., 2001, Random Graphs, V21