Enhancing synchronization by directionality in complex networks
Zeng, AnDepartment of Systems Science, School of Management and Center for Complexity Research, Beijing Normal University, China - Department of Physics, University of Fribourg, Switzerland
Son, Seung-WooComplexity Science Group, Department of Physics and Astronomy, University of Calgary, Canada
Yeung, Chi HoDepartment of Physics, University of Fribourg, Switzerland
Fan, YingDepartment of Systems Science, School of Management and Center for Complexity Research, Beijing Normal University, China
Di, ZengruDepartment of Systems Science, School of Management and Center for Complexity Research, Beijing Normal University, China
25.04.2011
Published in:
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics. - 2011, vol. 83, no. 4, p. 045101
English
We propose a method called the residual edge-betweenness gradient (REBG) to enhance the synchronizability of networks by assigning the link direction while keeping the topology and link weights unchanged. Direction assignment has been shown to improve the synchronizability of undirected networks in general, but we find that in some cases incommunicable components emerge and networks fail to synchronize. We show that the REBG method improves the residual degree gradient (RDG) method by effectively avoiding the synchronization failure. Further experiments show that the REBG method enhances the synchronizability in networks with a community structure compared with the RDG method.