Threshold for the Outbreak of Cascading Failures in Degree-degree Uncorrelated Networks
| Autor: | Yongxiang Xia, Wenping Zhang, Fang Dong, Junbiao Liu, Bo Ouyang, Lurong Jiang, Xinyu Jin, Yicong Lang |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2015 |
| Předmět: |
Social and Information Networks (cs.SI)
Networking and Internet Architecture (cs.NI) FOS: Computer and information sciences Physics - Physics and Society Article Subject Computer science lcsh:Mathematics General Mathematics Distributed computing General Engineering FOS: Physical sciences Computer Science - Social and Information Networks Physics and Society (physics.soc-ph) Complex network lcsh:QA1-939 Giant component Uncorrelated Cascading failure Computer Science - Networking and Internet Architecture lcsh:TA1-2040 Robustness (computer science) lcsh:Engineering (General). Civil engineering (General) Subnetwork |
| Zdroj: | Mathematical Problems in Engineering, Vol 2015 (2015) |
| Popis: | 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. 11 pages, 4 figures |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|