Critical nodes in interdependent networks with deterministic and probabilistic cascading failures

Alexander Veremyev, Konstantin Pavlikov, Eduardo L. Pasiliao, My T. Thai and Vladimir Boginski ()
Additional contact information
Alexander Veremyev: University of Central Florida
Konstantin Pavlikov: University of Southern Denmark
Eduardo L. Pasiliao: Air Force Research Laboratory
My T. Thai: University of Florida
Vladimir Boginski: University of Central Florida

Journal of Global Optimization, 2019, vol. 74, issue 4, No 10, 803-838

Abstract: Abstract We consider optimization problems of identifying critical nodes in coupled interdependent networks, that is, choosing a subset of nodes whose deletion causes the maximum network fragmentation (quantified by an appropriate metric) in the presence of deterministic or probabilistic cascading failure propagations. We use two commonly considered network fragmentation metrics: total number of disabled nodes and total number of disabled pair-wise connectivities. First, we discuss computational complexity issues and develop linear mixed integer programming (MIP) formulations for the corresponding optimization problems in the deterministic case. We then extend these problems to the case with probabilistic failure propagations using Conditional Value-at-Risk measure. We develop a scenario-based linear MIP model and propose an exact Markov chain-based algorithm to solve these problems. Finally, we perform a series of computational experiments on synthetic and semi-synthetic networks and discuss some interesting insights that illustrate the properties of the proposed models.

Keywords: Combinatorial optimization; Interdependent networks; Cascading failures; Critical nodes; Vulnerability assessment; Conditional value-at-risk (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10898-018-0703-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:74:y:2019:i:4:d:10.1007_s10898-018-0703-5

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-018-0703-5

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().