Optimal tree for both synchronizability and converging time

被引:21
作者
Zeng, A. [1 ]
Hu, Y. [1 ]
Di, Z. [1 ]
机构
[1] Beijing Normal Univ, Sch Management, Dept Syst Sci, Beijing 100875, Peoples R China
关键词
COUPLED OSCILLATORS; NETWORKS; POPULATIONS; STABILITY; KURAMOTO;
D O I
10.1209/0295-5075/87/48002
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
It has been proved that the spanning tree from a given network has optimal synchronizability, which means the index R = lambda(N)/lambda(2) reaches the minimum 1. Although the optimal synchronizability is corresponding to the minimal critical overall coupling strength to reach synchronization, it does not guarantee a shorter converging time from disorder initial configuration to synchronized state. In this letter, we find that the depth of the tree is the only factor that affects the converging time. The relation between the depth and the converging time is given as well. In addition, we present a simple and universal way to get such an effective oriented tree from a given network to reduce the converging time significantly by minimizing the depth of the tree. The shortest spanning tree has both maximal synchronizability and minimal converging time. Copyright (C) EPLA, 2009
引用
收藏
页数:5
相关论文
共 24 条
[1]   The Kuramoto model:: A simple paradigm for synchronization phenomena [J].
Acebrón, JA ;
Bonilla, LL ;
Vicente, CJP ;
Ritort, F ;
Spigler, R .
REVIEWS OF MODERN PHYSICS, 2005, 77 (01) :137-185
[2]   Synchronization in complex networks [J].
Arenas, Alex ;
Diaz-Guilera, Albert ;
Kurths, Jurgen ;
Moreno, Yamir ;
Zhou, Changsong .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2008, 469 (03) :93-153
[3]   Synchronization in small-world systems [J].
Barahona, M ;
Pecora, LM .
PHYSICAL REVIEW LETTERS, 2002, 89 (05) :054101/1-054101/4
[4]   Synchronization is enhanced in weighted complex networks [J].
Chavez, M ;
Hwang, DU ;
Amann, A ;
Hentschel, HGE ;
Boccaletti, S .
PHYSICAL REVIEW LETTERS, 2005, 94 (21)
[5]   Entangled networks, synchronization, and optimal network topology -: art. no. 188701 [J].
Donetti, L ;
Hurtado, PI ;
Muñoz, MA .
PHYSICAL REVIEW LETTERS, 2005, 95 (18)
[6]   Three coupled oscillators as a universal probe of synchronization stability in coupled oscillator arrays [J].
Fink, KS ;
Johnson, G ;
Carroll, T ;
Mar, D ;
Pecora, L .
PHYSICAL REVIEW E, 2000, 61 (05) :5080-5090
[7]   Factors that predict better synchronizability on complex networks [J].
Hong, H ;
Kim, BJ ;
Choi, MY ;
Park, H .
PHYSICAL REVIEW E, 2004, 69 (06) :4
[8]   Community detection by signaling on complex networks [J].
Hu, Yanqing ;
Li, Menghui ;
Zhang, Peng ;
Fan, Ying ;
Di, Zengru .
PHYSICAL REVIEW E, 2008, 78 (01)
[9]   Synchronization in complex networks with age ordering [J].
Hwang, DU ;
Chavez, M ;
Amann, A ;
Boccaletti, S .
PHYSICAL REVIEW LETTERS, 2005, 94 (13)
[10]   Enhanced synchronizability via age-based coupling [J].
Lu, Yu-Feng ;
Zhao, Ming ;
Zhou, Tao ;
Wang, Bing-Hong .
PHYSICAL REVIEW E, 2007, 76 (05)