Fitness for synchronization of network motifs

被引:56
作者
Vega, YM
Vázquez-Prada, M
Pacheco, AF
机构
[1] Univ Zaragoza, Fac Sci, Dept Fis Teor, E-50009 Zaragoza, Spain
[2] Univ Zaragoza, Inst Biocomputac & Fis Sustemas Complejos, E-50009 Zaragoza, Spain
关键词
complex networks; synchronization; Kuramoto oscillators; network motifs;
D O I
10.1016/j.physa.2004.05.033
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study the synchronization of Kuramoto's oscillators in small parts of networks known as motifs. We first report on the system dynamics for the case of a scale-free network and show the existence of a non-trivial critical point. We compute the probability that network motifs synchronize, and find that the fitness for synchronization correlates well with motif's interconnectedness and structural complexity. Possible implications for present debates about network evolution in biological and other systems are discussed. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:279 / 287
页数:9
相关论文
共 26 条
[1]   Mean-field theory for scale-free random networks [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 1999, 272 (1-2) :173-187
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Synchronization in small-world systems [J].
Barahona, M ;
Pecora, LM .
PHYSICAL REVIEW LETTERS, 2002, 89 (05) :054101/1-054101/4
[4]   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
[5]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[6]   Engineered gene circuits [J].
Hasty, J ;
McMillen, D ;
Collins, JJ .
NATURE, 2002, 420 (6912) :224-230
[7]   Subgraphs in random networks [J].
Itzkovitz, S ;
Milo, R ;
Kashtan, N ;
Ziv, G ;
Alon, U .
PHYSICAL REVIEW E, 2003, 68 (02) :8
[8]   Lethality and centrality in protein networks [J].
Jeong, H ;
Mason, SP ;
Barabási, AL ;
Oltvai, ZN .
NATURE, 2001, 411 (6833) :41-42
[9]   Systems biology: A brief overview [J].
Kitano, H .
SCIENCE, 2002, 295 (5560) :1662-1664
[10]   A genomewide oscillation in transcription gates DNA replication and cell cycle [J].
Klevecz, RR ;
Bolen, J ;
Forrest, G ;
Murray, DB .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (05) :1200-1205