Probabilistic measures of edge criticality in graphs: a study in water distribution networks

AbstractThe issue of vulnerability and robustness in networks have been addressed by several methods. The goal is to identify which are the critical components (i.e., nodes/edges) whose failure impairs the functioning of the network and how much this impacts the ensuing increase in vulnerability. In this paper we consider the drop in the network robustness as measured by the increase in vulnerability of the perturbed network and compare it with the original one. Traditional robustness metrics are based on centrality measures, the loss of efficiency and spectral analysis. The approach proposed in this paper sees the graph as a set of probability distributions and computes, specifically the probability distribution of its node to node distances and computes an index of vulnerability through the distance between the node-to-node distributions associated to original network and the one obtained by the removal of nodes and edges. Two such distances are proposed for this analysis: Jensen–Shannon and Wasserstein, based respectively on information theory and optimal transport theory, which are shown to offer a different characterization of vulnerability. Extensive computational results, including two real-world water distribution networks, are reported comparing the new approach to the traditional metrics. This modelling and algorithmic framework can also support the analysis of other networked infrastructures among which power grids, gas distribution and transit networks

A framework for assessing robustness of water networks and computational evaluation of resilience.

Arid regions tend to take careful measures to ensure water supplies are secured to consumers, to help provide the basis for further development. Water distribution network is the most expensive part of the water supply infrastructure and it must maintain performance during unexpected incidents. Many aspects of performance have previously been discussed separately, including reliability, vulnerability, flexibility and resilience. This study aimed to develop a framework to bring together these aspects as found in the literature and industry practice, and bridge the gap between them. Semi-structured interviews with water industry experts were used to examine the presence and understanding of robustness factors. Thematic analysis was applied to investigate these and inform a conceptual framework including the component and topological levels. Robustness was described by incorporating network reliability and resiliency. The research focused on resiliency as a network-level concept derived from flexibility and vulnerability. To utilise this new framework, the study explored graph theory to formulate metrics for flexibility and vulnerability that combine network topology and hydraulics. The flexibility metric combines hydraulic edge betweenness centrality, representing hydraulic connectivity, and hydraulic edge load, measuring utilised capacity. Vulnerability captures the impact of failures on the ability of the network to supply consumers, and their sensitivity to disruptions, by utilising node characteristics, such as demand, population and alternative supplies. These measures together cover both edge (pipe) centric and node (demand) centric perspectives. The resiliency assessment was applied to several literature benchmark networks prior to using a real case network. The results show the benefits of combining hydraulics with topology in robustness analysis. The assessment helps to identify components or sections of importance for future expansion plans or maintenance purposes. The study provides a novel viewpoint overarching the gap between literature and practice, incorporating different critical factors for robust performance

Methods for risk and resilience evaluation in interdependent infrastructure networks

Urban infrastructure plays a key role in the structure and dynamics of every city. Besides ensuring the sustainability of communities and businesses, high-quality infrastructure services are crucial for generating jobs and attracting capital investments. Modern infrastructure systems are highly interconnected to enhance efficiency and safety of operations; however, the interconnections increase the risks of cascading failures during extreme events, such as natural disasters, acts of terrorism, and pandemics. Not only are the normal operations interrupted during such events, but prolonged operational disruptions in infrastructure services also have debilitating effects on emergency response and economic recovery in affected regions. With the emergence of new threats and intensifying climate change, the resilience of infrastructure systems has become a necessity rather than a choice for our cities. As with any resource allocation problem, potential resilience investments require identifying priorities and evaluating project alternatives. Appropriate resilience indicators can be used to rank and prioritize infrastructure components and systems as well as to evaluate the efficacy of resilience interventions. The dissertation proposes five indicator-based methodological frameworks to assist decision-makers in analyzing the intrinsic risks and resilience in large-scale interdependent infrastructure networks. For generic interdependent networks, an agent-based simulation approach is adopted. In this approach, the interdependent network is modeled as a weighted bi-directed network where nodes represent infrastructure components and links denote the interconnections. For evaluating the risks of cascading failures and the network's resilience, a hybrid risk measure based on the well-known Inoperability Input-Output Model (IIM) using expert judgments is developed. In the process, to handle the issue of epistemic uncertainty associated with subjective infrastructure dependency data, a method based on possibility theory is also proposed. Later, the hybrid risk measure is extended to develop two resilience indexes for quantifying the criticality and susceptibility of infrastructure components and ranking algorithms are presented. In addition, the hybrid risk measure is combined with socio-economic characteristics obtained from census data to develop a priority index to quantify the risks of cascading failures in various urban communities. With regard to infrastructure-specific networks, the dissertation developed infrastructure ranking and prioritization methods for two distinct transportation systems, specifically road networks, and marine port systems, based on empirical disaster data. For characterizing the resilience of road networks, the dissertation proposed three indicators based on the concepts of resilience triangle and extreme travel time observations. The dissertation combined time series decomposition techniques with anomaly detection algorithms to segregate disaster effects from normal traffic patterns. For characterizing the risks of natural hazards to port systems, the dissertation employed disaster impact data along with international trade data and identified the ports with the highest risks.Civil, Architectural, and Environmental Engineerin

