Graph-Theoretic Surrogate Measure to Analyze Reliability of Water Distribution System Using Bayesian Belief Network–Based Data Fusion Technique
This article has a reply.
VIEW THE REPLYThis article has a reply.
VIEW THE REPLYPublication: Journal of Water Resources Planning and Management
Volume 145, Issue 8
Abstract
Reliability assessment is an integral component of the decision-making process in the planning, design, and operations of water distribution networks (WDNs). Two different approaches are used to evaluate the reliability of WDNs: topological and hydraulic. Operational data and hydraulic layout in normal and abnormal conditions are not usually available to allow the computation of the hydraulic reliability. In this paper, four topological graph metrics (betweenness, topological information centrality, eigenvector centrality, and principal component centrality) were considered. Performance of the four metrics was compared with simulation-based hydraulic reliability. The comparison shows that no single topological graph metrics approach can capture characteristics of the complex networks. Using a Bayesian belief network (BBN)–based data fusion technique, the four topological graph metrics were combined into a single metric. The BBN model allowed embedding of the hydraulic process and capturing the uncertainty related to demand fluctuations and flow pattern changes in the network. The approach is applied to the Richmond case study and the results identify the majority of vulnerable areas defined using the hydraulic model and provide the ranking of the priority of interventions in WDNs. A Spearman rank correlation analysis was undertaken, and a heat map of the different results were generated for visual observation. The result from the data fusion technique has significantly improved accuracy of the topological graph metrics.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors acknowledge the financial support through the Natural Sciences an Engineering Research Council of Canada (RGPIN-2014-05013) under the Discovery Grant programs.
References
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.
Almoghathawi, Y., K. Barker, C. M. Rocco, and C. D. Nicholson. 2017. “A multi-criteria decision analysis approach for importance identification and ranking of network components.” Reliab. Eng. Syst. Saf. 158: 142–151. https://doi.org/10.1016/j.ress.2016.10.007.
Boccaletti, S., V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang. 2006. “Complex networks: Structure and dynamics.” Phys. Rep. 424 (4–5): 175–308. https://doi.org/10.1016/j.physrep.2005.10.009.
Borgatti, S. P., C. Jones, and M. G. Everett. 1998. “Network measures of social capital.” Connections 21 (2): 27–36.
Castanedo, F. 2013. “A review of data fusion techniques.” Sci. World J. 2013: 1–19. https://doi.org/10.1155/2013/704504.
Costa, L. D. F., F. A. Rodrigues, G. Travieso, and P. R. Villas Boas. 2007. “Characterization of complex networks: A survey of measurements.” Adv. Phys. 56 (1): 167–242. https://doi.org/10.1080/00018730601170527.
Crucitti, P., V. Latora, and M. Marchiori. 2004. “A topological analysis of the Italian electric power grid.” Physica A 338 (1–2): 92–97. https://doi.org/10.1016/j.physa.2004.02.029.
Crucitti, P., V. Latora, and M. Marchiori. 2005. “Locating critical lines in high-voltage electrical power grids.” Fluctuation Noise Lett. 5 (2): L201–L208. https://doi.org/10.1142/S0219477505002562.
Demissie, G., S. Tesfamariam, and R. Sadiq. 2015. “Considering soil parameters in prediction of remaining service life of metallic pipes: Bayesian belief network model.” J. Pipeline Syst. Eng. Pract. 7 (2): 04015028. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000229.
Deuerlein, J., A. Wolters, D. Roetsch, and A. R. Simpson. 2009. “Reliability analysis of water distribution systems using graph decomposition.” In Vol. 41036 of Proc., World Environmental and Water Resources Congress 2009: Great Rivers, 272–282. Reston, VA: ASCE.
Diao, K., R. Farmani, G. Fu, and D. Butler. 2014. “Vulnerability assessment of water distribution systems using directed and undirected graph theory.” CUNY Academic Works. Accessed February 15, 2017. http://academicworks.cuny.edu/cc_conf_hic/267.
di Nardo, A., C. Giudicianni, R. Greco, M. Herrera, and G. Santonastaso. 2018. “Applications of graph spectral techniques to water distribution network management.” Water, 10 (1): 45.
Dong, J., D. Zhuang, Y. Huang, and J. Fu. 2009. “Advances in multi-sensor data fusion: Algorithms and applications.” Sensors 9 (10): 7771–7784. https://doi.org/10.3390/s91007771.
Dueñas-Osorio, L., and S. M. Vemuru. 2009. “Cascading failures in complex infrastructure systems.” Struct. Saf. 31 (2): 157–167. https://doi.org/10.1016/j.strusafe.2008.06.007.
Dunn, S., and S. Wilkinson. 2013. “Identifying critical components in infrastructure networks using network topology.” J. Infrastruct. Syst. 19 (2): 157–165. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000120.
Giustolisi, O., D. Savic, and Z. Kapelan. 2008. “Pressure-driven demand and leakage simulation for water distribution networks.” J. Hydraul. Eng. 134 (5): 626–635. https://doi.org/10.1061/(ASCE)0733-9429(2008)134:5(626).
Herrera, M., E. Abraham, and I. Stoianov. 2015. “Graph-theoretic surrogate measures for analysing the resilience of water distribution networks.” Procedia Eng. 119 (1): 1241–1248. https://doi.org/10.1016/j.proeng.2015.08.985.
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.
Ilyas, M. U., and H. Radha. 2011. “Identifying influential nodes in online social networks using principal component centrality.” In Proc., IEEE Int. Conf. on Communications (ICC), 1–5. New York: IEEE.
Ilyas, M. U., M. Z. Shafiq, A. X. Liu, and H. Radha. 2013. “A distributed algorithm for identifying information hubs in social networks.” IEEE J. Selected Areas Commun. 31 (9): 629–640. https://doi.org/10.1109/JSAC.2013.SUP.0513055.
Kabir, G., G. Demissie, R. Sadiq, and S. Tesfamariam. 2015. “Integrating failure prediction models for water mains: Bayesian belief network based data fusion.” Knowl. Based Syst. 85 (9): 159–169. https://doi.org/10.1016/j.knosys.2015.05.002.
Klein, L. A. 2012. Sensor and data fusion: A tool for information assessment and decision making. 2nd ed. Bellingham, WA: SPIE Press Book.
Latifi, M., O. Naeeni, and M. A. Gheibi. 2017. “Upgrading the reliability of water distribution networks through optimal use of pressure-reducing valves.” J. Water Resour. Plann. Manage. 144 (2): 04017086. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000866.
Latora, V., and M. Marchiori. 2005. “Vulnerability and protection of infrastructure networks.” Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 71 (1): 1–4. https://doi.org/10.1103/PhysRevE.71.015103.
Li, C., H. Wang, W. De Haan, C. J. Stam, and P. Van Mieghem. 2011. “The correlation of metrics in complex networks with applications in functional brain networks.” J. Stat. Mech. Theory Exp. 2011 (11): P11018. https://doi.org/10.1088/1742-5468/2011/11/P11018.
Lifshitz, R., and A. Ostfeld. 2018. “Clustering for analysis of water distribution systems.” J. Water Resour. Plann. Manage. 144 (5): 04018016. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000917.
Liu, J., and R. Han. 2018. “Spectral clustering and multicriteria decision for design of district metered areas.” J. Water Resour. Plann. Manage. 144 (5): 04018013. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000916.
Ostfeld, A. 2001. “Reliability analysis of regional water distribution systems.” Urban Water 3 (4): 253–260. https://doi.org/10.1016/S1462-0758(01)00035-8.
Ostfeld, A. 2004. “Reliability analysis of water distribution systems.” J. Hydroinf. 6 (4): 281–294. https://doi.org/10.2166/hydro.2004.0021.
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. 2012. “Optimal reliable design and operation of water distribution systems through decomposition.” Water Resour. Res. 48 (10): W10521.
Ostfeld, A., D. Kogan, and U. Shamir. 2002. “Reliability simulation of water distribution systems—Single and multiquality.” Urban Water 4 (1): 53–61.
Ostfeld, A., and U. Shamir. 1993. “Incorporating reliability in optimal design of water distribution networks-review and new concepts.” Reliab. Eng. Syst. Saf. 42 (1): 5–11. https://doi.org/10.1016/0951-8320(93)90049-5.
Prasad, T., and N. 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).
Quimpo, R. G., and U. M. Shamsi. 1991. “Reliability-based distribution system maintenance.” J. Water Resour. Plann. Manage. 117 (3): 321–339. https://doi.org/10.1061/(ASCE)0733-9496(1991)117:3(321).
Rossman, L. A. 2000. EPANET 2: Users manual. Cincinnati: USEPA, National Risk Management Research Laboratory.
Sharp, W. W., and T. M. Walski. 1988. “Predicting internal roughness in water mains.” Am. Water Works Assoc. 80 (11): 34–40. https://doi.org/10.1002/j.1551-8833.1988.tb03132.x.
Shinstine, D. S., I. Ahmed, and K. E. Lansey. 2002. “Reliability/availability analysis of municipal water distribution networks: Case studies.” J. Water Resour. Plann. Manage. 128 (2): 140–151. https://doi.org/10.1061/(ASCE)0733-9496(2002)128:2(140).
Shuang, Q., Y. Liu, Y. Tang, J. Liu, and K. Shuang. 2017. “System reliability evaluation in water distribution networks with the impact of valves experiencing cascading failures.” Water 9 (6): 413. https://doi.org/10.3390/w9060413.
Su, Y., L. Mays, N. Duan, and K. Lansey. 1987. “Reliability-based optimization model for water distribution systems.” J. Hydraul. Eng. 114 (12): 1539–1556. https://doi.org/10.1061/(ASCE)0733-9429(1987)113:12(1539).
Suribabu, C. R. 2017. “Resilience-based optimal design of water distribution network.” Appl. Water Sci. 7 (7): 4055–4066. https://doi.org/10.1007/s13201-017-0560-2.
Tanyimboh, T. T., and A. B. Templeman. 1993. “Calculating maximum entropy flows in networks.” J. Oper. Res. Soc. 44 (4): 383–396. https://doi.org/10.1057/jors.1993.68.
Tolson, B., H. Maier, and A. R. Simpson. 2001. “Water distribution network reliability estimation using the first order reliability method.” In Proc., World Water Congress, 2–11. Reston, VA: ASCE.
Torres, J. M., L. Duenas-Osorio, Q. Li, and A. Yazdani. 2016. “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.
Tung, Y. 1985. “Evaluation of water distribution network reliability.” In Hydraulic and hydrology in the small computer age. Reston, VA: ASCE.
Van Mieghem, P. 2014. “Graph eigenvectors, fundamental weights and centrality metrics for nodes in networks.” Preprint, submitted January 18, 2014. http://arxiv.org/abs/1401.4580.2014.
Van Zyl, J. E., D. Savic, and G. A. Walters. 2004. “Operational optimization of water distribution systems using a hybrid genetic algorithm.” J. Water Resour. Plann. Manage. 130 (2): 160–170. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:2(160).
Xu, C., and I. C. Goulter. 1998. “Probabilistic model for water distribution reliability.” J. Water Resour. Plann. Manage. 124 (4): 218–228. https://doi.org/10.1061/(ASCE)0733-9496(1998)124:4(218).
Yang, S., N.-S. Hsu, P. W. F. Louie, and W. W.-G. 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).
Yannopoulos, S., and M. Spiliotis. 2013. “Water distribution system reliability based on minimum cut: Set approach and the hydraulic availability.” Water Resour. Manage. 27 (6): 1821–1836. https://doi.org/10.1007/s11269-012-0163-5.
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. “Water distribution system vulnerability analysis using weighted and directed network models.” Water Resour. Res. 48 (6): 1–10. https://doi.org/10.1029/2012WR011897.
Zhao, J., L. Yu, J. R. Li, and P. Zhou. 2015. “Identifying influential nodes based on graph signal processing in complex networks.” Chin. Phys. B 24 (5): 058904.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 145 • Issue 8 • August 2019
Copyright
©2019 American Society of Civil Engineers.
History
Received: Apr 13, 2018
Accepted: Dec 27, 2018
Published online: May 20, 2019
Published in print: Aug 1, 2019
Discussion open until: Oct 20, 2019
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.