.png){kind=icon}
返回
A GIN-Guided Multiobjective Evolutionary Algorithm for Robustness Optimization of Complex Networks
.png){kind=icon}
OA
AI
DOI：10.3390/a18100666.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Network robustness optimization is crucial for enhancing the resilience of industrial networks and social systems against malicious attacks. Existing studies typically evaluate the robustness by simulating the sequential removal of nodes or edges and recording the residual connectivity at each step. However, the attack simulation is computationally expensive and becomes impractical for large-scale networks. Therefore, this paper proposes a multiobjective evolutionary algorithm assisted by a graph isomorphism network (GIN)-based surrogate model to efficiently optimize network robustness. First, the robustness optimization task is formulated as a multiobjective problem that simultaneously considers network robustness against attacks and the structural modification cost. Then, a GIN-based surrogate model is constructed to approximate the robustness, replacing the expensive simulation assessments. Finally, the multiobjective evolutionary algorithm is employed to explore promising network structures guided by the surrogate model, which is continuously updated via online learning to improve both prediction accuracy and optimization performance. Experimental results in various synthetic and real-world networks demonstrate that the proposed algorithm reduces the computational cost of the robustness evaluation by about 65% while achieving comparable or even superior robustness optimization performance compared with those of baseline algorithms. These results indicate that the proposed method is practical and scalable and can be applied to enhance the robustness of industrial and social networks.
Keyword:
graph isomorphism network
multiobjective problem
network robustness optimization
surrogate model
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.1
论文数:
654
被引数:
5.4K
机构
引用论文
.png){kind=icon}
分享收藏A Learning Convolutional Neural Network Approach for Network Robustness Prediction一种用于网络鲁棒性预测的学习卷积神经网络方法
OAAI
OAAI分享收藏
查看更多内容