IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v30y2016i5p1685-1699.html
   My bibliography  Save this article

A Graph-Theoretic Framework for Assessing the Resilience of Sectorised Water Distribution Networks

Author

Listed:
  • Manuel Herrera
  • Edo Abraham
  • Ivan Stoianov

Abstract

Water utilities face a challenge in maintaining a good quality of service under a wide range of operational management and failure conditions. Tools for assessing the resilience of water distribution networks are therefore essential for both operational and maintenance optimization. In this paper, a novel graph-theoretic approach for the assessment of resilience for large scale water distribution networks is presented. This is of great importance for the management of large scale water distribution systems, most models containing up to hundreds of thousands of pipes and nodes. The proposed framework is mainly based on quantifying the redundancy and capacity of all possible routes from demand nodes to their supply sources. This approach works well with large network sizes since it does not rely on precise hydraulic simulations, which require complex calibration processes and computation, while remaining meaningful from a physical and a topological point of view. The proposal is also tailored for the analysis of sectorised networks through a novel multiscale method for analysing connectivity, which is successfully tested in operational utility network models made of more than 100,000 nodes and 110,000 pipes. Copyright The Author(s) 2016

Suggested Citation

  • Manuel Herrera & Edo Abraham & Ivan Stoianov, 2016. "A Graph-Theoretic Framework for Assessing the Resilience of Sectorised Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(5), pages 1685-1699, March.
    • Handle: RePEc:spr:waterr:v:30:y:2016:i:5:p:1685-1699
    DOI: 10.1007/s11269-016-1245-6
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11269-016-1245-6
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11269-016-1245-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ricardo Gomes & Alfeu Marques & Joaquim Sousa, 2013. "District Metered Areas Design Under Different Decision Makers’ Options: Cost Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(13), pages 4527-4543, October.
    2. J. Buhl & J. Gautrais & N. Reeves & R. V. Solé & S. Valverde & P. Kuntz & G. Theraulaz, 2006. "Topological patterns in street networks of self-organized urban settlements," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 49(4), pages 513-522, February.
    3. Raúl Baños & Juan Reca & Juan Martínez & Consolación Gil & Antonio Márquez, 2011. "Resilience Indexes for Water Distribution Network Design: A Performance Analysis Under Demand Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(10), pages 2351-2366, August.
    4. M. Tabesh & A. Yekta & R. Burrows, 2009. "An Integrated Model to Evaluate Losses in Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 23(3), pages 477-492, February.
    5. Kunlun Xin & Tao Tao & Yingjun Lu & Xiaolan Xiong & Fei Li, 2014. "Apparent Losses Analysis in District Metered Areas of Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(3), pages 683-696, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tiku T. Tanyimboh & Anna M. Czajkowska, 2018. "Joint Entropy Based Multi-Objective Evolutionary Optimization of Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(8), pages 2569-2584, June.
    2. Tiku T. Tanyimboh & Anna M. Czajkowska, 2021. "Entropy maximizing evolutionary design optimization of water distribution networks under multiple operating conditions," Environment Systems and Decisions, Springer, vol. 41(2), pages 267-285, June.
    3. Bruno Brentan & Silvia Carpitella & Daniel Barros & Gustavo Meirelles & Antonella Certa & Joaquín Izquierdo, 2021. "Water Quality Sensor Placement: A Multi-Objective and Multi-Criteria Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(1), pages 225-241, January.
    4. Yu, Juanya & Sharma, Neetesh & Gardoni, Paolo, 2024. "Functional connectivity analysis for modeling flow in infrastructure," Reliability Engineering and System Safety, Elsevier, vol. 247(C).
    5. Carlo Giudicianni & Manuel Herrera & Armando Nardo & Kemi Adeyeye, 2020. "Automatic Multiscale Approach for Water Networks Partitioning into Dynamic District Metered Areas," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(2), pages 835-848, January.
    6. Alessandro Pagano & Chris Sweetapple & Raziyeh Farmani & Raffaele Giordano & David Butler, 2019. "Water Distribution Networks Resilience Analysis: a Comparison between Graph Theory-Based Approaches and Global Resilience Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(8), pages 2925-2940, June.
    7. C. Giudicianni & A. Nardo & R. Greco & A. Scala, 2021. "A Community-Structure-Based Method for Estimating the Fractal Dimension, and its Application to Water Networks for the Assessment of Vulnerability to Disasters," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(4), pages 1197-1210, March.
    8. Liu, Wei & Song, Zhaoyang & Ouyang, Min, 2020. "Lifecycle operational resilience assessment of urban water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    9. Hadi Alizadeh & Ayyoob Sharifi, 2020. "Assessing Resilience of Urban Critical Infrastructure Networks: A Case Study of Ahvaz, Iran," Sustainability, MDPI, vol. 12(9), pages 1-20, May.
    10. Liu, Wei & Song, Zhaoyang & Ouyang, Min & Li, Jie, 2020. "Recovery-based seismic resilience enhancement strategies of water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    11. Caldarola, Fabio & Maiolo, Mario, 2021. "A mathematical investigation on the invariance problem of some hydraulic indices," Applied Mathematics and Computation, Elsevier, vol. 409(C).
    12. Kulkarni, Onkar & Dahan, Mathieu & Montreuil, Benoit, 2022. "Resilient Hyperconnected Parcel Delivery Network Design Under Disruption Risks," International Journal of Production Economics, Elsevier, vol. 251(C).
    13. Elisabeth Vogel & Zoya Dyka & Dan Klann & Peter Langendörfer, 2021. "Resilience in the Cyberworld: Definitions, Features and Models," Future Internet, MDPI, vol. 13(11), pages 1-18, November.
    14. Bárbara Brzezinski Azevedo & Tarcísio Abreu Saurin, 2018. "Losses in Water Distribution Systems: A Complexity Theory Perspective," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(9), pages 2919-2936, July.
    15. Alessandro Pagano & Raffaele Giordano & Ivan Portoghese, 2022. "A Pipe Ranking Method for Water Distribution Network Resilience Assessment Based on Graph-Theory Metrics Aggregated Through Bayesian Belief Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(13), pages 5091-5106, October.
    16. Tiku T. Tanyimboh & Anna Czajkowska, 2018. "Self-Adaptive Solution-Space Reduction Algorithm for Multi-Objective Evolutionary Design Optimization of Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3337-3352, August.
    17. Xiang He & Yongbo Yuan, 2019. "A Framework of Identifying Critical Water Distribution Pipelines from Recovery Resilience," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(11), pages 3691-3706, September.
    18. Liu, Wei & Song, Zhaoyang, 2020. "Review of studies on the resilience of urban critical infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    19. Johannes Stübinger & Lucas Schneider, 2020. "Understanding Smart City—A Data-Driven Literature Review," Sustainability, MDPI, vol. 12(20), pages 1-23, October.
    20. Ardalan Izadi & Farhad Yazdandoost & Roza Ranjbar, 2020. "Asset-Based Assessment of Resiliency in Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(4), pages 1407-1422, March.
    21. Wu, Jason & Baker, Jack W., 2020. "Statistical learning techniques for the estimation of lifeline network performance and retrofit selection," Reliability Engineering and System Safety, Elsevier, vol. 200(C).
    22. Tiedmann, Helena R. & Faust, Kasey M. & Sela, Lina, 2024. "Looking beyond individual failures: A system-wide assessment of water infrastructure resilience to extreme events," Reliability Engineering and System Safety, Elsevier, vol. 244(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Manuel Herrera & Edo Abraham & Ivan Stoianov, 2016. "A Graph-Theoretic Framework for Assessing the Resilience of Sectorised Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(5), pages 1685-1699, March.
    2. S. Alvisi, 2015. "A New Procedure for Optimal Design of District Metered Areas Based on the Multilevel Balancing and Refinement Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(12), pages 4397-4409, September.
    3. Bárbara Brzezinski Azevedo & Tarcísio Abreu Saurin, 2018. "Losses in Water Distribution Systems: A Complexity Theory Perspective," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(9), pages 2919-2936, July.
    4. Jiang, Bin, 2007. "A topological pattern of urban street networks: Universality and peculiarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 384(2), pages 647-655.
    5. Ioan Sarbu, 2014. "Nodal Analysis of Urban Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(10), pages 3143-3159, August.
    6. Boeing, Geoff, 2017. "OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks," SocArXiv q86sd, Center for Open Science.
    7. Lorenzo Barbieri & Roberto D’Autilia & Paola Marrone & Ilaria Montella, 2023. "Graph Representation of the 15-Minute City: A Comparison between Rome, London, and Paris," Sustainability, MDPI, vol. 15(4), pages 1-14, February.
    8. Nogueira Vilanova, Mateus Ricardo & Perrella Balestieri, José Antônio, 2014. "Energy and hydraulic efficiency in conventional water supply systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 30(C), pages 701-714.
    9. Allisa G. Hastie & Christopher M. Chini & Ashlynn S. Stillwell, 2022. "A mass balance approach to urban water analysis using multi‐resolution data," Journal of Industrial Ecology, Yale University, vol. 26(1), pages 213-224, February.
    10. Wagner, Roy, 2008. "On the metric, topological and functional structures of urban networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(8), pages 2120-2132.
    11. Aditya Gupta & K. D. Kulat, 2018. "A Selective Literature Review on Leak Management Techniques for Water Distribution System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3247-3269, August.
    12. Heng Ye & Zhiping Li & Guangyue Li & Yiran Liu, 2022. "Topology Analysis of Natural Gas Pipeline Networks Based on Complex Network Theory," Energies, MDPI, vol. 15(11), pages 1-20, May.
    13. Róbert Pethes & Levente Kovács, 2023. "An Exact and an Approximation Method to Compute the Degree Distribution of Inhomogeneous Random Graph Using Poisson Binomial Distribution," Mathematics, MDPI, vol. 11(6), pages 1-24, March.
    14. Geoff Boeing, 2020. "A multi-scale analysis of 27,000 urban street networks: Every US city, town, urbanized area, and Zillow neighborhood," Environment and Planning B, , vol. 47(4), pages 590-608, May.
    15. Şişman, Eyüp & Kızılöz, Burak, 2020. "Trend-risk model for predicting non-revenue water: An application in Turkey," Utilities Policy, Elsevier, vol. 67(C).
    16. Taha AL-Washali & Saroj Sharma & Maria Kennedy, 2016. "Methods of Assessment of Water Losses in Water Supply Systems: a Review," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 4985-5001, November.
    17. Salah Saleh & Tiku Tanyimboh, 2014. "Optimal Design of Water Distribution Systems Based on Entropy and Topology," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(11), pages 3555-3575, September.
    18. Geoff Boeing, 2020. "Planarity and street network representation in urban form analysis," Environment and Planning B, , vol. 47(5), pages 855-869, June.
    19. Zarghami, Seyed Ashkan & Gunawan, Indra & Schultmann, Frank, 2018. "Integrating entropy theory and cospanning tree technique for redundancy analysis of water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 102-112.
    20. Li, Jian & Dueñas-Osorio, Leonardo & Chen, Changkun & Shi, Congling, 2016. "Connectivity reliability and topological controllability of infrastructure networks: A comparative assessment," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 24-33.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:waterr:v:30:y:2016:i:5:p:1685-1699. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.