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

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

9 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

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

Abstract

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