Enhancing synchronizability by rewiring networks

doi:10.1088/1674-1056/19/8/080207

中国物理B ›› 2010, Vol. 19 ›› Issue (8): 80207-080207.doi: 10.1088/1674-1056/19/8/080207

Enhancing synchronizability by rewiring networks

孔芝¹, 王立夫², 王庆利³, 井元伟⁴

(1)Department of Automation and Engineering, Northeastern University at Qinhuangdao, Qinhuangdao 066004, China; (2)Department of Automation and Engineering, Northeastern University at Qinhuangdao, Qinhuangdao 066004, China;School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (3)Department of Information and Engineering, Shenyang Institute of Engineering, Shenyang 110136, China; (4)School of Information Science and Engineering, Northeastern University, Shenyang 110004, China

收稿日期:2009-10-12 修回日期:2009-12-06 出版日期:2010-08-15 发布日期:2010-08-15
基金资助:
Project supported by the Science Foundation of the Education Bureau of Liaoning Province of China (Grant No. 2008497).

Enhancing synchronizability by rewiring networks

Wang Li-Fu(王立夫)^{a) b)}, Wang Qing-Li(王庆利)^c), Kong Zhi(孔芝)^a), and Jing Yuan-Wei(井元伟)^b)

^a Department of Automation and Engineering, Northeastern University at Qinhuangdao, Qinhuangdao 066004, China; ^bSchool of Information Science and Engineering, Northeastern University, Shenyang 110004, China; ^c Department of Information and Engineering, Shenyang Institute of Engineering, Shenyang 110136, China

Received:2009-10-12 Revised:2009-12-06 Online:2010-08-15 Published:2010-08-15
Supported by:
Project supported by the Science Foundation of the Education Bureau of Liaoning Province of China (Grant No. 2008497).

摘要/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.

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.

Key words: synchronizability, rewire networks, complex networks, optimized network, network structural property

中图分类号: (Networks and genealogical trees)

89.75.Hc

02.60.Cb (Numerical simulation; solution of equations) 84.30.Bv (Circuit theory)

王立夫, 王庆利, 孔芝, 井元伟. Enhancing synchronizability by rewiring networks[J]. 中国物理B, 2010, 19(8): 80207-080207.

Wang Li-Fu(王立夫), Wang Qing-Li(王庆利), Kong Zhi(孔芝), and Jing Yuan-Wei(井元伟). Enhancing synchronizability by rewiring networks[J]. Chin. Phys. B, 2010, 19(8): 80207-080207.

参考文献 35

[1]	Newman M E J 2003 wxSIAM Rev. 45 167
[2]	Albert R and Barab'asi A L 2002 wxRev. Mod. Phys. 74 47
[3]	Dorogovtsev S N and Mendes J F F 2002 wxAdv. Phys. 51 1079
[4]	Li Z Q, Duan Z S and Chen G R 2009 wxChin. Phys. B 18 1674
[5]	Zou Y L and Chen G R 2009 wxChin. Phys. B 18 3337
[6]	Olfati-Saber R, Fax J A and Murray R M 2007 wxProc. IEEE 95 215
[7]	Korniss G, Novotny M A, Guclu H, Toroczkai Z and Rikvold P A 2003 wxScience 299 677
[8]	Barbarossa S and Scutari G 2007 wxIEEE Trans. Signal Process 55 3456
[9]	Pecora L M and Carroll T L 1998 wxPhys. Rev. Lett. 80 2109
[10]	Kocarev L and Amato P 2005 wxChaos 15 024101
[11]	Wang X F and Chen G R 2002 wxIEEE Circuits Syst. I 49 54.
[12]	Barahona M and Pecora L M 2002 wxPhys. Rev. Lett. 89 054101.
[13]	Jalili M, Ajdari Rad A and Hasler M 2007 wxInt. J. Circuit Theory Appl. 35 611
[14]	Chavez M, Hwang D U, Amann A, Hentschel H G E and Boccaletti S 2005 wxPhys. Rev. Lett. 94 218701
[15]	Jalili M, Ajdari Rad A and Hasler M 2008 wxPhys. Rev. E 78 016105
[16]	Wang X, Lai Y C and Lai C H 2007 wxPhys. Rev. E 75 056205
[17]	Motter A E, Zhou C S and Kurths J 2005 wxEurophys. Lett. 69 334
[18]	Motter A E, Zhou C S and Kurths J 2005 wxPhys. Rev. E 71 016116
[19]	Donetti L, Hurtado P I and Munoz M A 2005 wxPhys. Rev. Lett. 95 188701.
[20]	Donetti L, Hurtado P I and Munoz M A 2008 wxJ. Phys. A: Math. Theor. 41 224008
[21]	Hagberg A and Schult D A 2008 wxChaos 18 037105.
[22]	Fink K S, Johnson G, Carroll T L, Mar D and Pecora L M 2000 wxPhys. Rev. E 61 5080
[23]	Merris R 1994 wxLinear Algebra Appl. 198 143
[24]	Ghosh A and Boyd S 2006 wxIEEE Conference on Decision and Control6 605
[25]	Barab'asi A L and Albert R 1999 wxScience 286 509
[26]	Newman M E J and Watts D J 1999 wxPhys. Let. A 263 341
[27]	Erd"os P and R'enyi A 1959 wxPubl. Math. Inst. Hung. Acad. Sci. 5 17
[28]	G'omez-Garde nes J and Moreno Y 2006 wxPhys. Rev. E 73 056124
[29]	Freeman L C 1977 wxSociometry 40 35
[30]	Newman M E J 2001 wxPhys. Rev. E 64 016132
[31]	Girvan M and Newman M E J 2002 wxProc. Nat. Acad. Sci. USA 99 7821
[32]	Watts D J and Strogatz S 1998 wxNature 393 440
[33]	Merris R 1998 wxLinear Algebra Appl. 278 221
[34]	Schnitzler A and Gross J 2005 wxNat. Rev. Neurosci. 6 285
[35]	Earn D J D, Levin S A and Rohani P 2000 wxScience 290 1360

