Criticality assessment of urban interdependent lifeline systems using a biased PageRank algorithm and a multilayer weighted directed network model

Chen Zhao, Nan Li and Dongping Fang

International Journal of Critical Infrastructure Protection, 2018, vol. 22, issue C, 100-112

Abstract: Urban lifeline systems play vital roles in sustaining fundamental functionalities in urban areas. These systems, working collaboratively and synergistically, form a complex system of systems, in which disruptions in one system can rapidly propagate to others, posing a great challenge for the identification and protection of critical infrastructure facilities. This study introduces a new criticality assessment approach of interdependent lifeline systems. Given a weighted directed network of infrastructure systems, the proposed approach calculates vertex criticality through the biased PageRank algorithm: compared with the original PageRank algorithm, the biased one utilizes a personalization vector (in this context, vertex functional importance) in the process of criticality measurement. This algorithm design fulfils an integration of both network topology and function, and can comprehensively measure vertex criticality. To consider the impact of cascading failure, this criticality assessment method also adopts a linear combination form to take into account the criticality of child vertices using conditional probabilities as parameters. A case study is conducted on five real lifeline systems in a middle-sized county in China with over 300,000 inhabitants. Based on the case study model, targeted vertex attacks are carried out to illustrate the validity and effectiveness of this criticality measurement. Examining both network topological and function response, resulting curves show that the criticality ranking calculated with the proposed approach is better to reflect component topological and functional importance compared to other commonly used metrics. The main contribution of this study to the body of knowledge is the proposition of a new approach for criticality assessment of facilities in interdependent infrastructure systems under disaster scenarios, which provides a useful and intuitive guide for decision making process with regards to pre-disaster infrastructure protection.

Keywords: Lifeline system; Interdependency; Network model; Weighted directed network; Criticality assessment (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1874548217301142
Full text for ScienceDirect subscribers only

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:eee:ijocip:v:22:y:2018:i:c:p:100-112

DOI: 10.1016/j.ijcip.2018.06.002

Access Statistics for this article

International Journal of Critical Infrastructure Protection is currently edited by Leon Strous

More articles in International Journal of Critical Infrastructure Protection from Elsevier
Bibliographic data for series maintained by Catherine Liu ().