Optimization of robustness of network controllability against malicious attacks

doi:10.1088/1674-1056/23/11/118902

中国物理B ›› 2014, Vol. 23 ›› Issue (11): 118902-118902.doi: 10.1088/1674-1056/23/11/118902

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

Optimization of robustness of network controllability against malicious attacks

肖延东, 老松杨, 侯绿林, 白亮

College of Information Systems and Management, National University of Defense Technology, Changsha 410073, China

收稿日期:2014-03-25 修回日期:2014-05-26 出版日期:2014-11-15 发布日期:2014-11-15
基金资助:
Project supported by the National Natural Science Foundation of China (Grant No. 60902094) and the Military Science Foundation of China (Grant No. 2010JY0072-046).

Optimization of robustness of network controllability against malicious attacks

Xiao Yan-Dong (肖延东), Lao Song-Yang (老松杨), Hou Lv-Lin (侯绿林), Bai Liang (白亮)

College of Information Systems and Management, National University of Defense Technology, Changsha 410073, China

Received:2014-03-25 Revised:2014-05-26 Online:2014-11-15 Published:2014-11-15
Contact: Xiao Yan-Dong E-mail:xiaoyandong08@gmail.com
Supported by:
Project supported by the National Natural Science Foundation of China (Grant No. 60902094) and the Military Science Foundation of China (Grant No. 2010JY0072-046).

摘要/Abstract

摘要： As the controllability of complex networks has attracted much attention recently, how to design and optimize the robustness of network controllability has become a common and urgent problem in the engineering field. In this work, we propose a method that modifies any given network with strict structural perturbation to effectively enhance its robustness against malicious attacks, called dynamic optimization of controllability. Unlike other structural perturbations, the strict perturbation only swaps the links and keeps the in- and out-degree unchanged. A series of extensive experiments show that the robustness of controllability and connectivity can be improved dramatically. Furthermore, the effectiveness of our method is explained from the views of underlying structure. The analysis results indicate that the optimization algorithm makes networks more homogenous and assortative.

关键词: robustness, network controllability, structure controllability

Abstract: As the controllability of complex networks has attracted much attention recently, how to design and optimize the robustness of network controllability has become a common and urgent problem in the engineering field. In this work, we propose a method that modifies any given network with strict structural perturbation to effectively enhance its robustness against malicious attacks, called dynamic optimization of controllability. Unlike other structural perturbations, the strict perturbation only swaps the links and keeps the in- and out-degree unchanged. A series of extensive experiments show that the robustness of controllability and connectivity can be improved dramatically. Furthermore, the effectiveness of our method is explained from the views of underlying structure. The analysis results indicate that the optimization algorithm makes networks more homogenous and assortative.

Key words: robustness, network controllability, structure controllability

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

89.75.Fb

89.75.Hc (Networks and genealogical trees) 02.30.Yy (Control theory)

肖延东, 老松杨, 侯绿林, 白亮. Optimization of robustness of network controllability against malicious attacks[J]. 中国物理B, 2014, 23(11): 118902-118902.

Xiao Yan-Dong (肖延东), Lao Song-Yang (老松杨), Hou Lv-Lin (侯绿林), Bai Liang (白亮). Optimization of robustness of network controllability against malicious attacks[J]. Chin. Phys. B, 2014, 23(11): 118902-118902.

参考文献 33

