Connectivity robustness, a crucial aspect for understanding, optimizing, and repairing complex networks, has traditionally been evaluated through time-consuming and often impractical simulations. Fortunately, machine learning provides a new avenue for addressing this challenge. However, several key issues remain unresolved, including the performance in more general edge removal scenarios, capturing robustness through attack curves instead of directly training for robustness, scalability of predictive tasks, and transferability of predictive capabilities. In this paper, we address these challenges by designing a convolutional neural networks (CNN) model with spatial pyramid pooling networks (SPP-net), adapting existing evaluation metrics, redesigning the attack modes, introducing appropriate filtering rules, and incorporating the value of robustness as training data. The results demonstrate the thoroughness of the proposed CNN framework in addressing the challenges of high computational time across various network types, failure component types and failure scenarios. However, the performance of the proposed CNN model varies: for evaluation tasks that are consistent with the trained network type, the proposed CNN model consistently achieves accurate evaluations of both attack curves and robustness values across all removal scenarios. When the predicted network type differs from the trained network, the CNN model still demonstrates favorable performance in the scenario of random node failure, showcasing its scalability and performance transferability. Nevertheless, the performance falls short of expectations in other removal scenarios. This observed scenario-sensitivity in the evaluation of network features has been overlooked in previous studies and necessitates further attention and optimization. Lastly, we discuss important unresolved questions and further investigation.
翻译:连通性鲁棒性作为理解、优化和修复复杂网络的关键特性,传统上需通过耗时且往往不切实际的模拟进行评估。幸运的是,机器学习为解决这一挑战提供了新途径。然而,若干关键问题仍未得到解决,包括在更普遍的边移除场景中的性能表现、通过攻击曲线而非直接针对鲁棒性训练来捕捉鲁棒性特征、预测任务的可扩展性以及预测能力的可迁移性。本文通过设计集成空间金字塔池化网络(SPP-net)的卷积神经网络(CNN)模型、调整现有评估指标、重新设计攻击模式、引入适当的过滤规则,并将鲁棒性数值作为训练数据,以应对这些挑战。结果表明,所提出的CNN框架在应对不同网络类型、故障组件类型和故障场景下高计算耗时挑战方面具有全面性。然而,该CNN模型的性能表现存在差异:对于与训练网络类型一致的评估任务,该模型在所有移除场景中均能持续实现对攻击曲线和鲁棒性数值的准确评估。当预测网络类型与训练网络不同时,该CNN模型在随机节点故障场景中仍表现出良好性能,体现了其可扩展性与性能可迁移性。但在其他移除场景中,其性能未达预期。这种在网络特征评估中观察到的场景敏感性在以往研究中被忽视,需要进一步关注与优化。最后,我们讨论了尚未解决的重要问题及后续研究方向。