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 journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Article number | 128901 |
Journal / Publication | Chinese Physics B |
Volume | 20 |
Issue number | 12 |
Publication status | Published - Dec 2011 |
Link(s)
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
Citation Format(s)
Enhancing the synchronizability of networks by rewiring based on tabu search and a local greedy algorithm. / Yang, Cui-Li; Tang, Kit-Sang.
In: Chinese Physics B, Vol. 20, No. 12, 128901, 12.2011.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review