Enhancing synchronization by directionality in complex networks

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

Research output: Contribution to journalArticle

27 Citations (Scopus)

Abstract

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
Volume83
Issue number4
DOIs
Publication statusPublished - Apr 2011

Fingerprint

Complex Networks
Gradient Method
synchronism
Synchronization
Betweenness
gradients
Community Structure
Assignment
topology
Gradient
Topology
Experiment

Citation

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