Synchronization processes in complex networks

被引:125
作者
Arenas, Alex [1 ]
Diaz-Guilera, Albert
Perez-Vicente, Conrad J.
机构
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Tarragona 43007, Spain
[2] Univ Barcelona, Dept Fis Fonamental, E-08028 Barcelona, Spain
关键词
synchronization; complex networks; spectral analysis;
D O I
10.1016/j.physd.2006.09.029
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present an extended analysis, based on the dynamics towards synchronization of a system of coupled oscillators, of the hierarchy of communities in complex networks. In the synchronization process, different structures corresponding to well defined communities of nodes appear in a hierarchical way. The analysis also provides a useful connection between synchronization dynamics, complex networks topology and spectral graph analysis. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:27 / 34
页数:8
相关论文
共 44 条
[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 reveals topological scales in complex networks [J].
Arenas, A ;
Díaz-Guilera, A ;
Pérez-Vicente, CJ .
PHYSICAL REVIEW LETTERS, 2006, 96 (11)
[5]   Synchronization of networks with prescribed degree distributions [J].
Atay, FM ;
Biyikoglu, T ;
Jost, J .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2006, 53 (01) :92-98
[6]   Synchronization in small-world systems [J].
Barahona, M ;
Pecora, LM .
PHYSICAL REVIEW LETTERS, 2002, 89 (05) :054101/1-054101/4
[7]   Number of loops of size h in growing scale-free networks -: art. no. 078701 [J].
Bianconi, G ;
Capocci, A .
PHYSICAL REVIEW LETTERS, 2003, 90 (07) :4
[8]  
Biggs N., 1974, ALGEBRAIC GRAPH THEO
[9]   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
[10]   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