Water distribution system vulnerability analysis using weighted and directed network models

Water Resources Research

Volumn 48, Issue 6, 2012, Pages

  Yazdani, Alireza ^a   Jeffrey, Paul ^b  

^a Rice University   (United States)

^b CRANFIELD UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ADVANCED NETWORKS; ANALYSIS TECHNIQUES; BENCHMARK SYSTEM; COMPONENT CRITICALITY; CRITICAL NODE; DIRECTED NETWORK; GRAPH-BASED TOOL; INDIVIDUAL COMPONENTS; MANAGEMENT DECISIONS; RELIABILITY AND ROBUSTNESS; SYSTEM COMPONENTS; SYSTEM ROBUSTNESS; THEORETICAL FRAMEWORK; WATER DISTRIBUTION NETWORKS; WATER DISTRIBUTIONS;

WATER DISTRIBUTION SYSTEMS;

NETWORK SECURITY;

CONNECTIVITY; DRAINAGE NETWORK; NETWORK DESIGN; VULNERABILITY; WATER MANAGEMENT; WATER PLANNING; WATER SUPPLY;

UNITED KINGDOM; UNITED STATES;

EID: 84862567114     PISSN: 00431397     EISSN: None     Source Type: Journal    
DOI: 10.1029/2012WR011897     Document Type: Article

References (42)

