An effective method to improve the robustness of small-world networks under attack

doi:10.1088/1674-1056/23/8/088902

›› 2014, Vol. 23 ›› Issue (8): 88902-088902.doi: 10.1088/1674-1056/23/8/088902

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇下一篇

An effective method to improve the robustness of small-world networks under attack

张争珍^a, 许文俊^a, 曾上游^b, 林家儒^a

a School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
b College of Electronic Engineering, Guangxi Normal University, Guilin 541004, China

收稿日期:2013-09-21 修回日期:2014-04-24 出版日期:2014-08-15 发布日期:2014-08-15
基金资助:
Project supported by the National Natural Science Foundation of China (Grant Nos. 61101117 and 61171100), the National Key Scientific and Technological Project of China (Grant Nos. 2012ZX03004005002 and 2013ZX03003012), the National High Technology Research and Development Program of China (863 Program, Grant No. 2014AA01A701), the Special Youth Science Foundation of Jiangxi Province of China (Grant No. 20133ACB21007), the Natural Science Foundation of Jiangxi Province of China (Grant Nos. 20132BAB201018 and 20132BAB201018), and the Fundamental Research Funds for the Central Universities, China (Grant No. BUPT2012RC0112).

An effective method to improve the robustness of small-world networks under attack

Zhang Zheng-Zhen (张争珍)^a, Xu Wen-Jun (许文俊)^a, Zeng Shang-You (曾上游)^b, Lin Jia-Ru (林家儒)^a

a School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
b College of Electronic Engineering, Guangxi Normal University, Guilin 541004, China

Received:2013-09-21 Revised:2014-04-24 Online:2014-08-15 Published:2014-08-15
Contact: Lin Jia-Ru E-mail:jrlin@bupt.edu.cn
Supported by:
Project supported by the National Natural Science Foundation of China (Grant Nos. 61101117 and 61171100), the National Key Scientific and Technological Project of China (Grant Nos. 2012ZX03004005002 and 2013ZX03003012), the National High Technology Research and Development Program of China (863 Program, Grant No. 2014AA01A701), the Special Youth Science Foundation of Jiangxi Province of China (Grant No. 20133ACB21007), the Natural Science Foundation of Jiangxi Province of China (Grant Nos. 20132BAB201018 and 20132BAB201018), and the Fundamental Research Funds for the Central Universities, China (Grant No. BUPT2012RC0112).

摘要/Abstract

摘要： In this study, the robustness of small-world networks to three types of attack is investigated. Global efficiency is introduced as the network coefficient to measure the robustness of a small-world network. The simulation results prove that an increase in rewiring probability or average degree can enhance the robustness of the small-world network under all three types of attack. The effectiveness of simultaneously increasing both rewiring probability and average degree is also studied, and the combined increase is found to significantly improve the robustness of the small-world network. Furthermore, the combined effect of rewiring probability and average degree on network robustness is shown to be several times greater than that of rewiring probability or average degree individually. This means that small-world networks with a relatively high rewiring probability and average degree have advantages both in network communications and in good robustness to attacks. Therefore, simultaneously increasing rewiring probability and average degree is an effective method of constructing realistic networks. Consequently, the proposed method is useful to construct efficient and robust networks in a realistic scenario.

关键词: small-world networks, robustness, network efficiency

Abstract: In this study, the robustness of small-world networks to three types of attack is investigated. Global efficiency is introduced as the network coefficient to measure the robustness of a small-world network. The simulation results prove that an increase in rewiring probability or average degree can enhance the robustness of the small-world network under all three types of attack. The effectiveness of simultaneously increasing both rewiring probability and average degree is also studied, and the combined increase is found to significantly improve the robustness of the small-world network. Furthermore, the combined effect of rewiring probability and average degree on network robustness is shown to be several times greater than that of rewiring probability or average degree individually. This means that small-world networks with a relatively high rewiring probability and average degree have advantages both in network communications and in good robustness to attacks. Therefore, simultaneously increasing rewiring probability and average degree is an effective method of constructing realistic networks. Consequently, the proposed method is useful to construct efficient and robust networks in a realistic scenario.

Key words: small-world networks, robustness, network efficiency

中图分类号: (Structures and organization in complex systems)

89.75.Fb

89.75.Hc (Networks and genealogical trees) 89.75.-k (Complex systems)

张争珍, 许文俊, 曾上游, 林家儒. An effective method to improve the robustness of small-world networks under attack[J]. , 2014, 23(8): 88902-088902.

