Applying network theory to quantify the redundancy and structural robustness of water distribution systems

Journal of Water Resources Planning and Management

Volumn 138, Issue 2, 2012, Pages 153-161

  Yazdani, A ^a   Jeffrey, P ^a  

^a CRANFIELD UNIVERSITY   (United Kingdom)

Author keywords

Complex network; Graph theory; Infrastructures; Redundancy; Robustness; Vulnerability; Water distribution

Indexed keywords

ALGEBRAIC CONNECTIVITY; COMPLEX NETWORKS; INDIVIDUAL COMPONENTS; INFRASTRUCTURES; INTERCONNECTED NODES; NETWORK-BASED APPROACH; OPTIMAL CONNECTIVITY; RANDOM FAILURES; STRUCTURAL MEASUREMENTS; STRUCTURAL ROBUSTNESS; UNDERLYING NETWORKS; VULNERABILITY; WATER DISTRIBUTION; WATER DISTRIBUTION NETWORKS; WATER SUPPLY NETWORKS;

GRAPH THEORY; NETWORK SECURITY; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS); WATER DISTRIBUTION SYSTEMS; WATER SUPPLY;

REDUNDANCY;

BENCHMARKING; INFRASTRUCTURE; NETWORK ANALYSIS; QUALITATIVE ANALYSIS; VULNERABILITY; WATER PLANNING; WATER RESOURCE; WATER SUPPLY;

EID: 84859355192     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000159     Document Type: Article

References (54)

