Robustness Optimization Strategy Based on Community Structure for Complex Network

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.