[1]	Barzel B and Barabási A L 2013 Nat. Phys. 9 673
[2]	Arenas A, Diaz-Guilera A, Kurths J, Moreno Y and Zhou C 2008 Phys. Rep. 469 93
[3]	Lloyd A L and May R M 2001 Science 292 1316
[4]	Liu Z B, Zhang H G and Sun Q Y 2010 Chin. Phys. B 19 090506
[5]	Moreno Y, Nekovee M and Pacheco A F 2004 Phys. Rev. E 69 066130
[6]	Wu J S, Jiao L C and Chen G R 2011 Chin. Phys. B 20 060503
[7]	Shen Y, Pei W J, Wang K and Wang S P 2009 Chin. Phys. B 18 3783
[8]	Liu Y Y, Slotine J J and Barabási A L 2011 Nature 473 167
[9]	Egerstedt M 2011 Nature 473 158
[10]	Müller F J and Schuppert A 2011 Nature 478 E4
[11]	Sorrentino F, Bernardo M, Garofalo F and Chen G R 2007 Phys. Rev. E 75 046103
[12]	Lin C T 1974 IEEE Trans. Autom. Contr. 19 201
[13]	Wang W X, Ni X, Lai Y C and Grebogi C 2012 Phys. Rev. E 85 026115
[14]	Hou L L, Lao S Y, Liu G and Bai L 2012 Chin. Phys. Lett. 29 108901
[15]	Banerjee S J and Roy S 2012 arXiv:1209.3737
[16]	Sole R V, Rosas-Casals M, Corominas-Murtra B and Valverde S 2008 Phys. Rev. E 77 026102
[17]	Motter A E and Lai Y C 2002 Phys. Rev. E 66 065102
[18]	Albert R, Jeong H and Barabási A L 2000 Nature 406 378
[19]	Buldyrev S V, Parshani R, Paul G, Stanley H E and Havlin S 2010 Nature 464 1025
[20]	Xiao Y D, Lao S Y, Hou L L and Bai L 2013 Acta Phys. Sin. 62 180201 (in Chinese)
[21]	Lv T Y, Piao X F, Xie W Y and Huang S B 2012 Acta Phys. Sin. 61 170512 (in Chinese)
[22]	Nie S, Wang X, Zhang H, Li Q and Wang B 2014 PLoS ONE 9e89066
[23]	Pu C L, Pei W J and Michaelson A R 2012 Physica A 391 4420
[24]	Ruths J and Ruths D 2013 Complex Networks IV 185
[25]	Schneider C M, Moreira A A, Andrade J S, Havlin S and Herrmann H J 2011 Proc. Natl. Acad. Sci. USA 108 3838
[26]	Newman M E 2003 SIAM Rev. 45 167
[27]	Hu H B and Wang X F 2008 Physica A 387 3769
[28]	Newman M E 2002 Phys. Rev. Lett. 89 208701
[29]	Newman M E 2003 Phys. Rev. E 67 026126
[30]	Foster J G, Foster D V, Grassberger P and Paczuski M 2010 Proc. Natl. Acad. Sci. USA 107 10815
[31]	Hou L L, Lao S Y, Bu J and Bai L 2013 Proceedings of IEEE International Conference on Intelligent System Design and Engineering Applications (Hong Kong) p. 709
[32]	Wu Z X and Holme P 2011 Phys. Rev. E 84 026106
[33]	Pósfai M, Liu Y Y, Slotine J J and Barabási A L 2013 Sci. Rep. 3 1067

Optimization of robustness of network controllability against malicious attacks

Optimization of robustness of network controllability against malicious attacks

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 33

相关文章 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]	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.
[4]	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.
[5]	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.
[6]	魏士慧, 郭奋卓, 李新慧, 温巧燕. 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.
[7]	李红梅, 郭苗迪, 张锐, 苏雪梅. Boundary states for entanglement robustness under dephasing and bit flip channels[J]. 中国物理B, 2019, 28(10): 100302-100302.
[8]	王小娟, 宋梅, 金磊, 王珍. The robustness of sparse network under limited attack capacity[J]. 中国物理B, 2017, 26(8): 88901-088901.
[9]	王建荣, 王建萍, 何振, 许海涛. Degree distribution and robustness of cooperativecommunication network with scale-free model[J]. 中国物理B, 2015, 24(6): 60101-060101.
[10]	张宇超, 鲍皖苏, 汪翔, 付向群. Effects of systematic phase errors on optimized quantum random-walk search algorithm[J]. 中国物理B, 2015, 24(6): 60304-060304.
[11]	唐绪兵, 高放, 王耀雄, 匡森, 双丰. Non-Gaussian quantum states generation and robust quantum non-Gaussianity via squeezing field[J]. , 2015, 24(3): 34208-034208.
[12]	张争珍, 许文俊, 曾上游, 林家儒. An effective method to improve the robustness of small-world networks under attack[J]. , 2014, 23(8): 88902-088902.
[13]	花丽丽, 徐宁, 杨庚. An encryption scheme based on phase-shifting digital holography and amplitude-phase disturbance[J]. 中国物理B, 2014, 23(6): 64201-064201.
[14]	陈世明, 庞少鹏, 邹小群. An LCOR model for suppressing cascading failure in weighted complex networks[J]. 中国物理B, 2013, 22(5): 58901-058901.
[15]	Mohammad Pourmahmood Aghababa, Hasan Pourmahmood Aghababa . Chaos suppression of uncertain gyros in a given finite time[J]. 中国物理B, 2012, 21(11): 110505-110505.