基于社区结构的复杂网络鲁棒性优化策略

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

来源：计算机工程, 2021, 47(08): 84-92.

DOI：10.19678/j.issn.1000-3428.0058410

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

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

• 单位
  信息工程大学