Miuz：度量断开节点的影响
社会与信息网络
2016-09-05 v1 物理与社会
摘要
在本文中，我们提出了 Miuz，一种复杂网络的鲁棒性指数。Miuz 通过比较剩余连通分量的大小来度量从网络中断开节点的影响。严格来说，一个节点的 Miuz 定义为最大连通分量大小的倒数除以其余连通分量大小之和。我们在攻击策略中测试了我们的指数，其中节点按照指定度量的递减顺序被断开。我们考虑了 Miuz 和其他众所周知的中心性度量，如介数、度和谐波中心性。在攻击期间，所有这些度量都针对鲁棒性 (R-index) 的行为进行了比较。为了尝试模拟互联网骨干网，对具有幂律度分布的复杂网络（无标度网络）进行了攻击。初步结果表明，基于断开少量 Miuz 节点的攻击比基于其他中心性度量的相同攻击更危险（降低了鲁棒性）。我们认为，Miuz 以及其他基于最大连通分量大小的度量，为复杂网络的其他鲁棒性度量提供了很好的补充。
引用
@article{arxiv.1609.00638,
title = {Miuz: measuring the impact of disconnecting a node},
author = {Ivana Bachmann and Patricio Reyes and Alonso Silva and Javier Bustos-Jiménez},
journal= {arXiv preprint arXiv:1609.00638},
year = {2016}
}
备注
in 34th International Conference of the Chilean Computer Science Society (SCCC), Nov 2015, Santiago, Chile. 2015. arXiv admin note: substantial text overlap with arXiv:1601.02465