Dynamics and Directionality in Complex Networks

被引:47
作者
Son, Seung-Woo [1 ]
Kim, Beom Jun [2 ,3 ]
Hong, Hyunsuk [4 ]
Jeong, Hawoong [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Phys, Inst BioCentury, Taejon 305701, South Korea
[2] Sungkyunkwan Univ, Phys Res Div BK21, Suwon 440746, South Korea
[3] Sungkyunkwan Univ, Dept Energy Sci, Suwon 440746, South Korea
[4] Chonbuk Natl Univ, Dept Phys, Res Inst Phys & Chem, Jeonju 561756, South Korea
关键词
D O I
10.1103/PhysRevLett.103.228702
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We investigate how we can improve the synchronizability of complex networks simply by changing the link direction while conserving the local link weights and topology. Performing the linear stability analysis of synchronization and numerical simulation of the Kuramoto model in the directed networks, we find that while a random assignment of link directions generally weakens the degree of synchronization, a properly organized directionality can systematically enhance the network synchronization. In this respect, we suggest a simple method of changing the link direction according to the larger residual degree starting from small residual degree nodes. This result provides plausible applications to control the synchronizability of systems in various fields.
引用
收藏
页数:4
相关论文
共 26 条
[1]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[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]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   Synchronization in small-world systems [J].
Barahona, M ;
Pecora, LM .
PHYSICAL REVIEW LETTERS, 2002, 89 (05) :054101/1-054101/4
[5]   Local structure of directed networks [J].
Bianconi, Ginestra ;
Gulbahce, Natali ;
Motter, Adilson E. .
PHYSICAL REVIEW LETTERS, 2008, 100 (11)
[6]   Incomplete ordering of the voter model on small-world networks [J].
Castellano, C ;
Vilone, D ;
Vespignani, A .
EUROPHYSICS LETTERS, 2003, 63 (01) :153-158
[7]   Synchronization is enhanced in weighted complex networks [J].
Chavez, M ;
Hwang, DU ;
Amann, A ;
Hentschel, HGE ;
Boccaletti, S .
PHYSICAL REVIEW LETTERS, 2005, 94 (21)
[8]   Synchronization on small-world networks [J].
Hong, H ;
Choi, MY ;
Kim, BJ .
PHYSICAL REVIEW E, 2002, 65 (02) :1-026139
[9]   Factors that predict better synchronizability on complex networks [J].
Hong, H ;
Kim, BJ ;
Choi, MY ;
Park, H .
PHYSICAL REVIEW E, 2004, 69 (06) :4
[10]   Synchronization in complex networks with age ordering [J].
Hwang, DU ;
Chavez, M ;
Amann, A ;
Boccaletti, S .
PHYSICAL REVIEW LETTERS, 2005, 94 (13)