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.

Bayesian Importance Measures for Network Edges Under Saturated Lagrangian Poisson Failures

Marginal and joint failure importance for K-terminal network edges under counting process

Failure probability estimation for structures based on health monitoring data and Bayesian network

Recurrent and Non-Recurrent Bottleneck Analysis Based on Traffic State Rank Distribution

Predicting the cascading dynamics in complex networks via the bimodal failure size distribution

A Bayesian Approach to Reconstructing Interdependent Infrastructure Networks from Cascading Failures

Ranking Edges by their Impact on the Spectral Complexity of Information Diffusion over Networks

Recent advances in system reliability optimization driven by importance measures

Cascading failure analysis and robustness optimization of metro networks based on coupled map lattices: a case study of Nanjing, China

A Methodology for Ranking of Critical Links in Transportation Networks Based on Criticality Score Distributions

Measuring the Importance of Individual Units in Producing the Collective Behavior of a Complex Network

Computing Sobol indices in probabilistic graphical models

System-Reliability-Based Disaster Resilience Analysis of Infrastructure Networks and Causality-Based Importance Measure

Entropy-Based Node Importance Identification Method for Public Transportation Infrastructure Coupled Networks: A Case Study of Chengdu

Measuring the Topological Robustness of Transportation Networks to Disaster-Induced Failures: A Percolation Approach

Bayesian improved cross entropy method for network reliability assessment

Biharmonic Distance Related Centrality for Edges in Weighted Networks

Criticality Assessment of Urban Interdependent Lifeline Systems Using a Biased PageRank Algorithm and a Multilayer Weighted Directed Network Model.

Neighborhood Information-based Probabilistic Algorithm for Network Disintegration

Development of a Non-Gaussian Copula Bayesian Network for Safety Assessment of Metro Tunnel Maintenance

Ranking nodes in bipartite systems with a non-linear iterative map