| Enhancing synchronizability by rewiring networks |
| |
| 作者姓名： | 王立夫 王庆利 孔芝 井元伟 |
| |
| 作者单位： | Department of Automation and Engineering, Northeastern University at Qinhuangdao, Qinhuangdao 066004, China;School of Information Science and Engineering, Northeastern University, Shenyang 110004, China;Department of Information and Engineering, Shenyang Institute of Engineering, Shenyang 110136, China;Department of Automation and Engineering, Northeastern University at Qinhuangdao, Qinhuangdao 066004, China;School of Information Science and Engineering, Northeastern University, Shenyang 110004, China |
| |
| 基金项目： | Project supported by the Science Foundation of the Education Bureau of Liaoning Province of China (Grant No. 2008497). |
| |
| 摘 要： | <正>According to different forms of synchronized region,complex networks are divided into typeⅠ(unbounded synchronization region) and typeⅡ(bounded synchronization region) networks.This paper presents a rewiring algorithm to enhance the synchronizability of typeⅠand typeⅡnetworks.By utilizing the algorithm for an unweighted and undirected network,a better synchronizability of network with the same number of nodes and edges can be obtained. Numerical simulations on several different network models are used to support the proposed procedure.The relationship between different topological properties of the networks and the number of rewirings are shown.It finds that the final optimized network is independent of the initial network,and becomes homogeneous.In addition the optimized networks have similar structural properties in the sense of degree,and node and edge betweenness centralities.However,they do not have similar cluster coefficients for typeⅡnetworks.The research may be useful for designing more synchronizable networks and understanding the synchronization behaviour of networks.
|
| 关 键 词： | synchronizability rewire networks complex networks optimized network network structural property |
| 收稿时间： | 2009-10-12 |
Enhancing synchronizability by rewiring networks |
| |
| Wang Li-Fu,Wang Qing-Li,Kong Zhi and Jing Yuan-Wei.Enhancing synchronizability by rewiring networks[J].Chinese Physics B,2010,19(8):80207-080207. |
| |
| Authors: | Wang Li-Fu Wang Qing-Li Kong Zhi and Jing Yuan-Wei |
| |
| Institution: | [1]Department of Automation and Engineering, Northeastern University at Qinhuangdao, Qinhuangdao 066004, China [2]School of Information Science and Engineering, Northeastern University, Shenyang 110004, China [3]Department of Information and Engineering, Shenyang Institute of Engineering, Shenyang 110136, China |
| |
| Abstract: | According to different forms of synchronized region, complex networks are divided into type I (unbounded synchronization region) and type II (bounded synchronization region) networks. This paper presents a rewiring algorithm to enhance the synchronizability of type I and type II networks. By utilizing the algorithm for an unweighted and undirected network, a better synchronizability of network with the same number of nodes and edges can be obtained. Numerical simulations on several different network models are used to support the proposed procedure. The relationship between different topological properties of the networks and the number of rewirings are shown. It finds that the final optimized network is independent of the initial network, and becomes homogeneous. In addition the optimized networks have similar structural properties in the sense of degree, and node and edge betweenness centralities. However, they do not have similar cluster coefficients for type II networks. The research may be useful for designing more synchronizable networks and understanding the synchronization behaviour of networks. |
| |
| Keywords: | synchronizability rewire networks complex networks optimized network network structural property |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《中国物理 B》浏览原始摘要信息 |
| 点击此处可从《中国物理 B》下载免费的PDF全文 |
|
