Enhancing synchronization by directionality in complex networks

An ZENG, Seung-Woo SOO, Chi Ho YEUNG, Ying FAN, Zengru DI

Research output: Contribution to journalArticlespeer-review

32 Citations (Scopus)


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. Copyright © 2011 American Physical Society.
Original languageEnglish
Article number045101(R)
JournalPhysical Review E
Issue number4
Publication statusPublished - Apr 2011


Zeng, A., Son, S.-W., Yeung, C. H., Fan, Y., & Di, Z. (2011). Enhancing synchronization by directionality in complex networks. Physical Review E, 83(4). Retrieved from https://doi.org/10.1103/PhysRevE.83.045101


Dive into the research topics of 'Enhancing synchronization by directionality in complex networks'. Together they form a unique fingerprint.