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

doi:10.3969/j.issn.1001-2400.2018.04.002

西安电子科技大学学报

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

慕彩红1,2;柴文壹1,2;刘逸1;刘敬3

(1. 西安电子科技大学电子工程学院，陕西西安 710071；
2. 西安电子科技大学智能感知与图像理解教育部重点实验室，陕西西安 710071;
3. 西安邮电大学电子工程学院，陕西西安 710121)

收稿日期:2017-07-19 出版日期:2018-08-20 发布日期:2018-09-25
作者简介:慕彩红(1978-), 女, 副教授, E-mail: caihongm@mail.xidian.edu.cn
基金资助:
中央高校基本科研业务费专项资金资助项目(JB170204);国家自然科学基金资助项目(61672405, U1701267, 61573015, 61473215, 61773304)；国家留学基金资助项目(201706965003, 201606965051)

Improved approach to enhancing the robustness and effectiveness of networks

MU Caihong1,2;CHAI Wenyi1,2;LIU Yi1;LIU Jing3

(1. School of Electronic Engineering, Xidian Univ., Xian 710071, China;
2. Ministry of Education Key Lab. of Intelligent Perception and Image Understanding, Xidian Univ., Xian 710071, China;
3. School of Electronic Engineering, Xian Univ. of Posts & Telecommunications, Xian 710121, China)

Received:2017-07-19 Online:2018-08-20 Published:2018-09-25

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

慕彩红;柴文壹;刘逸;刘敬. 一种改进的网络鲁棒性与有效性增强方法[J]. 西安电子科技大学学报, 2018, 45(4): 6-11.

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.

参考文献

［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]	武鑫婷, 黄樱, 牛保宁, 关虎, 兰方鹏, 刘杰. 图像纹理引导的迭代水印模型[J]. 西安电子科技大学学报, 2024, 51(5): 110-121.
[2]	郭娜,黄樱,牛保宁,兰方鹏,牛之贤,郜卓杰. 融合区域边缘特征的双重自适应图像水印算法[J]. 西安电子科技大学学报, 2023, 50(5): 118-131.
[3]	冯象初, 卫丽丽. 双层优化估计图像去噪问题的退火参数[J]. 西安电子科技大学学报, 2022, 49(6): 86-94.
[4]	闫群民,马瑞卿,马永翔,王俊杰. 一种自适应模拟退火粒子群优化算法[J]. 西安电子科技大学学报, 2021, 48(4): 120-127.
[5]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[6]	罗玉玲,欧阳雪,曹绿晨,丘森辉,廖志贤,岑明灿. 遗传模拟退火算法和混沌系统的图像加密方法[J]. 西安电子科技大学学报, 2019, 46(5): 171-179.
[7]	王云飞;马娟;韩新玲;贾长安. 非均质材料有限变形下的热弹性随机均化方法[J]. 西安电子科技大学学报, 2017, 44(3): 66-71+174.
[8]	代龙震;崔维嘉;王大鸣. 范数有界信道误差的鲁棒干扰对齐算法[J]. 西安电子科技大学学报, 2017, 44(1): 134-139+181.
[9]	孔宪光;章雄;马洪波;常建涛;牛萌. 面向复杂工业大数据的实时特征提取方法[J]. 西安电子科技大学学报, 2016, 43(5): 70-74+152.
[10]	冯祥卫;冯大政;侯瑞利. 高斯形状上下文描述子[J]. 西安电子科技大学学报, 2016, 43(4): 45-50.
[11]	葛琳;季新生;江涛 . 利用E-IGA-RBF的网络信息内容安全事件态势预测[J]. J4, 2015, 42(4): 107-113.
[12]	臧明相;王勐;周文宏;陈会仓. 改进混合蛙跳优化的片上网络低功耗映射算法[J]. J4, 2015, 42(1): 118-123.
[13]	江洁;李团结. 张拉整体结构振动最优控制的作动器优化配置[J]. J4, 2014, 41(1): 170-175.
[14]	王世强;张登福;毕笃彦;雍霄驹. 一种低复杂度的雷达信号分选方法[J]. J4, 2011, 38(4): 148-153.
[15]	李川;刘伟;李小亚;周利华. 下行多用户MIMO传输系统中鲁棒性连续MMSE预编码方案[J]. J4, 2011, 38(1): 66-70.

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

Improved approach to enhancing the robustness and effectiveness of networks

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0