Quantifying Hierarchical Indicators of Water Distribution Network Structure and Identifying Their Relationships with Surrogate Indicators of Hydraulic Performance
Publication: Journal of Water Resources Planning and Management
Volume 147, Issue 4
Abstract
Enhancing the performance of water distribution networks (WDNs) on a day-to-day basis or under extreme disturbances is an utmost priority for utilities. Previous research has characterized the structure of WDNs in the pipe–junction or segment–valve representation to gain insight on various aspects of their performance; however, the research on characterizing WDN structure in a hierarchical representation and its relationship with performance is lacking. Two key physical properties of WDNs are loops and pipe diameters that are organized in a hierarchical way. Novel indicators have been created to quantify the network hierarchy related to these key properties in other spatial flow distribution networks: loop nestedness and pipe diameter gradation along flow paths. The goal of this study is to adopt such indicators to characterize the hierarchy of WDNs and evaluate its relationship with WDN performance. This study applies a hierarchical decomposition process to model the relationships among loops as a tree network for quantifying loop nestedness. Flow paths of monotonically increasing and decreasing pipe diameters are traced to quantify pipe diameter gradation. Statistical distributions are approximated for these two indicators. Then, relationships between these network hierarchy indicators and two performance indicators (measuring path redundancy and power surplus) are identified. For 15 benchmark networks, this study finds the statistical distributions representing loop nestedness and pipe diameter gradation closely follow a power law. Results suggest that gradual pipe diameter gradation along flow paths and high loop nestedness increase WDN path redundancy, and gradual pipe diameter gradation increases WDN power surplus. The study demonstrates that the hierarchical analysis of WDNs can significantly supplement traditional topological analyses in explaining WDN performance.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, or code generated or used during the study are available from the corresponding author by request.
Acknowledgments
This material is based on work supported by the National Science Foundation under Grant No. 1638301. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation. N. Abdel-Mottaleb thanks Dr. Henrik Ronellenfitsch for his generous help in using the Nesting Python package. All water distribution networks are publicly available, with sources cited in paper. All software used to obtain data and analyze results is open source and also cited in the paper.
References
Abdel-Mottaleb, N., P. Ghasemi Saghand, H. Charkhgard, and Q. Zhang. 2019. “An exact multiobjective optimization approach for evaluating water distribution infrastructure criticality and geospatial interdependence.” Water Resour. Res. 55 (7): 5255–5276. https://doi.org/10.1029/2018WR024063.
Abdel-Mottaleb, N., and T. Walski. 2020. “Identifying vulnerable and critical water distribution segments.” In Proc., World Environmental and Water Resources Congress 2020: Hydraulics, Waterways, and Water Distribution Systems Analysis. Reston, VA: ASCE. https://doi.org/10.1061/9780784482971.032.
Abdel-Mottaleb, N., and Q. Zhang. 2019. “Logical architecture of water distribution networks.” In Proc., World Environmental and Water Resources Congress 2019: Hydraulics, Waterways, and Water Distribution Systems Analysis, 506–519. Reston, VA: ASCE. https://doi.org/10.1061/9780784482353.048.
Abdel-Mottaleb, N., and Q. Zhang. 2020. “Where are the loops?” In Proc., World Environmental and Water Resources Congress 2020: Hydraulics, Waterways, and Water Distribution Systems Analysis, 421–428. Reston, VA: ASCE. https://doi.org/10.1061/9780784482971.041.
ASCE. 2017. 2017 infrastructure report card. Reston, VA: ASCE.
Balekelayi, N., and S. Tesfamariam. 2019. “Graph-theoretic surrogate measure to analyze reliability of water distribution system using Bayesian belief network–based data fusion technique.” J. Water Resour. Plann. Manage. 145 (8): 04019028. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001087.
Barthelemy, M. 2018. Morphogenesis of spatial networks. New York: Springer.
Bragalli, C. A., C. D’Ambrosio, J. Lee, A. Lodi, and P. Toth. 2012. “On the optimal design of water distribution networks: A practical MINLP approach.” Optim. Eng. 13 (2): 219–246. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000159.
Chin, D. A., A. Mazumdar, and P. K. Roy. 2000. Vol. 12 of Water-resources engineering. Englewood Cliffs, NJ: Prentice Hall.
Clauset, A., C. R. Shalizi, and M. E. Newman. 2007. “Power-law distributions in empirical data.” Preprint, submitted June 7, 2007. https://arxiv.org/abs/0706.1062.
Creaco, E., M. Franchini, and E. Todini. 2016a. “The combined use of resilience and loop diameter uniformity as a good indirect measure of network reliability.” Urban Water J. 13 (2): 167–181. https://doi.org/10.1080/1573062X.2014.949799.
Creaco, E., M. Franchini, and E. Todini. 2016b. “Generalized resilience and failure indices for use with pressure-driven modeling and leakage.” J. Water Resour. Plann. Manage. 142 (8): 04016019. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000656.
Creaco, E., and H. Haidar. 2019. “Multiobjective optimization of control valve installation and DMA creation for reducing leakage in water distribution networks.” J. Water Resour. Plann. Manage. 145 (10): 04019046. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001114.
Diao, K. 2020. “Multiscale resilience in water distribution and drainage systems.” Water 12 (6): 1521. https://doi.org/10.3390/w12061521.
Diao, K., C. Sweetapple, R. Farmani, G. Fu, S. Ward, and D. Butler. 2016. “Global resilience analysis of water distribution systems.” Water Res. 106 (Dec): 383–393. https://doi.org/10.1016/j.watres.2016.10.011.
Dziedzic, R., and B. W. Karney. 2014. “Water distribution system performance metrics.” Procedia Eng. 89: 363–369. https://doi.org/10.1016/j.proeng.2014.11.200.
Dziedzic, R., and B. W. Karney. 2015. “Performance index for water distribution networks under multiple loading conditions.” J. Water Resour. Plann. Manage. 142 (1): 04015040. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000564.
Evans, B., A. S. Chen, A. Prior, S. Djordjevic, D. A. Savic, D. Butler, P. Goodey, J. R. Stevens, and G. Colclough. 2018. “Mapping urban infrastructure interdependencies and fuzzy risks.” Procedia Eng. 212: 816–823. https://doi.org/10.1016/j.proeng.2018.01.105.
Faloutsos, M., P. Faloutsos, and C. Faloutsos. 1999. “On power-law relationships of the internet topology.” In Vol. 29 of ACM SIGCOMM computer communication review, 251–262. New York: Association for Computing Machinery.
Farmani, R., G. A. Walters, and D. A. Savic. 2005. “Trade-off between total cost and reliability for Anytown water distribution network.” J. Water Resour. Plann. Manage. 131 (3): 161–171. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:3(161).
Gavrilchenko, T., and E. Katifori. 2018. “When things go wrong: A breakdown of breakdowns in optimally resilient vascular networks.” In Proc., Q-Bio Conf. Bethesda, MD: National Institute of Health.
Gheisi, A., M. Forsyth, and G. Naser. 2016. “Water distribution systems reliability: A review of research literature.” J. Water Resour. Plann. Manage. 142 (11): 04016047. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000690.
Giudicianni, C., A. Di Nardo, M. Di Natale, R. Greco, G. F. Santonastaso, and A. Scala. 2018. “Topological taxonomy of water distribution networks.” Water 10 (4): 444. https://doi.org/10.3390/w10040444.
Giudicianni, C., M. Herrera, A. Di Nardo, R. Greco, E. Creaco, and A. Scala. 2020. “Topological placement of quality sensors in water-distribution networks without the recourse to hydraulic modeling.” J. Water Resour. Plann. Manage. 146 (6): 04020030. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001210.
Giustolisi, O. 2020. “Water distribution network reliability assessment and isolation valve system.” J. Water Resour. Plann. Manage. 146 (1): 04019064. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001128.
Giustolisi, O., and L. Ridolfi. 2014. “New modularity-based approach to segmentation of water distribution networks.” J. Hydraul. Eng. 140 (10): 04014049. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000916.
Giustolisi, O., L. Ridolfi, and A. Simone. 2019. “Tailoring centrality metrics for water distribution networks.” Water Resour. Res. 55 (3): 2348–2369. https://doi.org/10.1029/2018WR023966.
Giustolisi, O., A. Simone, and L. Ridolfi. 2017. “Network structure classification and features of water distribution systems.” Water Resour. Res. 53 (4): 3407–3423. https://doi.org/10.1002/2016WR020071.
Goulter, I. 1987. “Current and future use of systems analysis in water distribution network design.” Civ. Eng. Syst. 4 (4): 175–184. https://doi.org/10.1080/02630258708970484.
Hernandez, E., S. Hoagland, and L. Ormsbee. 2016. “Water distribution database for research applications.” In Proc., World Environmental and Water Resources Congress 2016, 465–474. Reston, VA: ASCE. https://doi.org/10.1061/9780784479865.049.
Herrera, M., E. Abraham, and I. Stoianov. 2016. “A graph-theoretic framework for assessing the resilience of sectorised water distribution networks.” Water Resour. Manage. 30 (5): 1685–1699. https://doi.org/10.1007/s11269-016-1245-6.
Horton, R. E. 1945. “Erosional development of streams and their drainage basins; hydrophysical approach to quantitative morphology.” Geol. Soc. Am. Bull. 56 (3): 275–370. https://doi.org/10.1130/0016-7606(1945)56[275:EDOSAT]2.0.CO;2.
Jacobs, P., and I. Goulter. 1988. “Evaluation of methods for decomposition of water distribution networks for reliability analysis.” Civ. Eng. Syst. 5 (2): 58–64. https://doi.org/10.1080/02630258808970505.
Katifori, E., and M. O. Magnasco. 2012. “Quantifying loopy network architectures.” PLoS One 7 (6): e37994. https://doi.org/10.1371/journal.pone.0037994.
Klinkhamer, C., J. Zischg, E. Krueger, S. Yang, F. Blumensaat, C. Urich, T. Kaeseberg, K. Paik, D. Borchardt, J. R. Silva, and R. Sitzenfrei. 2019. “Topological convergence of urban infrastructure networks.” Preprint, submitted February 4, 2019. https://arxiv.org/abs/1902.01266.
Klise, K. A., M. Bynum, D. Moriarty, and R. Murray. 2017. “A software framework for assessing the resilience of drinking water systems to disasters with an example earthquake case study.” Environ. Modell. Software 95 (Sep): 420–431. https://doi.org/10.1016/j.envsoft.2017.06.022.
Krueger, E., C. Klinkhamer, C. Urich, X. Zhan, and P. S. C. Rao. 2017. “Generic patterns in the evolution of urban water networks: Evidence from a large Asian city.” Phys. Rev. E 95 (3): 032312. https://doi.org/10.1103/PhysRevE.95.032312.
Kunegis, J., and J. Preusse. 2012. “Fairness on the web: Alternatives to the power law.” In Proc., 4th Annual ACM Web Science Conf., WebSci ’12, 175–184. New York: Association for Computing Machinery.
Liu, H., D. A. Savić, Z. Kapelan, E. Creaco, and Y. Yuan. 2017a. “Reliability surrogate measures for water distribution system design: Comparative analysis.” J. Water Resour. Plann. Manage. 143 (2): 04016072. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000728.
Liu, H., T. Walski, G. Fu, and C. Zhang. 2017b. “Failure impact analysis of isolation valves in a water distribution network.” J. Water Resour. Plann. Manage. 143 (7): 04017019. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000766.
Liu, J., and K. E. Lansey. 2020. “Multiphase DMA design methodology based on graph theory and many-objective optimization.” J. Water Resour. Plann. Manage. 146 (8): 04020068. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001267.
Marchi, A., et al. 2014. “Battle of the water networks II.” J. Water Resour. Plann. Manage. 140 (7): 04014009. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000378.
Meng, F., G. Fu, R. Farmani, C. Sweetapple, and D. Butler. 2018. “Topological attributes of network resilience: A study in water distribution systems.” Water Res. 143 (Oct): 376–386. https://doi.org/10.1016/j.watres.2018.06.048.
Mileyko, Y., H. Edelsbrunner, C. A. Price, and J. S. Weitz. 2012. “Hierarchical ordering of reticular networks.” PLoS One 7 (6): e36715. https://doi.org/10.1371/journal.pone.0036715.
Modes, C. D., M. O. Magnasco, and E. Katifori. 2016. “Extracting hidden hierarchies in 3D distribution networks.” Phys. Rev. X 6 (3): 031009. https://doi.org/10.1103/PhysRevX.6.031009.
Newman, M. E. 2005. “Power laws, Pareto distributions and Zipf’s law.” Contemp. Phys. 46 (5): 323–351. https://doi.org/10.1080/00107510500052444.
Ormsbee, L., and A. Kessler. 1990. “Optimal upgrading of hydraulic-network reliability.” J. Water Resour. Plann. Manage. 116 (6): 784–802. https://doi.org/10.1061/(ASCE)0733-9496(1990)116:6(784).
Ostfeld, A. 2005. “Water distribution systems connectivity analysis.” J. Water Resour. Plann. Manage. 131 (1): 58–66. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:1(58).
Ostfeld, A., D. Kogan, and U. Shamir. 2002. “Reliability simulation of water distribution systems—Single and multiquality.” Urban Water 4 (1): 53–61. https://doi.org/10.1016/S1462-0758(01)00055-3.
Paez, D., et al. 2020. “Battle of postdisaster response and restoration.” J. Water Resour. Plann. Manage. 146 (8): 04020067. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001239.
Pagani, A., F. Meng, G. Fu, M. Musolesi, and W. Guo. 2020. “Quantifying resilience via multiscale feedback loops in water distribution networks.” J. Water Resour. Plann. Manage. 146 (6): 04020039. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001231.
Pagano, A., C. Sweetapple, R. Farmani, R. Giordano, and D. Butler. 2019. “Water distribution networks resilience analysis: A comparison between graph theory-based approaches and global resilience analysis.” Water Resour. Manage. 33 (8): 2925–2940. https://doi.org/10.1007/s11269-019-02276-x.
Papadopoulos, L., P. Blinder, H. Ronellenfitsch, F. Klimm, E. Katifori, D. Kleinfeld, and D. S. Bassett. 2018. “Comparing two classes of logical distribution systems using network analysis.” PLoS Comput. Biol. 14 (9): e1006428. https://doi.org/10.1371/journal.pcbi.1006428.
Prasad, T. D., and N.-S. Park. 2004. “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage. 130 (1): 73–82. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:1(73).
Reca, J., J. Martinez, R. Baños, and C. Gil. 2008. “Optimal design of gravity-fed looped water distribution networks considering the resilience index.” J. Water Resour. Plann. Manage. 134 (3): 234–238. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:3(234).
Ronellenfitsch, H., and E. Katifori. 2017. “The phenotypes of fluctuating flow: Development of distribution networks in biology and the trade-off between efficiency, cost, and resilience.” Preprint, submitted July 10, 2017. https://arxiv.org/abs/1707.03074.
Ronellenfitsch, H., J. Lasser, D. C. Daly, and E. Katifori. 2015. “Topological phenotypes constitute a new dimension in the phenotypic space of leaf venation networks.” PLoS Comput. Biol. 11 (12): e1004680. https://doi.org/10.1371/journal.pcbi.1004680.
Santonastaso, G., A. Di Nardo, M. Di Natale, C. Giudicianni, and R. Greco. 2018. “Scaling-laws of flow entropy with topological metrics of water distribution networks.” Entropy 20 (2): 95. https://doi.org/10.3390/e20020095.
Singh, V., and M. Fiorentino. 1992. “A historical perspective of entropy applications in water resources.” In Entropy and energy dissipation in water resources, 21–61. New York: Springer.
Strahler, A. N. 1952. “Hypsometric (area-altitude) analysis of erosional topography.” Geol. Soc. Am. Bull. 63 (11): 1117–1142. https://doi.org/10.1130/0016-7606(1952)63[1117:HAAOET]2.0.CO;2.
Tanyimboh, T., and A. Templeman. 1993. “Optimum design of flexible water distribution networks.” Civ. Eng. Syst. 10 (3): 243–258. https://doi.org/10.1080/02630259308970126.
Todini, E. 2000. “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water 2 (2): 115–122. https://doi.org/10.1016/S1462-0758(00)00049-2.
Torres, J. M., L. Duenas-Osorio, Q. Li, and A. Yazdani. 2017. “Exploring topological effects on water distribution system performance using graph theory and statistical models.” J. Water Resour. Plann. Manage. 143 (1): 04016068. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000709.
Ulusoy, A.-J., I. Stoianov, and A. Chazerain. 2018. “Hydraulically informed graph theoretic measure of link criticality for the resilience analysis of water distribution networks.” Appl. Network Sci. 3 (1): 31. https://doi.org/10.1007/s41109-018-0079-y.
Van Pelt, J., H. B. Uylings, R. W. Verwer, R. J. Pentney, and M. J. Woldenberg. 1992. “Tree asymmetry—A sensitive and practical measure for binary topological trees.” Bull. Math. Biol. 54 (5): 759–784. https://doi.org/10.1007/BF02459929.
Virtanen, P., et al. 2020. “Scipy 1.0: Fundamental algorithms for scientific computing in python.” Nat. Methods 17 (3): 261–272. https://doi.org/10.1038/s41592-019-0686-2.
Walski, T. M. 1993. “Water distribution valve topology for reliability analysis.” Reliab. Eng. Syst. Saf. 42 (1): 21–27. https://doi.org/10.1016/0951-8320(93)90051-Y.
Walski, T. M. 1994. “Valves and water distribution system reliability.” In Proc., AWWA National Convention. Denver: American Water Works Association.
Walski, T. M. 2000. “Hydraulic design of water distribution storage tanks.” In Water distribution systems handbook, edited by L. W. Mays, 5.1–5.27. New York: McGraw-Hill.
Walski, T. M. 2001. “The wrong paradigm—Why water distribution optimization doesn’t work.” J. Water Resour. Plann. Manage. 127 (4): 203–205. https://doi.org/10.1061/(ASCE)0733-9496(2001)127:4(203).
Yang, S., K. Paik, G. S. McGrath, C. Urich, E. Krueger, P. Kumar, and P. S. C. Rao. 2017. “Functional topology of evolving urban drainage networks.” Water Resour. Res. 53 (11): 8966–8979. https://doi.org/10.1002/2017WR021555.
Yassin-Kassab, A., A. Templeman, and T. Tanyimboh. 1999. “Calculating maximum entropy flows in multi-source, multi-demand networks.” Eng. Optim. 31 (6): 695–729. https://doi.org/10.1080/03052159908941393.
Yazdani, A., and P. Jeffrey. 2011. “Complex network analysis of water distribution systems.” Chaos Interdiscip. J. Nonlinear Sci. 21 (1): 016111. https://doi.org/10.1063/1.3540339.
Yazdani, A., and P. Jeffrey. 2012. “Applying network theory to quantify the redundancy and structural robustness of water distribution systems.” J. Water Resour. Plann. Manage. 138 (2): 153–161. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000159.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 147 • Issue 4 • April 2021
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Jan 24, 2020
Accepted: Oct 6, 2020
Published online: Jan 27, 2021
Published in print: Apr 1, 2021
Discussion open until: Jun 27, 2021
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.