corner
corner

Phys. Rev. Lett. 103, 228702 (2009) [4 pages]

Dynamics and Directionality in Complex Networks

Download: PDF (463 kB) Buy this article Export: BibTeX or EndNote (RIS)

Seung-Woo Son1, Beom Jun Kim2, Hyunsuk Hong3, and Hawoong Jeong1
1Department of Physics, Institute for the BioCentury, KAIST, Daejeon 305-701, Korea
2BK21 Physics Research Division and Department of Energy Science, Sungkyunkwan University, Suwon 440-746, Korea
3Department of Physics, Research Institute of Physics and Chemistry, Chonbuk National University, Jeonju 561-756, Korea

Received 18 September 2008; revised 8 April 2009; published 23 November 2009

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.

© 2009 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.103.228702
DOI:
10.1103/PhysRevLett.103.228702
PACS:
89.75.Hc, 05.45.Xt, 89.75.Fb