Zhang Zheng-Zhen (张争珍), Xu Wen-Jun (许文俊), Zeng Shang-You (曾上游), Lin Jia-Ru (林家儒). An effective method to improve the robustness of small-world networks under attack[J]. Chin. Phys. B, 2014, 23(8): 88902-088902.

参考文献 42

[1]	Watts D J and Strogatz S H 1998 Nature 393 440
[2]	Barabási A L and Albert R 1999 Science 286 509
[3]	Latora V and Marchiori M 2001 Phys. Rev. Lett. 87 198701
[4]	Latora V and Marchiori M 2003 Eur. Phys. J. B 32 249
[5]	Latora V and Marchiori M 2002 Physica A 314 109
[6]	Lago-Fernández L F, Huerta R, Corbacho F and Sigüenza J A 2000 Phys. Rev. Lett. 84 2758
[7]	Barahona M and Pecora L M 2002 Phys. Rev. Lett. 89 054101
[8]	Liang X et al. 2012 PLoS One 7 e32766
[9]	Bullmore Ed and Sporns O 2009 Nat. Rev. Neurosci. 10 186
[10]	Tian L, Wang J, Yan C and He Y 2011 NeuroImage 54 191
[11]	Wagner A and Fell D A 2001 Proc. R. Soc. Lond. B 268 1803
[12]	Li S B, Wu J J, Gao Z Y, Lin Y and Fu B B 2011 Acta Phys. Sin. 60 050701 (in Chinese)
[13]	Sun K, Mao X M and Ouyang Q 2002 Chin. Phys. 11 1280
[14]	Onnela J P, Saramäki J, Hyvönen J, Szabó G, Lazer D, Kaski K, Kertész J and Barabási A L 2007 Proc. Natl. Acad. Sci. 104 7332
[15]	Schintler L A, Gorman S P, Reggiani A, Patuelli R, Gillespie A, Nijkamp P and Rutherford J 2005 Networks and Spatial Economics 5 351
[16]	Guidoni D L, Mini R A F and Loureiro A A F 2010 Computer Networks 54 1266
[17]	Sen P, Dasgupta S, Chatterjee A, Sreeram P A, Mukherjee G and Manna S S 2003 Phys. Rev. E 67 036106
[18]	Rubinov M and Sporns O 2010 NeuroImage 52 1059
[19]	Stam C J, Jones B F, Nolte G, Breakspear M and Scheltens Ph 2007 Cerebral Cortex 17 92
[20]	LiuY, Liang M, Zhou Y, He Y, Hao Y H, Song M, Yu C S, Liu H H, Liu Z N and Jiang T Z 2008 Brain 131 945
[21]	Wang L, Zhu C Z, He Y, Zang Y F, Cao Q J, Zhang H, Zhong Q H and Wang Y F 2009 Hum. Brain Mapp. 30 638
[22]	Zhuo Z, Cai S M, Fu Z Q and Zhang J 2011 Phys. Rev. E 84 031923
[23]	Brust M R, Ribeiro C H C, Turgut D and Rothkugel S 2010 35th Annual IEEE Conference on Local Computer Networks 144
[24]	Hai Z and Sun X 2008 IEEE Trans. Knowl. Data Eng. 20 1712
[25]	Li M, Lee W, Sivasubramaniam A and Zhao J 2008 IEEE Trans. Paral. Distrib. Sys. 19 735
[26]	Zhu H, Luo H, Peng H, Li L and Luo Q 2009 Chaos, Solitons and Fractals 41 1828
[27]	Kulkarni R V, Förster A and Kumar G 2011 IEEE Commun. Surv. Tut. 13 68
[28]	Zhuo Z, Cai S M, Fu Z Q and Wang W X 2011 New J. Phys. 13 053030
[29]	Tsonis A A and Roebber P J 2004 Physica A 333 497
[30]	Bialonski S, Horstmann M T and Lehnertz K 2010 Chaos 20 013134
[31]	Gonges J F, Zou Y and Marwan N 2009 The European Physical Journal Special Topics 174 157
[32]	Steinhaeuser K, Ganguly A R and Chawla N V 2012 Climate Dynamics 39 889
[33]	Wang X J, Zhi R, He W P and Gong Z Q 2012 Chin. Phys. B 21 029201
[34]	Gong Z Q, Wang X J, Zhi R and Feng A X 2011 Chin. Phys. B 20 079201
[35]	Wang G L and Anastasios A T 2009 Chin. Phys. B 18 5091
[36]	Holme P, Kim B J, Yoon C N and Han S K 2002 Phys. Rev. E 65 056109
[37]	Newman M E J and Watts D J 1999 Phys. Rev. E 60 7332
[38]	Helmy A 2003 IEEE Commun. Lett. 7 10
[39]	Guidoni D L, Mini R A F and Loureiro A A F 2010 Comput. Networks 54 1266
[40]	Iturria-Medina Y, Sotero R C, Canales-Rodríguez E J, Alemán-Gómez Y and Melie-García L 2008 NeuroImage 40 1064
[41]	Albert R, Jeong H and Barabási A L 2000 Nature 406 387
[42]	Verma C K, Tamma B R, Manoj B S and Rao R 2011 IEEE Commun Lett. 15 455