Enhancing synchronizability by rewiring networks

Enhancing synchronizability by rewiring networks

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 35

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Fuzhong Nian(年福忠) and Xia Zhang(张霞). Topological phase transition in network spreading[J]. 中国物理B, 2023, 32(3): 38901-038901.
[2]	Dan-Dan Zhao(赵丹丹), Wang-Xin Peng(彭王鑫), Hao Peng(彭浩), and Wei Wang(王伟). Effects of heterogeneous adoption thresholds on contact-limited social contagions[J]. 中国物理B, 2022, 31(6): 68906-068906.
[3]	Yijun Ran(冉义军), Tianyu Liu(刘天宇), Tao Jia(贾韬), and Xiao-Ke Xu(许小可). A novel similarity measure for mining missing links in long-path networks[J]. 中国物理B, 2022, 31(6): 68902-068902.
[4]	Dong-Jie Qian(钱冬杰). Explosive synchronization in a mobile network in the presence of a positive feedback mechanism[J]. 中国物理B, 2022, 31(1): 10503-010503.
[5]	Yu-Wei Yan(严玉为), Yuan Jiang(蒋沅), Rong-Bin Yu(余荣斌), Song-Qing Yang(杨松青), and Cheng Hong(洪成). Cascading failures of overload behaviors using a new coupled network model between edges[J]. 中国物理B, 2022, 31(1): 18901-018901.
[6]	Fuzhong Nian(年福忠), Jingzhou Li(李经洲), and Xin Guo(郭鑫). Evolution mechanism of Weibo top news competition[J]. 中国物理B, 2021, 30(12): 128901-128901.
[7]	Dongli Duan(段东立), Tao Chai(柴涛), Xixi Wu(武茜茜), Chengxing Wu(吴成星), Shubin Si(司书宾), and Genqing Bian(边根庆). Identification of unstable individuals in dynamic networks[J]. 中国物理B, 2021, 30(9): 90501-090501.
[8]	Tong-Feng Weng(翁同峰), Xin-Xin Cao(曹欣欣), and Hui-Jie Yang(杨会杰). Complex network perspective on modelling chaotic systems via machine learning[J]. 中国物理B, 2021, 30(6): 60506-060506.
[9]	Zi-Wei Yuan(袁紫薇), Chang-Chun Lv(吕长春), Shu-Bin Si(司书宾), and Dong-Li Duan(段东立). Dynamical robustness of networks based on betweenness against multi-node attack[J]. 中国物理B, 2021, 30(5): 50501-050501.
[10]	Xiao-Long Peng(彭小龙) and Yi-Dan Zhang(张译丹). Contagion dynamics on adaptive multiplex networks with awareness-dependent rewiring[J]. 中国物理B, 2021, 30(5): 58901-058901.
[11]	. [J]. 中国物理B, 2021, 30(4): 48901-.
[12]	. [J]. 中国物理B, 2020, 29(12): 128901-.
[13]	. [J]. 中国物理B, 2020, 29(12): 128902-.
[14]	苏桂锋, 李晓温, 张小兵, 张一. Finite density scaling laws of condensation phase transition in zero-range processes on scale-free networks[J]. 中国物理B, 2020, 29(8): 88904-088904.
[15]	闫小丽, 崔亚鹏, 倪顺江. Identifying influential spreaders in complex networks based on entropy weight method and gravity law[J]. 中国物理B, 2020, 29(4): 48902-048902.