中文

面向复杂网络级联失效防御的简化方法

适应与自组织系统 2024-06-28 v1

摘要

级联失效是复杂系统中致命威胁,常导致多种基础设施和金融网络的全面崩溃。本研究提出一种稳健且务实的方法,以降低复杂网络中此类失效风险,强调局部网络拓扑的关键作用。本 strategy 的核心是一种创新算法,系统性地识别网络中关键节点子集,该子集相对于网络整体而言规模相当。通过引入图染色启发式方法增强上述算法,以精确隔离至关重要的节点,从而在减小子集规模的同时最大化战略价值。锁定这些节点可显著增强网络抗级联失效的韧性。本文提出的关键节点识别方法及其实验结果表明,该技术在识别关键节点方面优于其他常用技术。通过与现有缓解策略的比较分析,我们论证了该方法的优越性,并在各种网络配置和失效情景下评估了其性能。通过将该方法应用于真实网络进行实证验证,确认了其作为提升网络韧性战略工具的潜力。

关键词

引用

@article{arxiv.2406.18949,
  title  = {Streamlined approach to mitigation of cascading failure in complex networks},
  author = {Karan Singh and V. K. Chandrasekar and D. V. Senthilkumar},
  journal= {arXiv preprint arXiv:2406.18949},
  year   = {2024}
}