Enhancing the synchronizability of networks by rewiring based on tabu search and a local greedy algorithm

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

9 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Article number128901
Journal / PublicationChinese Physics B
Issue number12
Publication statusPublished - Dec 2011


By considering the eigenratio of the Laplacian matrix as the synchronizability measure, this paper presents an efficient method to enhance the synchronizability of undirected and unweighted networks via rewiring. The rewiring method combines the use of tabu search and a local greedy algorithm so that an effective search of solutions can be achieved. As demonstrated in the simulation results, the performance of the proposed approach outperforms the existing methods for a large variety of initial networks, both in terms of speed and quality of solutions. © 2011 Chinese Physical Society and IOP Publishing Ltd.

Research Area(s)

  • complex networks, local greedy, network rewiring, Synchronizability, tabu search