Robustness and vulnerability analysis of water distribution networks using graph theoretic and complex network principles

Water Distribution Systems Analysis 2010 - Proceedings of the 12th International Conference, WDSA 2010

Volumn , Issue , 2012, Pages 933-945

  Yazdani, A ^a   Jeffrey, P ^a  

^a CRANFIELD UNIVERSITY   (United Kingdom)

Author keywords

graph theory; infrastructure networks; robustness; statistical physics; vulnerability; water distribution

Indexed keywords

ALGEBRAIC CONNECTIVITY; BENCHMARK NETWORKS; COMPLEX NETWORKS; CUT SETS; DEMAND NODE; DETERMINISTIC TECHNIQUE; EXPANSION PROPERTIES; GRAPH CONNECTIVITY; GRAPH-THEORETIC; INFRASTRUCTURE NETWORKS; NETWORK TOLERANCE; OPTIMIZATION DESIGN; RANDOM FAILURES; SPARSE GRAPHS; SPECTRAL GRAPH THEORY; STATISTICAL PHYSICS; STRUCTURAL VULNERABILITY; SYSTEM ROBUSTNESS; VULNERABILITY; VULNERABILITY ANALYSIS; WATER DISTRIBUTION; WATER DISTRIBUTION NETWORKS;

GRAPH THEORY; NETWORK ARCHITECTURE; NETWORK SECURITY; REDUNDANCY; ROBUSTNESS (CONTROL SYSTEMS); SYSTEMS ANALYSIS;

WATER DISTRIBUTION SYSTEMS;

EID: 84856186991     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1061/41203(425)85     Document Type: Conference Paper

References (46)

