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.

Analysis of Criticality Indexes of Activities in GERT Networks by Using Monte- Carlo Simulation Method

Risk Analysis and Decision-Support System of Ningbo Power Grid

On the concept of criticality on GPRs project network with variable activity durations

Perturbation Based Monte Carlo Criticality Search in Density, Enrichment and Concentration

Reliability-oriented Component Criticality Analysis of Distribution Systems Based on Graph Theory

Mining Critical Links in Complex Networks based on Entropy Weights and Grey Relational Analysis.

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

Critical Line Identification in Power Systems By Combined Use of Objective Weighting and Inter-Degree Measure Methods

Simulation Analysis of Urban Rail Transit Hub Based on Complex Network

Evaluation of heuristics for a resource-constrained project scheduling problem

Theoretical quantification of ripple effect of delays in network schedules via activity cruciality

Measuring the Network Vulnerability Based on Markov Criticality

Research on perturbation based Monte Carlo reactor criticality search

CRITIC-Based Node Importance Evaluation in Skeleton-Network Reconfiguration of Power Grids

Improved Criticality Analysis of Railway Locomotive Components by Simulation

Critical path analysis in the network with fuzzy activity times

Exploring Optimal Location of Emergency Resources Based Complex Network and Node Importance Analysis in Urban Rail Transit

Activity centrality-based critical node identification in complex systems against cascade failure

Anti-Risk Ability of Government Purchasing Elderly Care Services under the Coordination of Complex Network and GERT

A NEW CALCULATION METHOD FOR OPTIMAL RELIABILITY INDICES OF COMPOSITE POWER SYSTEM USING GA

A novel methodology concentrating on risk propagation to conduct a risk analysis based on a directed complex network