An effective method to improve the robustness of small-world networks under attack

An effective method to improve the robustness of small-world networks under attack

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 42

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Yun Su(苏云), Teli Xi(席特立), and Xiaopeng Shao(邵晓鹏). Research on the model of high robustness computational optical imaging system[J]. 中国物理B, 2023, 32(2): 24202-024202.
[2]	Yun-Yun Yang(杨云云), Biao Feng(冯彪), Liao Zhang(张辽), Shu-Hong Xue(薛舒红), Xin-Lin Xie(谢新林), and Jian-Rong Wang(王建荣). Robustness measurement of scale-free networks based on motif entropy[J]. 中国物理B, 2022, 31(8): 80201-080201.
[3]	Qiang Lai(赖强) and Hong-Hao Zhang(张宏昊). Analysis of identification methods of key nodes in transportation network[J]. 中国物理B, 2022, 31(6): 68905-068905.
[4]	Rui-Qiong Ma(马瑞琼), Jian Shi(时坚), Lin Liu(刘琳), Meng Liang(梁猛), Zuo-Liang Duan(段作梁), Wei Gao(高伟), and Jun Dong(董军). High-fidelity resonant tunneling passage in three-waveguide system[J]. 中国物理B, 2022, 31(2): 24202-024202.
[5]	Xi-Kun Feng(冯希昆), Xiao-Feng Gu(顾晓峰), Qin-Ling Ma(马琴玲), Yan-Ni Yang(杨燕妮), and Hai-Lian Liang(梁海莲). Design and investigation of novel ultra-high-voltage junction field-effect transistor embedded with NPN[J]. 中国物理B, 2021, 30(7): 78502-078502.
[6]	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.
[7]	魏士慧, 郭奋卓, 李新慧, 温巧燕. Robustness self-testing of states and measurements in the prepare-and-measure scenario with 3→1 random access code[J]. 中国物理B, 2019, 28(7): 70304-070304.
[8]	石勇, 李博, 龙文. Pyramid scheme model for consumption rebate frauds[J]. 中国物理B, 2019, 28(7): 78901-078901.
[9]	李红梅, 郭苗迪, 张锐, 苏雪梅. Boundary states for entanglement robustness under dephasing and bit flip channels[J]. 中国物理B, 2019, 28(10): 100302-100302.
[10]	王小娟, 宋梅, 金磊, 王珍. The robustness of sparse network under limited attack capacity[J]. 中国物理B, 2017, 26(8): 88901-088901.
[11]	王建荣, 王建萍, 何振, 许海涛. Degree distribution and robustness of cooperativecommunication network with scale-free model[J]. 中国物理B, 2015, 24(6): 60101-060101.
[12]	张宇超, 鲍皖苏, 汪翔, 付向群. Effects of systematic phase errors on optimized quantum random-walk search algorithm[J]. 中国物理B, 2015, 24(6): 60304-060304.
[13]	唐绪兵, 高放, 王耀雄, 匡森, 双丰. Non-Gaussian quantum states generation and robust quantum non-Gaussianity via squeezing field[J]. , 2015, 24(3): 34208-034208.
[14]	花丽丽, 徐宁, 杨庚. An encryption scheme based on phase-shifting digital holography and amplitude-phase disturbance[J]. 中国物理B, 2014, 23(6): 64201-064201.
[15]	肖延东, 老松杨, 侯绿林, 白亮. Optimization of robustness of network controllability against malicious attacks[J]. 中国物理B, 2014, 23(11): 118902-118902.