Computational Science Technical Note CSTN-158


Water Distribution Network Robustness and Fragmentation using Graph Metrics

K. A. Hawick

May 2012


Achieving reliable water distribution from reservoirs to points of consumption is an important problem in many countries. Water distribution systems are often highly complex networks that may have evolved through a series of different design decisions. We apply graph theoretical analyses to some synthetic and real water distribution networks and study the robustness and fragmentation properties through simulated component failure. We use the betweenness centrality metric and rank network components, then remove or cull the most important component. We report on the progression of various measured properties when this procedure is applied to eight different water networks and discuss the implications for improving reliability and sustained end-user water access in real distribution systems.

Keywords: water distribution; network robustness; reliability metrics; complexity; network modelling.

Full Document Text: PDF version.

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

  author = {K. A. Hawick},
  title = {Water Distribution Network Robustness and Fragmentation using Graph
  booktitle = {Proc. Int. Conf. on Water Resource Management (AfricaWRM 2012)},
  year = {2012},
  number = {762-037},
  pages = {304-310},
  address = {Gabarone, Botswana},
  month = {3-5 September},
  publisher = {IASTED},
  note = {CSTN-158},
  doi = {10.2316/P.2012.762-037},
  timestamp = {2012.06.17}

[ CSTN Index | CSTN BiBTeX ]