|
|
|
| Robustness Optimization Strategy for Networks Based on Peripheral Nodes of Communities |
| PAN Wenxiang, LI Dongyan, SUN Sixiang, TONG Ning
|
| College Of Software,Dalian Jiaotong University, Dalian 116028, China |
|
|
|
|
Abstract To improve the efficiency of the network robustness optimization strategy, the impacts of several major types of optimization strategies on the structure of urban infrastructure networks were analyzed. A strategy called Community Periphery nodes link Addition (CPA) was proposed to optimize network robustness. This strategy uses the Girvan-Newman algorithm to determine the community structure of complex networks, regards each community as a network, uses the K-shell algorithm to determine the position of the network center within each community, identifies the node within each community which is least affected by the network center as the community periphery node, and establishes edges based on these periphery nodes. The experimental results based on the real infrastructure network and BA scale-free network model demonstrate that compared with classical strategies,such as random edge addition strategy, low-degree addition strategy, low-betweenness addition strategy, and algebraic connectivity addition strategy, the CPA strategy generally achieves higher efficiency in improving network robustness.
|
|
Received: 27 March 2024
Published: 13 February 2026
|
|
|
|
|
|
|
|
|