1. Albert, R., H. Jeong, and A.-L. Barabasi (2000), Error and attack tolerance of complex networks, Nature (London), 406, 378-382.
2. Barthelemy, M., and A. Flammini (2008), Modelling urban street patterns, Phys. Rev. Lett., 100, 138702.
3. Berardi, L., O. Giustolisi, Z. Kapelan, and D. A. Savic (2008), Development of pipe deterioration models for water distribution systems using EPR, J. Hydroinf., 10 (2), 113-126.
4. Berche, B., C. von Ferber, T. Holovatch, and Y. Holovatch (2009), Resilience of public transport networks against attacks, Eur. Phys. J. B, 71, 125-137.
5. Boccaletti, S., V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang (2006), Complex networks: Structure and dynamics, Phys. Rep., 424, 175.
6. Bompard, E., R. Napoli, and F. Xue (2009), Analysis of structural vulnerabilities in power transmission grids, Int. J. Crit. Infrastruct. Prot., 2, 5-12.
7. Buhl, J., J. Gautrais, N. Reeves, R. V. Sole, S. Valverde, P. Kuntz, and G. Theraulaz (2006), Topological patterns in street networks of selforganized urban settlements, Eur. Phys. J. B., 49, 513-522.
8. Carvalho, R., L. Buzna, F. Bono, E. Gutiérez, W. Just, and D. Arrowsmith (2009), Robustness of trans-European gas networks, Phys. Rev. E, 80, 016106.
9. Cohen, R., K. Erez, D. Ben-Avraham, and S. Havlin (2000), Resilience of the Internet to random breakdowns, Phys. Rev. Lett., 85, 4626.
10. Deuerlein, J. W. (2008), Decomposition model of a general water supply network graph, J. Hydraul. Eng., 134(6), 822-832.
11. Di Nardo, A., and M. Di Natale (2011), A heuristic design support methodology based on graph theory for district metering of water supply networks, Eng. Opt., 43(2), 193-211.
12. Dueñas-Osorio, L., and S. M. Vemuru (2009), Cascading failures in complex infrastructure systems, Struct. Safety, 31, 157-167.
13. Estrada, E. (2006), Network robustness to targeted attacks. The interplay of expansibility and degree distribution, Eur. Phys. J. B., 52, 563-574.
14. Fiedler, M. (1973), Algebraic connectivity of graphs, Czech. Math. J., 23, 298-305.
15. Giustolisi, O., Z. Kapelan, and D. Savic (2008), Algorithm for automatic detection of topological changes in water distribution networks, J. Hydraul. Eng., 134(4), 435-446.
16. He, S., S. Lia, and H. R. Ma (2010), Integrating fluctuations into distribution of resources in transportation networks, Eur. Phys. J. B., 76, 31-36.
17. Holme, P., B. J. Kim, C. N. Yoon, and S. K. Han (2002), Attack vulnerability of complex networks, Phys. Rev. E, 65, 056109.
18. Holmgren, A. J. (2006), Using graph models to analyze the vulnerability of electric power networks, Risk Anal., 26(4), 955-969.
19. Jacobs, P., and I. C. Goulter (1989), Optimization of redundancy in water distribution networks using graph theoretic principles, Eng. Opt., 15(1), 71-82.
20. Kessler, A., L. Ormsbee, and U. Shamir (1990), A methodology for leastcost design of invulnerable water distribution networks, Civil Eng. Syst., 7(1), 20-28.
21. Kim, D.-H., and A. E. Motter (2008), Resource allocation pattern in infrastructure networks, J. Phys. A: Math. Theor., 41, 224019.
22. Laita, A., J. S. Kotiaho, and M. Mönkkönen (2011), Graph-theoretic connectivity measures : What do they tell us about connectivity? Landscape Ecol., 26(7), 951-967.
23. Larock, B. E., R. W. Jeppson, and G. Z. Watters (2000), Hydraulics of Pipeline Systems, CRC, Boca Raton, FL.
24. Latora, V., and M. Marchiori (2005), Vulnerability and protection of infrastructure networks, Phys. Rev. E, 71, 015103.
25. Lippai, I. (2005), Colorado Springs utilities case study: Water system calibration/optimization, in Pipelines 2005: Optimizing Pipeline Design, Operations, and Maintenance in Today's Economy, edited by C. Vipulanandan and R. Ortega, American Society of Civil Engineers, Reston, Va., pp. 1058-1070.
26. National Research Council (2006), Drinking Water Distribution Systems: Assessing and Reducing Risks, National Academies Press, Washington, D. C.
27. Newman, M. E. J. (2003), The structure and function of networks, SIAM Rev., 45(2), 167-256.
28. Newman, M. E. J. (2010), Networks, An Introduction, Oxford University Press, Oxford.
29. Ostfeld, A. (2005), Water distribution systems connectivity analysis, J. Water Resour. Plan. Manage., 131(1), 58-66.
30. Perelman, L., and A. Ostfeld (2011), Topological clustering for water distribution system analysis, Environ. Model. Software, 26, 969-972.
31. Rosas-Casals, M., S. Valverde, and R. Solé, (2007), Topological vulnerability of the European power grid under errors and attacks, Int. J. Bifurcation Chaos Appl. Sci. Eng., 17, 2465.
32. Strogatz, S. H. (2001), Exploring complex networks, Nature (London), 410, 268-276.
33. Todini, E. (2000), Looped water distribution network design using a resilience index based heuristic approach, Urban Water, 2, 115-122.
34. van Zyl, J. E., D. A. Savic, and G. A. Walters (2004), Operational optimization of water distribution systems using a hybrid genetic algorithm, J. Water Res. Plan. Manage., 130(3), 160-170.
35. Walski, T. (1993), Water distribution valve topology for reliability analysis, Reliability Eng. Syst. Safety, 42, 21-27.
36. Walski, T., D. V. Chase, D. Savic, W. M. Grayman, S. Beckwith, and E. Koelle (2003), Advanced Water Distribution Modelling and Management, Haested Press, Waterbury, Conn.
37. Walters, G. A., and T. Lohbeck (1993), Optimal layout of tree networks using genetic algorithms, Eng. Opt., 22(1), 27-48.
38. Yang, S.-L., N.-S. Hsu, P. W. F. Loule, and W. W.-G. Yeh (1996), Water distribution network reliability: Connectivity analysis, J. Infrastruct. Syst., 2(2), 54-64.
39. Yazdani, A., and P. Jeffrey (2011a), Complex network analysis of water distribution systems, Chaos, 21(1), 016111, doi:10.1063/1.3540339.
40. Yazdani, A., and P. Jeffrey (2011b), Applying network theory to quantify the redundancy and structural robustness of water distribution systems, J. Water Res. Plan. Manage., 138, 153, doi:10.1061/(ASCE)WR.1943-5452.0000159.
41. Yazdani, A., R. Appiah Otoo, and P. Jeffrey (2011), Resilience enhancing expansion strategies for water distribution systems: A network theory approach, Environ. Model. Software, 26(12), 1574-1582.
42. Zimmerman, R., and C. E. Restrepo (2006), The next step: quantifying infrastructure interdependencies to improve security, Int. J. Crit. Infrastruct., 2(2/3), 215-230.