Improvement of Synchronizability of Scale-Free Networks

Guo Qiang,Liu Jian-Guo,Wang Rui-Li,Chen Xin-Wen,Yao Yu-Hua
DOI: https://doi.org/10.1088/0256-307x/24/8/077
2007-01-01
Chinese Physics Letters
Abstract:We investigate the factors that affect synchronizability of coupled oscillators on scale-free networks. Using the memory Tabu search (MTS) algorithm, we improve the eigen-ratio Q of a coupling matrix by edge intercrossing. The numerical results show that the synchronization-improved scale-free networks should have distinctive both small average distance and larger clustering coefficient, which are consistent with some real-world networks. Moreover, the synchronizability-improved networks demonstrate the disassortative coefficient.
What problem does this paper attempt to address?