Skip to main content
Log in

Water Distribution Networks Resilience Analysis: a Comparison between Graph Theory-Based Approaches and Global Resilience Analysis

  • Published:
Water Resources Management Aims and scope Submit manuscript

Abstract

The structure and connectivity of infrastructure systems such as water distribution networks (WDNs) affect their reliability, efficiency and resilience. Suitable techniques are required to understand the potential impacts of system failure(s), which can result from internal (e.g. water hammer) or external (e.g. natural hazards) threats. This paper aims to compare two such techniques: Graph Theory (GT) and Global Resilience Analysis (GRA). These are applied to a real network – L’Aquila (central Italy) – and two benchmark networks – D-Town and EXNET. GT-based metrics focus on the topology of WDNs, while GRA provides a performance-based measure of a system’s resilience to a given system failure mode. Both methods provide information on the response of WDNs to pipe failure, but have different data requirements and thus different computational costs and precision. The results show that although GT measures provide considerable insight with respect to global WDN behavior and characteristics, performance-based analyses such as GRA (which provide detailed information on supply failure duration and magnitude) are crucial to better understand the local response of WDNs to pipe failure. Indeed, particularly for complex networks, topological characteristics may not be fully representative of hydraulic performances and pipe failure impacts.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Butler D, Ward S, Sweetapple C, Astaraie-Imani M, Diao K, Farmani R, Fu G (2016) Reliable, resilient and sustainable water management: the safe & sure approach. Global Chall. https://doi.org/10.1002/gch2.1010

  • Diao K, Sweetapple C, Farmani R, Fu G, Ward S, Butler D (2016) Global resilience analysis of water distribution systems. Water Res 106:383–393. https://doi.org/10.1016/j.watres.2016.10.011

    Article  Google Scholar 

  • Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1(1):269–271

    Article  Google Scholar 

  • Herrera M, Abraham E, Stoianov I (2016) A graph-theoretic framework for assessing the resilience of sectorised water distribution networks. Water Resour Manag 30(6):1685–1699. https://doi.org/10.1007/s11269-016-1245-6

    Article  Google Scholar 

  • Hwang H, Lansey K (2017) Water distribution system classification using system characteristics and graph-theory metrics. J Water Resour Plan Manag 143(12):1–13

    Article  Google Scholar 

  • Jacobs P, Goulter IC (1989) Optimization of redundancy in water distribution networks using graph theoretic principles. Eng Optim 15(1):71–82

    Article  Google Scholar 

  • Meng F, Fu G, Farmani R, Sweetapple C, Butler D (2018) Topological attributes of network resilience: a study in water distribution systems. Water Res 143:376–386

    Article  Google Scholar 

  • Ostfeld A (2005) Water distribution systems connectivity analysis. J Water Resour Plan Manag 131(1):58–66

    Article  Google Scholar 

  • Pagano A, Pluchinotta I, Giordano R, Vurro M (2017) Drinking water supply in resilient cities: notes from L’Aquila earthquake case study. Sustain Cities Soc 28:435–449. https://doi.org/10.1016/j.scs.2016.09.005

    Article  Google Scholar 

  • Pagano A, Pluchinotta I, Giordano R, Fratino U (2018a) Integrating "hard" and "soft" infrastructural resilience assessment for water distribution systems. Complex 2018:3074791. https://doi.org/10.1155/2018/3074791

    Article  Google Scholar 

  • Pagano A, Pluchinotta I, Giordano R, Petrangeli AB, Fratino U, Vurro M (2018b) Dealing with uncertainty in decision-making for drinking water supply systems exposed to extreme events. Water Resour Manag 32(6):2131–2145. https://doi.org/10.1007/s11269-018-1922-8

    Article  Google Scholar 

  • Porse E, Lund J (2016) Network analysis and visualizations of water resources infrastructure in California: linking connectivity and resilience. J Water Resour Plan Manag 142(1):4015041

    Article  Google Scholar 

  • Shin S, Lee S, Judi D, Parvania M, Goharian E, McPherson T, Burian S (2018) A systematic review of quantitative resilience measures for water infrastructure systems. Water 10(2):164

    Article  Google Scholar 

  • Torres JM, Duenas-Osorio L, Li Q, Yazdani A (2016) Exploring topological effects on water distribution system performance using graph theory and statistical models. J Water Resour Plan Manag 4016068–1:1–16

    Google Scholar 

  • Walski TM (1993) Water distribution valve topology for reliability analysis. Reliab Eng Syst Saf 42(1):21–27

    Article  Google Scholar 

  • Yazdani A, Jeffrey P (2012) Water distribution system vulnerability analysis using weighted and directed network models. Water Resour Res 48(6):1–10

    Article  Google Scholar 

  • Yazdani A, Otoo RA, Jeffrey P (2011) Resilience enhancing expansion strategies for water distribution systems: a network theory approach. Environ Model Softw 26(12):1574–1582

    Article  Google Scholar 

  • Yazdani A, Dueñas-Osorio L, Li Q (2013) A scoring mechanism for the rank aggregation of network robustness. Commun Nonlinear Sci Numer Simul 18(10):2722–2732

    Article  Google Scholar 

  • Zeng F, Li X, Li K (2017) Modeling complexity in engineered infrastructure system: water distribution network as an example. Chaos 27(023105). https://doi.org/10.1063/1.4975762

Download references

Acknowledgements

The authors would like to thank Gran Sasso Acqua S.p.A. for their support in the analysis of L’Aquila WDN, and for sharing data and information. The GRA work forms part of a 5-year fellowship for the last author funded by the UK Engineering & Physical Sciences Research Council (EP/K006924/1).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alessandro Pagano.

Ethics declarations

Conflict of Interest

None.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Electronic supplementary material

ESM 1

(DOCX 79 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pagano, A., Sweetapple, C., Farmani, R. et al. Water Distribution Networks Resilience Analysis: a Comparison between Graph Theory-Based Approaches and Global Resilience Analysis. Water Resour Manage 33, 2925–2940 (2019). https://doi.org/10.1007/s11269-019-02276-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-019-02276-x

Keywords

Navigation