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

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

Abstract: To reduce the changes to the initial community structure of the networks during complex network robustness optimization, the influence of the edge rewiring strategy on network community structure is analyzed, and a robustness optimization strategy based on community structure for complex network is proposed. The strategy employs the Louvain algorithm to determine the complex network community structure, and uses the Simulated Annealing(SA) algorithm to improve the internal robustness of each community in the complex network. Then an improved Smart Rewiring strategy is used to enhance the robustness of connections between communities. On this basis, the Normalized Mutual Information(NMI) indicator is used to evaluate how much the community structure is retained during robustness optimization. Experimental results on BA, WS and WU-PowerGrid networks show that compared with Smart Rewiring strategy and MA strategy, the proposed strategy can improve the network robustness while retaining the initial community structure of the network as much as possible.

Key words: complex network, community structure, robustness optimization, Simulated Annealing(SA) algorithm, Normalized Mutual Information(NMI)

中图分类号: 

• TP393