一种改进的网络鲁棒性与有效性增强方法

doi:10.3969/j.issn.1001-2400.2018.04.002

Abstract

Abstract:

Focusing on the problem of the vulnerability for scale-free networks under malicious attacks, an improved approach is proposed to enhance the robustness and effectiveness of the networks. Based on the existing robustness index and effectiveness index, this paper presents a new object function by combining these two indexes together reasonably. Then taking the onion-like structure as the heuristic information, a heuristic mixed searching operator is constructed. By adopting the simulated annealing algorithm combined with the heuristic mixed searching operator and a novel evaluation model based on the rate of change, the network structure is optimized iteratively, resulting in a network with higher robustness and effectiveness. Experimental results show that this new approach can improve the robustness and effectiveness of the initial network simultaneously.

Key words: robustness, effectiveness, scale-free networks, simulated annealing, heuristic methods

MU Caihong;CHAI Wenyi;LIU Yi;LIU Jing. Improved approach to enhancing the robustness and effectiveness of networks[J].Journal of Xidian University, 2018, 45(4): 6-11.

References

［1］ LIU Y, ZOU W, ZHAN M, et al. Enhancing Dynamical Robustness in Aging Networks of Coupled Nonlinear Oscillators［J］. Europhysics Letters, 2016, 114(4): 40004.
［2］ de MEO P, MESSINA F, ROSACI D, et al. Estimating Graph Robustness through the Randic Index［J］. IEEE Transactions on Cybernetics, 2017, PP(99): 1-14.
［3］ TRAN P N, SAITO H. Enhancing Physical Network Robustness Against Earthquake Disasters with Additional Links［J］. Journal of Lightwave Technology, 2016, 34(22): 5226-5238.
［4］ SCHNEIDER C M, MOREIRAB A A, ANDRADE J S, et al. Mitigation of Malicious Attacks on Networks［J］. Proceedings of the National Academy of Sciences of the United States of America, 2011, 108(10): 3838-3841.
［5］ BUESSER P, DAOLIO F, TOMASSINI M. Optimizing the Robustness of Scale-free Networks with Simulated Annealing［C］//Lecture Notes in Computer Science: 6594. Heidelberg: Springer Verlag, 2011: 167-176.
［6］ ZHOU M, LIU J. A Two-phase Multiobjective Evolutionary Algorithm for Enhancing the Robustness of Scale-free Networks Against Multiple Malicious Attacks［J］. IEEE Transactions on Cybernetics, 2017, 47(2): 539-552.
［7］ HOLME P, KIM B J, YOON C N, et al. Attack Vulnerability of Complex Networks［J］. Physical Review E-Statistical, Nonlinear, ＆ Soft Matter Physics, 2004, 65(5): 056109.
［8］ van LAARHOVEN P J M, AARTS E H L. Simulated Annealing: Theory and Applications［M］. Dordrecht: D.Reidel Publishing Company, 1987.
［9］王珏, 王俊, 武勇, 等. 缺失孔径下多基地外辐射源雷达成像算法［J］. 西安电子科技大学学报, 2016, 43(3): 25-30.
WANG Jue, WANG Jun, WU Yong, et al. Multistatic Passive Radar Imaging Algorithm for the Gapped Aperture［J］. Journal of Xidian University, 2016, 43(3): 25-30.
［10］ WANG C, ZHAO F, MU D, et al. Simulated Annealing for a Vehicle Routing Problem with Simultaneous Pickup-delivery and Time Windows［C］//Proceedings of the IFIP Advances in Information and Communication Technology: 415. New York: Springer, 2013: 170-177.
［11］ MAMANO N, HAYES W B. SANA: Simulated Annealing Far Outperforms Many Other Search Algorithms for Biological Network Alignment［J］. Bioinformatics, 2017, 33(14): 2156-2164.
［12］ LATORA V, MARCHIORI M. Efficient Behavior of Small-world Networks［J］. Physical Review Letters, 2001, 87(19): 198701.
［13］ LOUZADA V H P, DAOLIO F, HERRMANN H J, et al. Generating Robust and Efficient Networks under Targeted Attacks［C］//Propagation Phenomena in Real World Networks. Intelligent Systems Reference Library: 85. Cham: Springer, 2015: 215-224.
［14］ BARABASI A L, ALBERT R. Emergence of Scaling in Random Networks［J］. Science, 1999, 286: 509-512.
［15］ HUTCHEON N, BIALEK J W. Updated and Validated Power Flow Model of the Main Continental European Transmission Network［C］//Proceedings of the 2013 IEEE Grenoble Conference Power Technology. Washington: IEEE Computer Society, 2013: 6652178.

[1]	YAN Qunmin,MA Ruiqing,MA Yongxiang,WANG Junjie. Adaptive simulated annealing particle swarm optimization algorithm [J]. Journal of Xidian University, 2021, 48(4): 120-127.
[2]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[3]	LIU Yiming,SHENG Wen,SHI Duanyang. Multi-beam tracking scheduling strategy for phased array radar based on the cost-effectiveness ratio [J]. Journal of Xidian University, 2019, 46(6): 155-162.
[4]	LIU Mingqian,MENG Yan,ZHANG Weidong. Method for comprehensive evaluation of effectiveness of radar emitter signals recognition [J]. Journal of Xidian University, 2019, 46(6): 1-8.
[5]	LUO Yuling,OUYANG Xue,CAO Lüchen,QIU Senhui,LIAO Zhixian,CEN Mingcan. Image encryption using the genetic simulated annealing algorithmand chaotic systems [J]. Journal of Xidian University, 2019, 46(5): 171-179.
[6]	WANG Zengguang,LU Yu,LI Xi,LI Zhiwei. Optimal defense strategy selection based on the static Bayesian game [J]. Journal of Xidian University, 2019, 46(5): 55-61.
[7]	WU Yong,ZHENG Wei,NIU Wenlong,YANG Zhen. Robust detection of weak transient signals with changing background [J]. Journal of Xidian University, 2019, 46(4): 159-166.
[8]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[9]	KONG Xianguang;ZHANG Xiong;MA Hongbo;CHANG Jiantao;NIU Meng. Real time feature extraction method for complex industrial big data [J]. Journal of Xidian University, 2016, 43(5): 70-74+152.
[10]	ZHU Yutang;ZHAO Yongbo;SHUI Penglang;CHENG Zengfei;LI Hui. Robust adaptive beamforming algorithm in the situation of limited snapshots [J]. J4, 2015, 42(6): 37-42.
[11]	GE Lin;JI Xinsheng;JIANG Tao. Situation prediction of network information content security incidents using E-IGA-RBF [J]. J4, 2015, 42(4): 107-113.
[12]	LIU Congfeng;ZHAO Ziyue. Method of evaluating countermeasure effectiveness for an adaptive nulling antenna based on the analytic hierarchy process [J]. J4, 2015, 42(1): 23-28+173.
[13]	JIANG Jie;LI Tuanjie. Actuator placement optimization of optimum vibration control for tensegrity structures [J]. J4, 2014, 41(1): 170-175.
[14]	ZHOU Zheng-guang;LIAO Gui-sheng;ZHU Sheng-qi. Robust channel blind balance approach to strong target signals contamination [J]. J4, 2009, 36(6): 1103-1107.
[15]	LIU Yu-kun1;SUN Chao2;ZHANG Li-yong1. Novel approach to test compaction based on limited scan operation [J]. J4, 2009, 36(2): 373-377.

Improved approach to enhancing the robustness and effectiveness of networks

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10