Exploring topological effects on water distribution system performance using graph theory and statistical models

Journal of Water Resources Planning and Management

Volumn 143, Issue 1, 2017, Pages

  Torres, Jacob M ^a   Duenas Osorio, Leonardo ^a   Li, Qilin ^a   Yazdani, Alireza ^b  

^a Rice University   (United States)

^b Quantitative Risk Analyst   (United States)

Author keywords

EPANET; Generalized additive models; Graph theory; Network topology; Percolation theory; Random pipe networks; Statistical modeling; Water distribution systems

Indexed keywords

COMPUTATION THEORY; GRAPHIC METHODS; PERCOLATION (SOLID STATE); SOLVENTS; STATISTICAL METHODS; WATER DISTRIBUTION SYSTEMS; WATER QUALITY;

EPANET; GENERALIZED ADDITIVE MODEL; NETWORK TOPOLOGY; PERCOLATION THEORY; PIPE NETWORKS; STATISTICAL MODELING;

GRAPH THEORY;

CONCENTRATION (COMPOSITION); DATA SET; DEMAND ANALYSIS; DISTRIBUTION SYSTEM; DIURNAL VARIATION; FUTURE PROSPECT; PERCOLATION; PERFORMANCE ASSESSMENT; PROBABILITY; THEORETICAL STUDY; WATER QUALITY;

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

References (41)

