Complex network analysis of water distribution systems

Abstract

This paper explores a variety of strategies for understanding the formation, structure, efficiency and vulnerability of water distribution networks. Water supply systems are studied as spatially organized networks for which the practical applications of abstract evaluation methods are critically evaluated. Empirical data from benchmark networks are used to study the interplay between network structure and operational efficiency, reliability and robustness. Structural measurements are undertaken to quantify properties such as redundancy and optimal-connectivity, herein proposed as constraints in network design optimization problems. The role of the supply-demand structure towards system efficiency is studied and an assessment of the vulnerability to failures based on the disconnection of nodes from the source(s) is undertaken. The absence of conventional degree-based hubs (observed through uncorrelated non-heterogeneous sparse topologies) prompts an alternative approach to studying structural vulnerability based on the identification of network cut-sets and optimal connectivity invariants. A discussion on the scope, limitations and possible future directions of this research is provided.

11 pages, 4 figures

References in corpus (17)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Error and attack tolerance of complex networks
• Evolution of networks
• Resilience of the Internet to random breakdowns
• Attack vulnerability of complex networks
• Dynamical and correlation properties of the Internet
• Economic Small-World Behavior in Weighted Networks
• The spatial structure of networks
• Structural Properties of Planar Graphs of Urban Street Patterns
• Modeling urban street patterns
• Random planar graphs and the London street network
• Shape and efficiency in spatial distribution networks
• Robustness of Trans-European Gas Networks
• Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that
• Resource allocation pattern in infrastructure networks

Cited by in corpus (13)

• Graph Vulnerability and Robustness: A Survey
• Self-healing networks: redundancy and structure
• Comparing Topology of Engineered and Natural Drainage Networks
• Functionally Fractal Urban Networks: Geospatial Co-location and Homogeneity of Infrastructure
• Generative Model Selection Using a Scalable and Size-Independent Complex Network Classifier
• A growth model for water distribution networks with loops
• Reconstructing nodal pressures in water distribution systems with graph neural networks
• Topological Convergence of Urban Infrastructure Networks
• Dynamical stability of water distribution networks
• Quantifying Networked Resilience via Multi-Scale Feedback Loops in Water Distribution Networks
• Classification of infrastructure networks by neighborhood degree distribution
• Optimal Sampling for Dynamic Complex Networks with Graph-Bandlimited Initialization
• Resilience in urban networked infrastructure: the case of Water Distribution Systems