1. Albert, R., Jeong, H., Barabasi, A.-L., (1999). "Diameter of the World-Wide Web." Nature (London), 401, 130-131.
2. Albert, R., Jeong, H., Barabasi, A.-L., (2000). "Error and Attack Tolerance of Complex Networks." Nature (London), 406, 378-382.
3. Babayan, A., Kapelan, Z., Savic, D., Walters, G., (2005). "Least-Cost Design of Water Distribution Networks under Demand Uncertainty". J. Water Resour. Plan. Manage. 131(5), 375-382.
4. Bompard, E, Napoli, R., Xue, F. (2009). "Analysis of structural vulnerabilities in power transmission grids." International Journal of Critical Infrastructures Protection, 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., (2003). "A Framework to Quantitatively Assess and Enhance the Seismic Resilience of Communities." Earthquake Spectra 19(4), 733-752.
6. Buhl, J., Gautrais, J., Reeves, N., Sole, R. V., Valverde, S., Kuntz, P., Theraulaz, G., (2006). "Topological patterns in street networks of self-organized urban settlements". Eur. Phys. J. B., 49, 513-522.
7. Chartrand, G., Lesniak, L., (1996), Graphs & Digraphs, Chapman & Hall, London.
8. Costa, L. Da F., Rodrigues, F. A., Travieso, G., Boas, P. R., (2007). "Characterization of complex networks: A survey of measurements." Advances in Physics, 56(1), 167-175.
9. Crucitti, P., Latora, V., Marchiori, M., (2005). "Locating critical lines in high-voltage electrical power grids." Fluctuation and Noise Letters, 5(2), L201-L208.
10. Csárdi, G., Nepusz, T., (2006). "The igraph software package for complex network research". Inter. Journal Complex Systems, 1695, 2006.
11. Csárdi, G., Nepusz, T., igraph Reference Manual, URL: http://igraph.sourceforge.net/documentation.html (accessed April 20, 2010).
12. CWS Benchmarks (2007), URL: http://centres.exeter.ac.uk/cws/benchmarks (accessed April 20, 2010).
13. Deuerlein, J. W., (2008), "Decomposition Model of a General Water Supply Network Graph." J. Hydraul. Eng. 134(6), 822-832.
14. Dueñas-Osorio, L., Vemuru, S. M., (2009). "Cascading failures in complex infrastructure systems." Structural Safety, 31, 157-167.
15. Donetti, L., Neri, F, Munoz, M. A., (2006). "Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that." J. Stat. Mech., 8, P08007.
16. Estrada, E., (2006). "Network robustness to targeted attacks. The interplay of expansibility and degree distribution." Eur. Phys. J. B., 52, 563-574.
17. Farmani, R., Savic D.A. and Walters G.A. (2004). EXNET Benchmark Problem for Multi-Objective Optimization of Large Water Systems. Modelling and Control for Participatory Planning and Managing Water Systems, IFAC workshop, Venice, Italy, 29 Sept.- 1 Oct.,2004.
18. Fiedler, M., (1973). "Algebraic connectivity of graphs." Czechoslovak Mathematical Journal, 23, 298-305.
19. Freeman, L. C., (1977). "A Set of Measures of Centrality Based on Betweenness." Sociometry, 40 (1), 35-41.
20. Ghosh, A., Boyd, S., (2006). "Growing well-connected Graphs." Proceedings of the 45th IEEE Conference on Decision & Control, San Diego, CA, USA, December.
21. Goulter, I. C. (1987). "Current and future use of systems analysis in water distribution network design." Civ. Engng. Syst., 4(4), 175-184.
22. Gupta, R., Prasad, T. D., (2000), "Extended Use of Linear Graph Theory For Analysis of Pipe Networks." J. Hydraul. Eng. 126(1), 56-62.
23. Holmgren, A. J., (2006). "Using Graph Models to Analyze the Vulnerability of Electric Power Networks." Risk Analysis, 26(4), 955-969.
24. Jacobs, P., Goulter, I. C. (1988). "Evaluation of methods for decomposition of water distribution networks for reliability analysis". Civ. Eng. Sys., 5(2), 58-66.
25. Jacobs, P., Goulter, I. C. (1989). "Optimization of Redundancy in Water Distribution Networks Using Graph Theoretic Principles." Eng. Optimiz., 15(1), 71-82.
26. Jamakovic, A., Uhlig, S., (2007). "On the relationship between the algebraic connectivity and graph's robustness to node and link failures." Proceedings of the 3rd EURO-NGI Conference on Next Generation Internet Network, Trondheim, Norway, 96-102.
27. Kapelan, Z., Savic, D. A., Walters, G. A., Babayan, A. V. (2006) "Risk- and Robustness-based solutions to a multi-objective water distribution system rehabilitation problem under uncertainty", Water Science & Technology, 53(1), 61-75.
28. Kesavan, H. K., Chandrashekar, M., (1972), "Graph theoretic model for pipe network analysis." J. Hydraul. Eng. 98(2), 345-364.
29. Kessler, A., Ormsbee, L., Shamir, U., (1990). "A Methodology for Least-Cost Design of Invulnerable Water Distribution Networks", Civil Engineering Systems, 7(1), 20-28.
30. Lippai, I. (2005) "Colorado Springs Utilities Case Study: Water System Calibration/Optimization". ASCE Proceedings of the Pipeline Division Specialty Conference, 1058-1070.
31. Masucci, A. P., Smith, D., Crooks, A., Batty, M., (2009). "Random planar graphs and the London street network." Eur. Phys. J. B., 71(2), 259-271.
32. Mohar, B., (1991), "The Laplacian spectrum of graphs", Vol. 2, Eds. Alavi, Y., et al., Graph Theory, Combinatorics and Applications, Wiley, New York, 871-898.
33. Newman, M. E. J. (2003). "The structure and function of complex networks." SIAM Review, 45, 167-256.
34. Ostfeld, A. (2001). "Reliability analysis of regional water distribution systems." Urban Water, 3, 253-260.
35. Ostfeld, A. (2004). "Reliability analysis of water distribution systems." Journal of Hydroinformatics, 6(4), 281-294.
36. Ostfeld, A. (2005). "Water Distribution Systems Connectivity Analysis." J. Water Resour. Plan. Manage. 131(1), 58-66.
37. Ostfeld, A, Shamir, U. (1993). "Incorporating reliability in optimal design of water distribution networksreview and new concepts." Reliability Engineering and System Safety, 42, 5-11.
38. Ostfeld, A, Shamir, U. (1996). "Design of optimal reliable multi-quality water-supply systems." J. Water Resour. Plan. Manage., 122(5), 322-333.
39. R Development Core Team (2009). "R: A language and environment for statistical computing". R Foundation for Statistical Computing, Vienna, Austria. ISBN 3-900051-07-0, URL: http://www.R-project.org (accessed April 20, 2010).
40. Strogatz, S. H., (2001). "Exploring complex networks." Nature (London) 410, 268-276.
41. Todini, E. (2000). "Looped water distribution network design using a resilience index based heuristic approach." Urban Water. 2, 115-122.
42. Van Zyl, J.E., Savic, D.A., Walters, G.A. (2004). "Operational Optimization of Water Distribution Systems Using a Hybrid Genetic Algorithm", J. Water Resour. Plan. Manage. 130 (3), 160-170.
43. Walski, T. M., Brill, E. D., Gessler, J., Goulter, I. C., Jeppson, R. M., Lansey, K., Han-Lin Lee, Liebman, J. C., Mays, L., Morgan, D. R., Ormsbee, L. (1987). "Battle of the network models: epilogue". J. Water Resour. Plan. Manage., 113(2), 191-203.
44. Walski, T., (1993). "Water distribution valve topology for reliability analysis." Reliability Engineering and System Safety, 42 (1993) 21-27.
45. Wasserman, S., Faust, K. (1994). Social Network Analysis: Methods and Applications, Cambridge University, Cambridge.
46. Zio, E., Sansavini, G. (2007). "Service reliability analysis of a tramway network." Proceedings of the European Safety and Reliability Conference 2007, ESREL 2007, Risk, reliability and Societal Safety. 1, 907-913.