Cascaded failures in weighted networks

Mirzasoleiman, B, Babaei, M, Jalili, M and Ali Safari, M 2011, 'Cascaded failures in weighted networks', Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 84, no. 4, pp. 046114-1-046114-8.


Document type: Journal Article
Collection: Journal Articles

Title Cascaded failures in weighted networks
Author(s) Mirzasoleiman, B
Babaei, M
Jalili, M
Ali Safari, M
Year 2011
Journal name Physical Review E: Statistical, Nonlinear, and Soft Matter Physics
Volume number 84
Issue number 4
Start page 046114-1
End page 046114-8
Total pages 8
Publisher American Physical Society
Abstract Many technological networks can experience random and/or systematic failures in their components. More destructive situations can happen if the components have limited capacity, where the failure in one of them might lead to a cascade of failures in other components, and consequently break down the structure of the network. In this paper, the tolerance of cascaded failures was investigated in weighted networks. Three weighting strategies were considered including the betweenness centrality of the edges, the product of the degrees of the end nodes, and the product of their betweenness centralities. Then, the effect of the cascaded attack was investigated by considering the local weighted flow redistribution rule. The capacity of the edges was considered to be proportional to their initial weight distribution. The size of the survived part of the attacked network was determined in model networks as well as in a number of real-world networks including the power grid, the internet in the level of autonomous system, the railway network of Europe, and the United States airports network. We found that the networks in which the weight of each edge is the multiplication of the betweenness centrality of the end nodes had the best robustness against cascaded failures. In other words, the case where the load of the links is considered to be the product of the betweenness centrality of the end nodes is favored for the robustness of the network against cascaded failures.
Subject Complex Physical Systems
Dynamical Systems in Applications
Keyword(s) Autonomous systems
Betweenness centrality
Break down
Flow redistribution
Initial weights
Limited capacity
Model networks
Power grids
Railway network
Real-world networks
Systematic failure
Technological networks
Weighted networks
DOI - identifier 10.1103/PhysRevE.84.046114
Copyright notice © 2011 American Physical Society
ISSN 1539-3755
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 95 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 83 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 130 Abstract Views  -  Detailed Statistics
Created: Thu, 15 Jan 2015, 13:42:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us