Evaluating Segment and Valve Importance and Vulnerability
Publication: Journal of Water Resources Planning and Management
Volume 147, Issue 5
Abstract
Because consideration of segments and valves is essential for evaluating the reliability and resilience of water distribution networks (WDNs) when shutdowns are required, a quick method of identifying critical and vulnerable segments and valves would benefit utilities. While the importance and vulnerability of segments can best be evaluated by extensive hydraulic analysis, hydraulic analyses can be time consuming. It can also be challenging to visualize the segments of a water distribution network and their associated valves. To address these limitations, this study develops a method based on graph theory to identify important and vulnerable segments without hydraulic calculations. The method generates a matrix that represents how reachable water sources are from segments when a given segment must be isolated while distinguishing between continuous water sources and ephemeral storage. This study also applies measures from graph theory to determine the number of valves to operate to isolate a segment and provides a rigorous proof to support the intuitive equation. A method to visualize the connectivity of segments with the graph-theory measures is demonstrated. The developed methods are applied to multiple valving scenarios of a case study and two real WDNs. Correlations between graph-theory based measures derived from the segment-valve topology and hydraulic simulation-based criticality are higher than in previous studies that apply graph theory to the pipe-junction topology of WDNs (). Results indicate that the developed methods can be used by utilities as a preliminary screening to eliminate the need for some hydraulic simulations. These findings are expected to provide decision support for utilities.
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.
•
Some or all data, models, or code generated or used during the study are available in a repository or online in accordance with funder data retention policies (https://github.com/N-abdel/segment-valve-visualization).
Acknowledgments
N. Abdel-Mottaleb is 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.
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.
Abdel-Mottaleb, N., and T. Walski. 2020a. “Identifying vulnerable and critical water distribution segments.” In Proc., World Environmental and Water Resources Congress 2020: Hydraulics, Waterways, and Water Distribution Systems Analysis, 329–339. Reston, VA: ASCE.
Abdel-Mottaleb, N., and T. Walski. 2020b. “Segment valve visualization.” Accessed May 13, 2020. https://github.com/N-468abdel/segment-valve-visualization.
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.
Agathokleous, A., C. Christodoulou, and S. E. Christodoulou. 2017. “Topological robustness and vulnerability assessment of water distribution networks.” Water Resour. Manage. 31 (12): 4007–4021. https://doi.org/10.1007/s11269-017-1721-7.
Alvisi, S., E. Creaco, and M. Franchini. 2011. “Segment identification in water distribution systems.” Urban Water J. 8 (4): 203–217. https://doi.org/10.1080/1573062X.2011.595803.
Atashi, M., A. N. Ziaei, S. R. Khodashenas, and R. Farmani. 2020. “Impact of isolation valves location on resilience of water distribution systems.” Urban Water J. 17 (6): 560–567. https://doi.org/10.1080/1573062X.2020.1800761.
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.
Bentley Systems. 2020. Bentley WaterGEMS. Exton, PA: Bentley Systems.
Bouchart, F., and I. Goulter. 1991. “Reliability improvements in design of water distribution networks recognizing valve location.” Water Resour. Res. 27 (12): 3029–3040. https://doi.org/10.1029/91WR00590.
Butler, D., S. Ward, C. Sweetapple, M. Astaraie-Imani, K. Diao, R. Farmani, and G. Fu. 2017. “Reliable, resilient and sustainable water management: The safe & sure approach.” Global Challenges 1 (1): 63–77. https://doi.org/10.1002/gch2.1010.
Choi, Y. H., D. Jung, H. Jun, and J. H. Kim. 2018. “Improving water distribution systems robustness through optimal valve installation.” Water 10 (9): 1223. https://doi.org/10.3390/w10091223.
Creaco, E., M. Franchini, and S. Alvisi. 2012. “Evaluating water demand shortfalls in segment analysis.” Water Resour. Manage. 26 (8): 2301–2321. https://doi.org/10.1007/s11269-012-0018-0.
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.
Deb, A. K., J. Snyder, J. O. Hammell, H. Jun, and S. B. McCammon. 2006. Criteria for valve location and system reliability. Denver: American Water Works Association Research Foundation.
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. Karney. 2014. “Water distribution system performance metrics.” Procedia Eng. 89: 363–369. https://doi.org/10.1016/j.proeng.2014.11.200.
Gillies, S. 2013. “The shapely user manual.” Accessed December 6, 2019. http://tolerity.org/shapely/manual.html.
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., 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., and D. Savic. 2010. “Identification of segments and optimal isolation valve system design in water distribution networks.” Urban Water J. 7 (1): 1–15. https://doi.org/10.1080/15730620903287530.
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.
Hagberg, A., P. Swart, and D. S. Chult. 2008. Exploring network structure, dynamics, and function using networkx. Los Alamos, NM: Los Alamos National Lab.
He, X., and Y. Yuan. 2019. “A framework of identifying critical water distribution pipelines from recovery resilience.” Water Resour. Manage. 33 (11): 3691–3706. https://doi.org/10.1007/s11269-019-02328-2.
Hernandez Hernandez, E., and L. Ormsbee. 2021. “Segment-based assessment of consequences of failure on water distribution systems.” J. Water Resour. Plann. Manage. 147 (4): 04021009.
Hwang, H., and K. Lansey. 2017. “Water distribution system classification using system characteristics and graph-theory metrics.” J. Water Resour. Plann. Manage. 143 (12): 04017071. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000850.
Jacobs, P., and I. Coulter. 1991. “Estimation of maximum cut-set size for water network failure.” J. Water Resour. Plann. Manage. 117 (5): 588–605. https://doi.org/10.1061/(ASCE)0733-9496(1991)117:5(588).
Jacobs, P., and I. C. Goulter. 1989. “Optimization of redundancy in water distribution networks using graph theoretic principles.” Eng. Optim. 15 (1): 71–82. https://doi.org/10.1080/03052158908941143.
Jun, H. 2005. “Strategic valve locations in a water distribution system.” Ph.D. dissertation, Dept. of Civil Engineering, Virginia Tech.
Jun, H., and G. Loganathan. 2007. “Valve-controlled segments in water distribution systems.” J. Water Resour. Plann. Manage. 133 (2): 145–155. https://doi.org/10.1061/(ASCE)0733-9496(2007)133:2(145).
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.
Liu, H., T. Walski, G. Fu, and C. Zhang. 2017. “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.
Mahmoud, H. A., Z. Kapelan, and D. Savić. 2018. “Real-time operational response methodology for reducing failure impacts in water distribution systems.” J. Water Resour. Plann. Manage. 144 (7): 04018029. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000956.
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.
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.
Santonastaso, G., A. Di Nardo, and E. Creaco. 2019. “Dual topology for partitioning of water distribution networks considering actual valve locations.” Urban Water J. 16 (7): 469–479. https://doi.org/10.1080/1573062X.2019.1669201.
Shuang, Q., M. Zhang, and Y. Yuan. 2014. “Performance and reliability analysis of water distribution systems under cascading failures and the identification of crucial pipes.” PLoS One 9 (2): e88445. https://doi.org/10.1371/journal.pone.0088445.
Su, Y.-C., L. W. Mays, N. Duan, and K. E. Lansey. 1987. “Reliability-based optimization model for water distribution systems.” J. Hydraul. Eng. 113 (12): 1539–1556. https://doi.org/10.1061/(ASCE)0733-9429(1987)113:12(1539).
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.
Vasilic, Z., M. Stanic, Z. Kapelan, D. Ivetic, and D. Prodanovic. 2018. Improved loop-flow method for hydraulic analysis of water distribution systems. Reston, VA: ASCE.
Virtanen, P., et al. 2020. “SciPy 1.0: Fundamental algorithms for scientific computing in python.” Nat. Methods 17 (3): 261–272.
Vugrin, E. D., D. E. Warren, M. A. Ehlen, and R. C. Camphouse. 2010. “A framework for assessing the resilience of infrastructure and economic systems.” In Sustainable and resilient critical infrastructure systems, 77–116. Berlin: Springer.
Wagner, J. M., U. Shamir, and D. H. Marks. 1988. “Water distribution reliability: Analytical methods.” J. Water Resour. Plann. Manage. 114 (3): 253–275. https://doi.org/10.1061/(ASCE)0733-9496(1988)114:3(253).
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. New York: AWWA National Convention.
Walski, T. M. 2011. “How many isolation valves are needed in a water distribution system?” In Proc., Urban Water Management: Challenges and Opportunities–11th Int. Conf. on Computing and Control for the Water Industry, CCWI 2011. Exeter, UK: Computers and Control in the Water Industry.
Walski, T. M., J. S. Weiler, and T. Culver. 2008. “Using criticality analysis to identify impact of valve location.” In Proc., Water Distribution Systems Analysis Symp. 2006, 1–9. Reston, VA: ASCE.
Yang, S.-L., N.-S. Hsu, P. W. Louie, and W. W. Yeh. 1996. “Water distribution network reliability: Connectivity analysis.” J. Infrastruct. Syst. 2 (2): 54–64. https://doi.org/10.1061/(ASCE)1076-0342(1996)2:2(54).
Yazdani, A., and P. Jeffrey. 2012a. “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.
Yazdani, A., and P. Jeffrey. 2012b. “Water distribution system vulnerability analysis using weighted and directed network models.” Water Resour. Res. 48 (6). https://doi.org/10.1029/2012WR011897.
Zeng, F., X. Li, and K. Li. 2017. “Modeling complexity in engineered infrastructure system: Water distribution network as an example.” Chaos: Interdiscip. J. Nonlinear Sci. 27 (2): 023105. https://doi.org/10.1063/1.4975762.
Zischg, J., J. D. Reyes-Silva, C. Klinkhamer, E. Krueger, P. Krebs, P. S. C. Rao, and R. Sitzenfrei. 2019. “Complex network analysis of water distribution systems in their dual representation using isolation valve information.” In Proc., World Environmental and Water Resources Congress, 484–497. Reston, VA: ASCE.
Zweig, K. A. 2016. Network analysis literacy. Berlin: Springer.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 147 • Issue 5 • May 2021
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Jun 2, 2020
Accepted: Nov 15, 2020
Published online: Feb 28, 2021
Published in print: May 1, 2021
Discussion open until: Jul 28, 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.