你的网络有多脆弱？比你想象的更脆弱
社会与信息网络
2025-12-25 v2 动力系统
摘要
图在我们的日常生活中无处不在，与生物学、互联网、基础设施以及众多其他应用相关。因此，有必要理解图如何迅速解体，无论是随机故障还是定向攻击。尽管该主题的关注多集中于节点的定向移除，近期也有一些对定向边移除的兴趣。在此，我们关注图对边移除的鲁棒性。我们定义了一种将边移除比例与最大连通分量相关联的网络脆弱性度量。我们构造了一类对边移除鲁棒的图。此外，研究表明图通常比贪婪定向攻击所预期的解体更快。最后展示了我们的脆弱性度量在真实与自然网络中的表现。
引用
@article{arxiv.2203.13943,
title = {How fragile is your network? More than you think},
author = {Jeremie Fish and Mahesh Banavar and Erik Bollt},
journal= {arXiv preprint arXiv:2203.13943},
year = {2025}
}
备注
12 pages, 6 figures