Graph-theoretic surrogate measures for analysing the resilience of water distribution networks

Manuel Herrera, Edo Abraham, Ivan Stoianov

Research output: Contribution to journalConference articleScientificpeer-review

6 Citations (Scopus)


Hydraulic resilience can be formulated as a measure of the ability of a water distribution network to maintain a minimum level of service under operational and failure conditions. This paper explores a hybrid approach to bridge the gap between graph-theoretic and hydraulic measures of resilience. We extend the concept of geodesic distance of a pipeline by taking into account energy losses associated with flow. New random-walk algorithms evaluate hydraulically feasible routes and identify nodes with different levels of hydraulic resilience. The nodes with the lowest scores are further analysed by considering the availability and capacity of their supply routes.

Original languageEnglish
Pages (from-to)1241-1248
Number of pages8
JournalProcedia Engineering
Issue number1
Publication statusPublished - 2015
Externally publishedYes


  • Complex networks
  • Graph theory
  • Network resilience
  • Water distribution systems

Fingerprint Dive into the research topics of 'Graph-theoretic surrogate measures for analysing the resilience of water distribution networks'. Together they form a unique fingerprint.

  • Cite this