1. Albert R. Jeong H. Barabási A.-L. Diameter of the World-Wide Web. Nature (London) 1999, 401:130-131. NATUAS, 0028-0836, 10.1038/43601.
2. Albert R. Jeong H. Barábasi A.-L. Error and attack tolerance of complex networks. Nature 2000, 406:378-382. NATUAS, 0028-0836, 10.1038/35019019.
3. Alderson D.L. Catching the network science bug: Insight and opportunity for the operations researcher. Oper. Res. 2008, 56(5):1047-1065. OPREAI, 0030-364X, 10.1287/opre.1080.0606.
4. Babayan A. Kapelan Z. Savic D. Walters G. Least-cost design of water distribution networks under demand uncertainty. J. Water Resour. Plan. Manage. 2005, 131(5):375-382. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2005)131:5(375).
5. Boesch F.T. Satyanarayana A. Suffel C.L. survey of some network reliability analysis and synthesis results. Networks 2009, 54(2):99-107. NTWKAA, 1097-0037, 10.1002/net.20300.
6. Bompard E. Napoli R. Xue F. Analysis of structural vulnerabilities in power transmission grids. Int. J. Crit. Infrastruct. Pro. 2009, 2(1-2):5-12. 1874-5482, 10.1016/j.ijcip.2009.02.002.
7. Bruneau M. A framework to quantitatively assess and enhance the seismic resilience of communities. Earthquake Spectra 2003, 19(4):733-752. EASPEF, 8755-2930, 10.1193/1.1623497.
8. Buhl J. Topological patterns in street networks of self-organized urban settlements. Eur. Phys. J. 2006, 49(4):513-522. 1434-6028, 10.1140/epjb/e2006-00085-1.
9. Natural disaster trends: World 1900-2009. 2009, Centre for Research on the Epidemiology of Disasters (CRED) (July 5, 2010).
10. 2007, Centre for Water Systems, "CWS benchmarks." (Apr. 20, 2010).
11. Crucitti P. Latora V. Marchiori M. Locating critical lines in high-voltage electrical power grids. Fluctuation Noise Lett. 2005, 5(2):L201-L208. FNLLAW, 0219-4775, 10.1142/S0219477505002562.
12. Csárdi G. Nepusz T. The igraph software package for complex network research. InterJ. Complex Syst. 2006, (1695):1-9.
13. Csárdi G. Nepusz T. Igraph reference manual. 2010, (Apr. 20, 2011).
14. Dandy G.C. Simpson A.R. Murphy L.J. An improved genetic algorithm for pipe network optimization. Water Resour. Res. 1996, 32(2):449-458. WRERAQ, 0043-1397, 10.1029/95WR02917.
15. Deuerlein J.W. Decomposition model of general water supply network graph. J. Hydraul. Eng. 2008, 134(6):822-832. JHEND8, 0733-9429, 10.1061/(ASCE)0733-9429(2008)134:6(822).
16. Diestel R. Graph theory 2005, Springer, New York.
17. Donetti L. Neri F. Munoz M.A. Optimal network topologies: Expanders, cages, ramanujan graphs, entangled networks and all that. J. Stat. Mech. 2006, 2006:P08007. 1742-5468, 10.1088/1742-5468/2006/08/P08007.
18. Dueñas-Osorio L. Vemuru S.M. Cascading failures in complex infrastructure systems. Struct. Saf. 2009, 31:157-167. 0167-4730, 10.1016/j.strusafe.2008.06.007.
19. Estrada E. Network robustness to targeted attacks: The interplay of expansibility and degree distribution. Eur. Phys. J. 2006, 52(4):563-574. 1434-6028, 10.1140/epjb/e2006-00330-7.
20. Farmani R. Savic D.A. Walters G.A. EXNET benchmark problem for multi-objective optimization of large water systems. Modell. Control Participatory Plann. Managing Water Syst., Proc. IFAC Workshop 2004 Librerie Universitarie Milanesi, Milan, Italy.
21. Fiedler M. Algebraic connectivity of graphs. Czech. Math. J. 1973, 23(2):298-305. 0011-4642.
22. Ghosh A. Boyd S. Growing well-connected graphs. Proc, 45th IEEE Conf. on Decision and Control 2006 IEEE.
23. Goulter I.C. Current and future use of systems analysis in water distribution network design. Civ. Eng. Syst. 1987, 4(4):175-184.
24. Gupta R. Prasad T.D. Extended use of linear graph theory for analysis of pipe networks. J. Hydraul. Eng. 2000, 126(1):56-62. JHEND8, 0733-9429, 10.1061/(ASCE)0733-9429(2000)126:1(56).
25. Hashimoto T. Loucks D.P. Stedinger J.R. Robustness of water resources systems. Water Resour. Res. 1982, 18(1):21-26. WRERAQ, 0043-1397, 10.1029/WR018i001p00021.
26. Holmgren A.J. Using graph models to analyze the vulnerability of electric power networks. Risk Anal. 2006, 26(4):955-969. RIANDF, 0272-4332, 10.1111/j.1539-6924.2006.00791.x.
27. Jacobs P. Goulter I.C. Evaluation of methods for decomposition of water distribution networks for reliability analysis. Civ. Eng. Syst. 1988, 5(2):58-64.
28. Jacobs P. Goulter I.C. Optimization of redundancy in water distribution networks using graph theoretic principles. Eng. Optim. 1989, 15(1):71-82. EGOPAX, 0305-215X, 10.1080/03052158908941143.
29. Jamakovic A. Uhlig S. On the relationship between the algebraic connectivity and graphs robustness to node and link failures. Proc., 3rd EURO-NGI Conf. on Next Generation Internet Network 2007, 96-102 Trondheim, Norway.
30. Jamakovic A. Uhlig S. On the relationships between topological metrics in real-world networks. Networks Heterog. 2008, 3(2):345-359. 1556-1801, 10.3934/nhm.2008.3.345.
31. Kapelan Z. Savic D.A. Walters G.A. Multi-objective sampling design for water distribution model calibration. J. Water Resour. Plan. Manage. 2003, 129(6):466-479. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2003)129:6(466).
32. Kapelan Z. Savic D.A. Walters G.A. Babayan A.V. Risk- and robustness-based solutions to multi-objective water distribution system rehabilitation problem under uncertainty. Water Sci. Technol. 2006, 53(1):61-75. WSTWBM, 1606-9749.
33. Kesavan H.K. Chandrashekar M. Graph-theoretical models for pipe network analysis. J. Hydraul. Div. 1972, 98(2):345-364. JHEND8, 0733-9429.
34. Kessler A. Ormsbee L. Shamir U. methodology for least-cost design of invulnerable water distribution networks. Civ. Eng. Syst. 1990, 7(1):20-28. CESYEE, 0263-0257, 10.1080/02630259008970566.
35. Lippai I. Colorado Springs utilities case study: Water system calibration/optimization. Proc., Pipeline Division Specialty Conf. 2005, 1058-1070.
36. Maier H.R. Ant colony optimization for design of water distribution systems. J. Water Resour. Plan. Manage. 2003, 129(3):200-209. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2003)129:3(200).
37. Masucci A.P. Smith D. Crooks A. Batty M. Random planar graphs and the London street network. Eur. Phys. J. 2009, 71(2):259-271. 1434-6028, 10.1140/epjb/e2009-00290-4.
38. Mohar B. The Laplacian spectrum of graphs. Graph theory, combinatorics and applications 1991, Vol. 2:871-898. Y. Alavieds., Wiley, New York.
39. Newman M.E. J. The structure and function of complex networks. SIAM Rev. 2003, 45:167-256. SIREAD, 0036-1445, 10.1137/S003614450342480.
40. Newman M.E. J. Networks, an introduction 2010, Oxford University Press, New York.
41. Ostfeld A. Reliability analysis of water distribution systems. J. Hydroinf. 2004, 6(4):281-294. 1464-7141.
42. Ostfeld A. Water distribution systems connectivity analysis. J. Water Resour. Plan. Manage. 2005, 131(1):58-66. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2005)131:1(58).
43. Ostfeld A. Shamir U. Incorporating reliability in optimal design of water distribution networks: Review and new concepts. Reliab. Eng. Syst. Saf. 1993, 42(1):5-11. RESSEP, 0951-8320, 10.1016/0951-8320(93)90049-5.
44. Ostfeld A. Shamir U. Design of optimal reliable multi-quality water-supply systems. J. Water Resour. Plan. Manage. 1996, 122(5):322-333. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1996)122:5(322).
45. R: language and environment for statistical computing 2009, Development Core Team, Foundation for Statistical Computing, Vienna, Austria. ISBN 3-900051-07-0, (April 20, 2010).
46. Savic D.A. Walters G.A. Genetic algorithms for least-cost design of water distribution networks. J. Water Resour. Plan. Manage. 1997, 123(2):67-77. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1997)123:2(67).
47. Strogatz S.H. Exploring complex networks. Nature 2001, 410:268-276. NATUAS, 0028-0836, 10.1038/35065725.
48. Todini E. Looped water distribution network design using resilience index based heuristic approach. Urban Water 2000, 2(2):115-122. URWAFE, 1462-0758, 10.1016/S1462-0758(00)00049-2.
49. Van Zyl J.E. Savic D.A. Walters G.A. Operational optimization of water distribution systems using hybrid genetic algorithm. J. Water Resour. Plan. Manage. 2004, 130(2):160-170. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(2004)130:2(160).
50. Walski T. Water distribution valve topology for reliability analysis. Reliab. Eng. Syst. Saf. 1993, 42(1):21-27. RESSEP, 0951-8320, 10.1016/0951-8320(93)90051-Y.
51. Walski T.M. Battle of the network models: epilogue. J. Water Resour. Plan. Manage. 1987, 113(2):191-203. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1987)113:2(191).
52. Wasserman S. Faust K. Social network analysis: Methods and applications 1994, and Cambridge Univ., Cambridge, U.K.
53. Xu C. Goulter I.C. Reliability-based optimal design of water distribution network. J. Water Resour. Plan. Manage. 1999, 125(6):352-362. JWRMD5, 0733-9496, 10.1061/(ASCE)0733-9496(1999)125:6(352).
54. Zio E. Sansavini G. Service reliability analysis of tramway network. Risk, reliability, and societal safety 2007, 907-913 Taylor and Francis Group, London.