Synchronization reveals topological scales in complex networks

被引:593
作者
Arenas, A [1 ]
Díaz-Guilera, A
Pérez-Vicente, CJ
机构
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Tarragona 43007, Spain
[2] Univ Barcelona, Dept Fis Fonamental, E-08028 Barcelona, Spain
关键词
D O I
10.1103/PhysRevLett.96.114102
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study the relationship between topological scales and dynamic time scales in complex networks. The analysis is based on the full dynamics towards synchronization of a system of coupled oscillators. In the synchronization process, modular structures corresponding to well-defined communities of nodes emerge in different time scales, ordered in a hierarchical way. The analysis also provides a useful connection between synchronization dynamics, complex networks topology, and spectral graph analysis.
引用
收藏
页数:4
相关论文
共 27 条
[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]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]  
[Anonymous], NEXUS
[4]   Synchronization in small-world systems [J].
Barahona, M ;
Pecora, LM .
PHYSICAL REVIEW LETTERS, 2002, 89 (05) :054101/1-054101/4
[5]  
Biggs N., 1974, ALGEBRAIC GRAPH THEO
[6]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[7]   Detecting communities in large networks [J].
Capocci, A ;
Servedio, VDP ;
Caldarelli, G ;
Colaiori, F .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 352 (2-4) :669-676
[8]   Synchronization is enhanced in weighted complex networks [J].
Chavez, M ;
Hwang, DU ;
Amann, A ;
Hentschel, HGE ;
Boccaletti, S .
PHYSICAL REVIEW LETTERS, 2005, 94 (21)
[9]   Comparing community structure identification -: art. no. P09008 [J].
Danon, L ;
Díaz-Guilera, A ;
Duch, J ;
Arenas, A .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, :219-228
[10]   Entangled networks, synchronization, and optimal network topology -: art. no. 188701 [J].
Donetti, L ;
Hurtado, PI ;
Muñoz, MA .
PHYSICAL REVIEW LETTERS, 2005, 95 (18)