Exploring Topological Effects on Water Distribution System Performance Using Graph Theory and Statistical Models
Publication: Journal of Water Resources Planning and Management
Volume 143, Issue 1
Abstract
Water distribution system (WDS) pipe networks can vary widely in topological layout. The variations in branch and loop combinatorics across large pipe network data sets are ideal for exploring graph-based structural patterns and linkages with engineered performance. To facilitate this exploration, a library of 10,001 lattice-like pipe networks is developed. Each network is equipped with hydraulic, water quality, and diurnal demand information for extended period simulations. Results show strong correlations exist among graph theory metrics (e.g., geodesic, spectral, and combinatorics-based) and performance measures (e.g., maximum hourly unit headloss, average water age, and average chemical concentration). These trends are extended with performance predictions using parametric and semiparametric statistical models. Predictive accuracies are evident for processes that follow diffusion-like behaviors, indicating coupled applications of graph theory and statistical methods may have strong abilities to characterize WDSs at lower computational and analytical costs. Evidence also reveals features from percolation theory, with sharp phase transitions in WDS performance at certain probabilistic thresholds of pipe network connectivity. This may support future probabilistic studies on WDS performance with percolation-like transitions.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to thank the Severe Storm Prediction, Education, and Evacuation from Disasters (SSPEED) Center and the Department of Civil and Environmental Engineering at Rice University for providing seed funding and support, as well as the anonymous reviewers for their advice and assistance in preparing this manuscript.
References
Akaike, H. (1974). “A new look at the statistical model identification.” IEEE Trans. on Autom. Control, 19(6), 716–723.
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.
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.
Barthelemy, M. (2011). “Spatial networks.” Phys. Rep., 499(1–3), 1–101.
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.
Bollobás, B., and Riordan, O. (2006). Percolation, Cambridge University Press, Cambridge.
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.
Caldarelli, G., and Catanzaro, M. (2012). Networks: A very short introduction, Oxford University Press, Oxford, U.K.
Corte, D. C., and Sorensen, K. (2014). “HydroGEN: An artificial water distribution network generator.” J. Water. Resour. Manage., 28(2), 333–350.
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.
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., 377–386.
Diestel, R. (2010). Graph theory, 4th Ed., Springer, Hamburg, Germany.
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., 620–629.
Dorogovtsev, S. N., and Mendes, J. F. F. (2010). “Evolution of networks.” Adv. Phys. 51(4), 1079–1187.
Duenas-Osorio, L., Craig, J. I., Goodno, B. J., and Bostrom, A. (2007). “Interdependent response of networked systems.” J. Infrastruct. Syst., 185–194.
Dunn, S., and Wilkinson, S. (2013). “Identifying critical components in infrastructure networks using network topology.” J. Infrastruct. Syst., 157–165.
Faraway, J. J. (2006). Extending the linear model with R: Generalized linear, mixed effects, and nonparametric regression models, Chapman & Hall/CRC, Boca Raton, FL.
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., 04014036.
Grimmett, G. (2013). Probability on graphs: Random processes on graphs and lattices, Cambridge University Press, Cambridge, U.K.
Guikema, S. D., and Coffelt, J. P. (2009). “Practical considerations of statistical modeling of count data for infrastructure systems.” J. Infrastruct. Syst., 172–178.
Haestad, W., Chase, S., and Grayman, B. (2001). Water distribution system modeling, Haestad Press, Waterbury, CT.
Hastie, T., and Tibshirani, R. (1990). Generalized additive models, Chapman & Hall/CRC, Boca Raton, FL.
Holme, P., and Saramäki, J. (2012). “Temporal networks.” Phys. Rep., 519(3), 97–125.
Jacobs, P., and Goulter, I. (1989). “Optimization of redundancy in water distribution networks using graph theoretic principles.” Eng. Optim., 15(1), 71–82.
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., 410–416.
Kleiner, Y., and Rajani, B. B. (2001). “Comprehensive review of structural deterioration of water mains: Statistical models.” Urban Water, 3(3), 131–150.
Kleiner, Y., and Rajani, B. B. (2003). “Forecasting variations and trends in water-main breaks.” J. Infrastruct. Syst., 122–131.
Michaud, D., and Apostolakis, G. E. (2006). “Methodology for ranking the elements of water-supply networks.” J. Infra. Syst., 230–242.
Newman, M. E. J. (2010). Networks: An introduction, Oxford University Press, Oxford, U.K.
Ostfeld, A. (2005). “Water distribution systems connectivity analysis.” J. Water Resour. Plann. Manage., 58–66.
Perelman, L., and Ostfeld, A. (2011). “Topological clustering for water distribution systems analysis.” Environ. Modell. Software, 26(7), 969–972.
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.
R [Computer software]. R Core Development Team, Vienna, Austria.
Rossman, L. (2000). “EPANET 2 users manual.” U.S. Environmental Protection Agency, Cincinnati.
Stauffer, D., and Aharony, A. (1992). Introduction to percolation theory, Taylor & Francis, Philadelphia.
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.
Walski, T. M. (1993). “Water distribution valve topology for reliability analysis.” Reliab. Eng. Syst. Saf., 42(1), 21–27.
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.
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., 54–64.
Yazdani, A., and Jeffrey, P. (2012a). “Applying network theory to quantify the redundancy and structural robustness of water distribution systems.” J. Water Resour. Plann. Manage., 153–161.
Yazdani, A., and Jeffrey, P. (2012b). “Water distribution system vulnerability analysis using weighted and directed network models.” Water Resour. Res., 48(6), W06517.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 143 • Issue 1 • January 2017
Copyright
© 2016 American Society of Civil Engineers.
History
Received: Jan 6, 2016
Accepted: Jun 17, 2016
Published online: Sep 13, 2016
Published in print: Jan 1, 2017
Discussion open until: Feb 13, 2017
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.