度-度不相关网络中级联故障的爆发阈值
Threshold for the Outbreak of Cascading Failures in Degree-degree Uncorrelated Networks
摘要：
在复杂网络中，一个或少数几个节点的故障可能导致级联故障。当这一动态过程停止于稳态时，剩余未失效节点所形成的巨分量的大小可以用来衡量级联失效的严重程度，这对于估计网络的鲁棒性至关重要。本文提出了一种具有局部负载分担机制的级联过载故障模型，并探讨了当发生大规模级联故障时，处于稳定状态的未失效节点不能相互连接形成大连通子网络时的节点容量阈值。给出了度-度不相关网络中该阈值的理论推导，并通过仿真验证了该方法的有效性。该阈值为在网络创建和负载分配时，在有限容量资源的前提下提高网络的鲁棒性提供了指导。因此，该阈值对于分析网络的鲁棒性是有用的和重要的。
英文摘要：
In complex networks, the failure of one or very few nodes may cause cascading failures. When this dynamical process stops in steady state, the size of the giant component formed by remaining un-failed nodes can be used to measure the severity of cascading failures, which is critically important for estimating the robustness of networks. In this paper, we provide a cascade of overload failure model with local load sharing mechanism, and then explore the threshold of node capacity when the large-scale cascading failures happen and un-failed nodes in steady state cannot connect to each other to form a large connected sub-network. We get the theoretical derivation of this threshold in degree-degree uncorrelated networks, and validate the effectiveness of this method in simulation. This threshold provide us a guidance to improve the network robustness under the premise of limited capacity resource when creating a network and assigning load. Therefore, this threshold is useful and important to analyze the robustness of networks.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
