Resilience enhancing expansion strategies for water distribution systems: A network theory approach

Environmental Modelling and Software

Volumn 26, Issue 12, 2011, Pages 1574-1582

  Yazdani, A ^a   Otoo, R Appiah ^b   Jeffrey, P ^a  

^a CRANFIELD UNIVERSITY   (United Kingdom)

^b Ghana Water Company Ltd   (Ghana)

Author keywords

GIS; Graph theory; Network analysis; Robustness; System redundancy; Urban planning; Vulnerability; Water distribution

Indexed keywords

BUDGET CONSTRAINT; BUILDING BLOCKES; CLEAN WATERS; CONNECTIVITY PATTERN; EXPANSION STRATEGIES; GROWING DEMAND; MULTIPLE NODES; NETWORK EXPANSION; STORAGE TANK; STRUCTURAL FEATURE; SYSTEM REDUNDANCY; VULNERABILITY; WATER DISTRIBUTION; WATER DISTRIBUTION NETWORKS; WATER INFRASTRUCTURE;

CIRCUIT THEORY; DEVELOPING COUNTRIES; ELECTRIC NETWORK ANALYSIS; FAULT TOLERANCE; GEOGRAPHIC INFORMATION SYSTEMS; GRAPH THEORY; REDUNDANCY; RESERVOIRS (WATER); ROBUSTNESS (CONTROL SYSTEMS); URBAN PLANNING; WATER SUPPLY;

WATER DISTRIBUTION SYSTEMS;

DEVELOPING WORLD; DRAINAGE NETWORK; GIS; GRAPHICAL METHOD; HYDRAULIC CONDUCTIVITY; NETWORK ANALYSIS; PIPE; RESERVOIR; RESILIENCE; STORAGE TANK; SUBURBAN AREA; URBAN PLANNING; VULNERABILITY; WATER DEMAND; WATER PLANNING; WATER SUPPLY;

EID: 84855502263     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2011.07.016     Document Type: Article

References (47)

