计算机工程

作者：刘迪洋, 张震, 张进

单位：1. 解放军战略支援部队信息工程大学 信息技术研究所, 郑州 450000;2. 网络通信与安全紫金山实验室, 南京 210000

关键词：复杂网络,社区结构,鲁棒性优化,模拟退火算法,标准互信息

基金：国家自然科学基金（61802429，61872382，61521003）；国家重点研发计划（2017YFB0803201，2017YFB0803204）。

为在复杂网络鲁棒性优化过程中尽可能保留网络初始社区结构，分析重连边策略对网络社区结构的影响，提出一种结合社区结构的复杂网络鲁棒性优化策略。采用Louvain算法确定复杂网络社区结构，利用模拟退火算法提升复杂网络中单个社区的内部鲁棒性，使用改进的智能重连边策略（Smart Rewiring）提升社区间的连接鲁棒性，并通过标准化互信息指标评价鲁棒性优化过程中社区结构的保留程度。在BA、WS和WU-PowerGrid网络中的实验结果表明，与Smart Rewiring和MA策略相比，该策略能在提升网络鲁棒性的同时尽可能保留网络初始社区结构。

来源：2021年第8期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第8期