度-度不相关网络中级联故障爆发的阈值
社会与信息网络
2015-06-30 v1 网络与互联网体系结构
物理与社会
摘要
在复杂网络中，一个或多个极少数节点的故障可能引发级联故障。当这一动态过程在稳态停止时，由剩余未故障节点形成的巨型连通分量(giant component)的大小可用于衡量级联故障的严重程度，这对于评估网络的鲁棒性至关重要。本文提出一种具有局部负载分担机制的过载故障级联模型，进而探索当发生大规模级联故障且稳态中未故障节点无法相互连接形成大型连通子网络时的节点容量阈值。我们得到了度-度不相关网络中该阈值的理论推导，并在仿真中验证了该方法的有效性。该阈值为我们在创建网络和分配负载时，在有限容量资源前提下改善网络鲁棒性提供了指导。因此，该阈值对分析网络鲁棒性是有用且重要的。
引用
@article{arxiv.1506.08352,
title = {Threshold for the Outbreak of Cascading Failures in Degree-degree Uncorrelated Networks},
author = {Junbiao Liu and Xinyu Jin and Lurong Jiang and Yongxiang Xia and Bo Ouyang and Fang Dong and Yicong Lang and Wenping Zhang},
journal= {arXiv preprint arXiv:1506.08352},
year = {2015}
}
备注
11 pages, 4 figures