Topology Reconstruction of Dynamical Networks via Constrained Lyapunov Equations

The network structure (or topology) of a dynamical network is often unavailable or uncertain. Hence, we consider the problem of network reconstruction. Network reconstruction aims at inferring the topology of a dynamical network using measurements obtained from the network. In this technical note we define the notion of solvability of the network reconstruction problem. Subsequently, we provide necessary and sufficient conditions under which the network reconstruction problem is solvable. Finally, using constrained Lyapunov equations, we establish novel network reconstruction algorithms, applicable to general dynamical networks. We also provide specialized algorithms for specific network dynamics, such as the well-known consensus and adjacency dynamics.Comment: 8 page

Safety and Reliability - Safe Societies in a Changing World

The contributions cover a wide range of methodologies and application areas for safety and reliability that contribute to safe societies in a changing world. These methodologies and applications include: - foundations of risk and reliability assessment and management - mathematical methods in reliability and safety - risk assessment - risk management - system reliability - uncertainty analysis - digitalization and big data - prognostics and system health management - occupational safety - accident and incident modeling - maintenance modeling and applications - simulation for safety and reliability analysis - dynamic risk and barrier management - organizational factors and safety culture - human factors and human reliability - resilience engineering - structural reliability - natural hazards - security - economic analysis in risk managemen

Changing States: Using State-and-Transition Models to Evaluate Channel Evolution Following Dam Removal Along the Clark Fork River, Montana

Located just east of Missoula, Montana, Milltown Dam stood from 1908 to 2008 immediately downstream of the Clark Fork River’s confluence with the Blackfoot River. After the discovery of arsenic-contaminated groundwater in the nearby community of Milltown, as well as extensive deposits of contaminated sediment in the dam’s upstream reservoir, in 1981, the area was designated a Superfund site – along with much of the Upper Clark Fork Watershed. This motivated the eventual decision to remove the dam, perform environmental remediation, and reconstruct approximately five kilometers of the Clark Fork River and its floodplain. This study is part conceptual and part empirical. It describes a state-and-transition framework equipped to investigate channel evolution as well as the adjustment trajectories of other socio-biophysical landscapes. This framework is then applied to understand the post-restoration channel evolution of the Clark Fork River’s mainstem, secondary channels, and floodplain. Adopting a state-and-transition framework to conceptualize landscape evolution lets environmental managers more effectively anticipate river response under multiple disturbence scenarios and therefore use more improvisational and adaptive management techniques that do not attempt to guide the landscape toward a single and permanent end state. State-and-transition models can also be used to highlight the spatially explicit patterns of complex biophysical response. The state-and-transition models developed for the Clark Fork River demonstrate the possibility of multiple evolutionary trajectories. Neither the secondary channels nor the main channel have responded in a linear, monotonic fashion, and future responses will be contingent upon hydrogeomorphic and climatic variability and chance disturbances. The biogeomorphic adjustments observed so far suggest divergent evolutionary trajectories and that in some instances the long-term fates of the mainstem, floodplain, and secondary channels are inescapably enmeshed with one another

Flood Risk and Resilience

Flooding is widely recognized as a global threat, due to the extent and magnitude of damage it causes around the world each year. Reducing flood risk and improving flood resilience are two closely related aspects of flood management. This book presents the latest advances in flood risk and resilience management on the following themes: hazard and risk analysis, flood behaviour analysis, assessment frameworks and metrics and intervention strategies. It can help the reader to understand the current challenges in flood management and the development of sustainable flood management interventions to reduce the social, economic and environmental consequences from flooding