Enhancing the synchronizability of networks by rewiring based on tabu search and a local greedy algorithm |
| |
Authors: | Yang Cui-Li and Tang Kit-Sang |
| |
Institution: | Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China |
| |
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. |
| |
Keywords: | synchronizability|network rewiring|tabu search|local greedy|complex networks |
本文献已被 维普 等数据库收录! |
| 点击此处可从《中国物理 B》浏览原始摘要信息 |
| 点击此处可从《中国物理 B》下载免费的PDF全文 |
|