1. Akaike, H. (1974). "A new look at the statistical model identification". IEEE Trans. on Autom. Control, 19(6), 716-723.
2. Amin, S., Litrico, X., Sastry, S., and Bayen, A. M. (2013). "Cyber security of water SCADA systems. Part I: Analysis and experimentation of stealthy deception attacks". IEEE Trans. Control Syst. Tech., 21(5), 1963-1970.
3. Apostolakis, G. E., and Lemon, D. M. (2005). "A screening methodology for the identification and ranking of infrastructure vulnerabilities due to terrorism". Risk Anal., 25(2), 361-376.
4. Barthelemy, M. (2011). "Spatial networks". Phys. Rep., 499(1-3), 1-101.
5. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., and Hwang, D. U. (2006). "Complex networks: Structure and dynamics". Phys. Rep., 424(4-5), 175-308.
6. Bollobás, B., and Riordan, O. (2006). Percolation, Cambridge University Press, Cambridge.
7. Brumbelow, K., Torres, J., Guikema, S., and Bristow, E. (2007). "Virtual cities for water distribution and infrastructure systems research". Proc., American Society of Civil Engineers-Environmental Water Resources Institute World Environmental and Water Resources Congress, ASCE, Reston, VA.
8. Caldarelli, G., and Catanzaro, M. (2012). Networks: A very short introduction, Oxford University Press, Oxford, U.K.
9. Corte, D. C., and Sorensen, K. (2014). "HydroGEN: An artificial water distribution network generator". J. Water. Resour. Manage., 28(2), 333-350.
10. Costa, L. D. F., Rodrigues, F. A., Travieso, G., and Villas Boas, P. R. (2007). "Characterization of complex networks: A survey of measurements". Adv. Phys., 56(1), 167-242.
11. Davidson, J., Bouchart, F., Cavill, S., and Jowitt, P. (2005). "Real-time connectivity modeling of water distribution networks to predict contamination spread". J. Comput. Civ. Eng., 10.1061/(ASCE)0887-3801(2005)19:4(377), 377-386.
12. Diestel, R. (2010). Graph theory, 4th Ed., Springer, Hamburg, Germany.
13. Di Nardo, A., Di Natale, M., Santonastaso, G. F., Tzatchkov, V. G., and Alcocer-Yamanaka, V. H. (2014). "Water network sectorization based on graph theory an energy performance indices". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000364, 620-629.
14. Dorogovtsev, S. N., and Mendes, J. F. F. (2010). "Evolution of networks". Adv. Phys. 51(4), 1079-1187.
15. Duenas-Osorio, L., Craig, J. I., Goodno, B. J., and Bostrom, A. (2007). "Interdependent response of networked systems". J. Infrastruct. Syst., 10.1061/(ASCE)1076-0342(2007)13:3(185), 185-194.
16. Dunn, S., and Wilkinson, S. (2013). "Identifying critical components in infrastructure networks using network topology". J. Infrastruct. Syst., 10.1061/(ASCE)IS.1943-555X.0000120, 157-165.
17. Faraway, J. J. (2006). Extending the linear model with R: Generalized linear, mixed effects, and nonparametric regression models, Chapman & Hall/CRC, Boca Raton, FL.
18. Ferrari, G., Savic, D., and Becciu, G. (2014). "Graph-theoretic approach and sound engineering principles for design of district metered areas". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000424, 04014036.
19. Grimmett, G. (2013). Probability on graphs: Random processes on graphs and lattices, Cambridge University Press, Cambridge, U.K.
20. Guikema, S. D., and Coffelt, J. P. (2009). "Practical considerations of statistical modeling of count data for infrastructure systems". J. Infrastruct. Syst., 10.1061/(ASCE)1076-0342(2009)15:3(172), 172-178.
21. Haestad, W., Chase, S., and Grayman, B. (2001). Water distribution system modeling, Haestad Press, Waterbury, CT.
22. Hastie, T., and Tibshirani, R. (1990). Generalized additive models, Chapman & Hall/CRC, Boca Raton, FL.
23. Holme, P., and Saramäki, J. (2012). "Temporal networks". Phys. Rep., 519(3), 97-125.
24. Jacobs, P., and Goulter, I. (1989). "Optimization of redundancy in water distribution networks using graph theoretic principles". Eng. Optim., 15(1), 71-82.
25. Jolly, M. D., Lothes, A. D., Bryson, L. S., and Ormsbee, L. (2014). "Research database of water distribution system models". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000352, 410-416.
26. Kleiner, Y., and Rajani, B. B. (2001). "Comprehensive review of structural deterioration of water mains: Statistical models". Urban Water, 3(3), 131-150.
27. Kleiner, Y., and Rajani, B. B. (2003). "Forecasting variations and trends in water-main breaks". J. Infrastruct. Syst., 10.1061/(ASCE)1076-0342(2002)8:4(122), 122-131.
28. Michaud, D., and Apostolakis, G. E. (2006). "Methodology for ranking the elements of water-supply networks". J. Infra. Syst., 10.1061/(ASCE)1076-0342(2006)12:4(230), 230-242.
29. Newman, M. E. J. (2010). Networks: An introduction, Oxford University Press, Oxford, U.K.
30. Ostfeld, A. (2005). "Water distribution systems connectivity analysis". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2005)131:1(58), 58-66.
31. Perelman, L., and Ostfeld, A. (2011). "Topological clustering for water distribution systems analysis". Environ. Modell. Software, 26(7), 969-972.
32. Perez, R., et al. (2014). "Leak localization in water networks: A model-based methodology using pressure sensors applied to a real network in Barcelona". IEEE Control Syst. Mag., 34(4), 24-36.
33. R [Computer software]. R Core Development Team, Vienna, Austria.
34. Rossman, L. (2000). "EPANET 2 users manual". U.S. Environmental Protection Agency, Cincinnati.
35. Stauffer, D., and Aharony, A. (1992). Introduction to percolation theory, Taylor & Francis, Philadelphia.
36. Torres, J. M., Guikema, S. D., and Brumbelow, K. (2009). "Risk classification and uncertainty propagation for virtual water distribution systems". Reliab. Eng. Syst. Saf., 94(8), 1259-1273.
37. Walski, T. M. (1993). "Water distribution valve topology for reliability analysis". Reliab. Eng. Syst. Saf., 42(1), 21-27.
38. Yamijala, S., Guikema, S. D., and Brumbelow, K. (2009). "Statistical models for the analysis of water distribution system pipe break data". Reliab. Eng. Syst. Saf., 94(2), 282-293.
39. Yang, S.-l., Hsu, N.-S., Louie, P. W. F., and Yeh, W. W.-G. (1996). "Water distribution network reliability: Connectivity analysis". J. Infrastruct. Syst., 10.1061/(ASCE)1076-0342(1996)2:2(54), 54-64.
40. Yazdani, A., and Jeffrey, P. (2012). "Applying network theory to quantify the redundancy and structural robustness of water distribution systems". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000159, 153-161.
41. Yazdani, A., and Jeffrey, P. (2012). "Water distribution system vulnerability analysis using weighted and directed network models". Water Resour. Res., 48(6), W06517.