1. Agrawal M.L., Gupta R., Bhave P.R. Reliability-based strengthening and expansion of water distribution networks. Journal of Water Resources Planning and Management 2007, 133(6):531-541.
2. Albert R., Jeong H., Barabasi A.-L. Error and attack tolerance of complex networks. Nature 2000, 406:378-382.
3. Boesch F.T., Satyanarayana A., Suffel C.L. Asurvey of some network reliability analysis and synthesis results. Networks 2009, 54(2):99-107.
4. Bompard E., Napoli R., Xue F. Analysis of structural vulnerabilities in power transmission grids. International Journal of Critical Infrastructures Protection 2009, 2:5-12.
5. Bruneau M., Chang S.E., Eguchi R.T., Lee G.C., O'Rourke T.D., Reinhorn A.M., Shinozuka M., Tierney K., Wallace W.A., von Winterfeldt D. Aframework to quantitatively assess and enhance the seismic resilience of communities. Earthquake Spectra 2003, 19(4):733-752.
6. Buhl J., Gautrais J., Reeves N., Sole R.V., Valverde S., Kuntz P., Theraulaz G. Topological patterns in street networks of self-organized urban settlements. European Physical Journal B 2006, 49:513-522.
7. Chung G., Lansey K., Bayraksan G. Reliable water supply system design under uncertainty. Environmental Modelling & Software 2009, 24(4):449-462.
8. Csárdi G., Nepusz T. The igraph software package for complex network research. InterJournal; Complex Systems 2006, 1695.
9. Csárdi G., Nepusz T. Igraph Reference Manual 2010, available online at, (accessed 20.06.10). http://igraph.sourceforge.net/documentation.html.
10. Natural Disaster Trends, World 1900-2009 2009, CRED, available online at, (accessed 05.07.10). http://www.emdat.be/natural-disasters-trends.
11. Crucitti P., Latora V., Marchiori M. Locating critical lines in high-voltage electrical power grids. Fluctuation and Noise Letters 2005, 5(2):201-208.
12. di Pierro F., Khu S.-T., Savic D., Berardi L. Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms. Environmental Modelling & Software 2009, 24(2):202-213.
13. Diestel R. Graph Theory 2005, Springer, Berlin.
14. Dueñas-Osorio L., Vemuru S.M. Cascading failures in complex infrastructure systems. Structural Safety 2009, 31:157-167.
15. Estrada E. Network robustness to targeted attacks: the interplay of expansibility and degree distribution. European Physical Journal B 2006, 52:563-574.
16. Fiedler M. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal 1973, 23:298-305.
17. Freeman L.C. Aset of measures of centrality based on betweenness. Sociometry 1997, 40(1):35-41.
18. Giustolisi O., Kapelan Z., Savic D. Algorithm for automatic detection of topological changes in water distribution networks. Journal of Hydraulic Engineering ASCE 2008, 134(4):435-446.
19. Hashimoto T., Loucks D.P., Stedinger J.R. Robustness of water resources systems. Water Resources Research 1982, 18:21-26.
20. Holmgren A.J. Using graph models to analyse the vulnerability of electric power networks. Risk Analysis 2006, 26(4):955-969.
21. Jacobs P., Goulter I.C. Evaluation of methods for decomposition of water distribution networks for reliability analysis. Civil Engineering Systems 1988, 5(2):58-64.
22. Jacobs P., Goulter I.C. Optimization of redundancy in water distribution networks using graph theoretic principles. Engineering Optimization 1989, 15(1):71-82.
23. Kessler A., Ormsbee L., Shamir U. Amethodology for least-cost design of invulnerable water distribution networks. Civil Engineering Systems 1990, 7(1):20-28.
24. Masucci A.P., Smith D., Crooks A., Batty M. Random planar graphs and the London street network. European Physical Journal B 2009, 71(2):259-271.
25. Mays L.W. Water Distribution Systems Handbook 2000, McGraw-Hill, New York.
26. Mohar B. The Laplacian spectrum of graphs. Graph Theory, Combinatorics and Applications 1991, 2:871-898. Wiley, New York. Y. Alavi (Ed.).
27. Newman M.E.J. Networks, an Introduction 2010, Oxford University Press Inc., New York.
28. Ostfeld A., Shamir U. Incorporating reliability in optimal design of water distribution networks-review and new concepts. Reliability Engineering and System Safety 1993, 42:5-11.
29. Ostfeld A., Shamir U. Design of optimal reliable multi-quality water-supply systems. Journal of Water Resources Planning and Management 1996, 122(5):322-333.
30. Ostfeld A. Water distribution systems connectivity analysis. Journal of Water Resources Planning and Management 2005, 131(1):58-66.
31. Perelman L., Ostfeld A. Topological clustering for water distribution system analysis. Environmental Modelling & Software 2011, 26:969-972.
32. Prasad T.D., Park N.-S. Multiobjective genetic algorithms for design of water distribution networks. Journal of Water Resources Planning and Management 2004, 130(1):73-82.
33. R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing 2009, R Development Core Team, Vienna, Austria, available online at, (accessed 20.05.10). http://www.r-project.org.
34. Savic D.A., Walters G.A. Genetic algorithms for least-cost design of water distribution networks. Journal of Water Resources Planning and Management 1997, 123(2):67-77.
35. Simpson A.R., Dandy Graeme C., Murphy Laurence J. Genetic algorithms compared to other techniques for pipe optimization. Journal of Water Resources Planning and Management 1994, 120(4):423-443.
36. Tanyimboh T., Kalungi P. Holistic planning methodology for long-term design and capacity expansion of water networks. Water Science and Technology: Water Supply 2008, 8(4):481-488.
37. Todini E. Looped water distribution network design using resilience index based heuristic approach. Urban Water 2000, 2:115-122.
38. Todini E. Design, expansion and rehabilitation of water distribution networks aimed at reducing water losses. Where are we?. Proceedings of the 10th Annual Water Distribution Systems Analysis Conference WDSA 2008 2009, 33. K. Van-Zyl (Ed.).
39. Human Development Report 2006, Beyond Scarcity: Power, Poverty and Global Water Crisis 2006, UNDP, Palgrave Macmillan, New York.
40. Walski T. Water distribution valve topology for reliability analysis. Reliability Engineering and System Safety 1993, 42:21-27.
41. Walski T.,M., Chase D.V., Savic D.A., Grayman W., Beckwith S., Koelle E. Advanced Water Distribution Modelling and Management 2003, HAESTAD Press, Waterbury, CT.
42. Walters G.A., Lohbeck T. Optimal layout of tree networks using genetic algorithms. Engineering Optimization 1993, 22(1):27-48.
43. Wasserman S., Faust K. Social Network Analysis: Methods and Applications 1994, Cambridge University Press, Cambridge.
44. Yang S.-L., Hsu N.-S., Loule P.W.F., Yeh W.W.-G. Water distribution network reliability: connectivity analysis. Journal of Infrastructure Systems 1996, 2(2):54-64. ASCE.
45. Yazdani A., Jeffrey P. Complex network analysis of water distribution systems. Chaos 2011, 21(1).
46. Yazdani, A., Jeffrey, P., 2011b. Applying graph theory to quantify the redundancy and structural vulnerability of water distribution networks. Journal of Water Resources Planning and Management. (13 May 2011). doi:10.1061/(ASCE)WR.1943-5452.0000159.
47. Zio E., Sansavini G. Service reliability analysis of a tramway network. Proceedings of the European Safety and Reliability Conference 2007 2007, 907-913. ESREL 2007, Risk, Reliability and Societal Safety. T. Aven, J.E. Vinnem (Eds.).