Quantifying Resilience via Multiscale Feedback Loops in Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 146, Issue 6
Abstract
Water distribution network (WDN) resilience depends on both the underlying flow dynamics and the network topology. Although existing literature has examined a variety of complex network centrality and spectral properties, very little attention has been given to understand multiscale flow-based feedback loops and their impact on overall stability. Here, high-dimensional resilience arising from multiscale feedback loops is inferred using a compressed one-dimensional proxy measure called trophic coherence. This is hypothesized to have a strong impact on both the pressure deficit and the water age. The results show that trophic coherence is positively correlated with the time to recovery (0.62–0.52), but it is negatively correlated with the diffusion of a disruption ( to ). Finally, random forest analysis is used to combine resilience measures, showing that the new resilience ensemble provides a more accurate measure for networked resilience.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
The water distribution network data and models used during the study were provided by a third party. Direct requests for these materials may be made to the provider as indicated in the “Data Set” section. The code generated or used during the study is available from the corresponding author by request.
Acknowledgments
The authors A. P., M. M., and W. G. acknowledge funding from the Lloyd’s Register Foundation’s Programme for Data-Centric Engineering at the Alan Turing Institute. The authors M. M., G. F., and W. G. acknowledge funding from the Alan Turing Institute under the EPSRC Grant No. EP/N510129/1. The authors F. M. and G. F. acknowledge funding from EPSRC BRIM: Building Resilience into Risk Management (EP/N010329/1). The authors acknowledge Microsoft Corporation for providing cloud resources on Microsoft Azure via the Alan Turing Institute. A. P. conducted the simulations and analysis. F. M. and G. F. advised on the water distribution simulation, state of the art, and provided data. M. M. and W. G. advised on the complex network state of the art. W. G. and A. P. developed the methodology for analysis. All authors contributed to writing the paper.
References
Archetti, F., A. Candelieri, and D. Soldi. 2015. “Network analysis for resilience evaluation in water distribution networks.” Environ. Eng. Manage. J. 14 (6): 1261–1270. https://doi.org/10.30638/eemj.2015.136.
Armitt, A. 2018. Preparing for a drier future: England’s water infrastructure needs. London: National Infrastructure Commission.
Ayala-Cabrera, D., O. Piller, J. Deuerle, and M. Herrera. 2018. “Key performance indicators to enhance water distribution network resilience in three-stages.” Water Util. J. 19: 79–90.
Baldwin, C., and K. Clark. 2000. “What is modularity?” Chap. 3 in Design rules: The power of modularity, 63–92. Cambridge, MA: Massachusetts Institute of Technology Press.
Borgatti, S. P., and M. G. Everett. 2000. “Models of core/periphery structures.” Soc. Networks 21 (4): 375–395. https://doi.org/10.1016/S0378-8733(99)00019-2.
Carrington, D. 2019. “England could run short of water within 25 years.” Accessed March 19, 2020. https://www.theguardian.com/environment/2019/mar/18/england-to-run-short-of-water-within-25-years-environment-agency.
Creaco, E., and M. Franchini. 2015. “The identification of loops in water distribution networks.” Proc. Eng. 119 (1): 506–515. https://doi.org/10.1016/j.proeng.2015.08.878.
De Corte, A., and K. Sörensen. 2013. “Hydrogen: An artificial water distribution network generator.” Water Resour. Manage. 28 (2): 333–350. https://doi.org/10.1007/s11269-013-0485-y.
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.
Di Nardo, A., M. Di Natale, C. Giudicianni, R. Greco, and G. Santonastaso. 2017. “Complex network and fractal theory for the assessment of water distribution network resilience to pipe failures.” Water Sci. Technol. Water Supply 18 (3): 767–777. https://doi.org/10.2166/ws.2017.124.
Di Nardo, A., M. Di Natale, C. Giudicianni, R. Greco, and G. Santonastaso. 2018. “Water distribution network clustering: Graph partitioning or spectral algorithms?” In Vol. 689 of Complex networks & their applications VI. Complex networks 2017. Studies in computational intelligence, edited by C. Cherifi, H. Cherifi, M. Karsai, and M. Musolesi. Cham: Springer.
Ek, B., C. VerSchneider, and D. Narayan. 2015. “Global efficiency of graphs.” AKCE Int. J. Graphs Comb. 12 (1): 1–13. https://doi.org/10.1016/j.akcej.2015.06.001.
Farley, M. 2005. Vol. 4 of Losses in water distribution networks: A practitioners’ guide to assessment, monitoring and control. London: International Water Association Publishing.
Fiedler, M. 1973. “Algebraic connectivity of graphs.” Czechoslovak Math. J. 23 (2): 298–305.
Freeman, L. 1977. “A set of measures of centrality based on betweenness.” Sociometry 40 (1): 35–41. https://doi.org/10.2307/3033543.
Gao, J., B. Barzel, and A. Barabasi. 2016. “Universal resilience patterns in complex networks.” Nature 530 (Feb): 307–312. https://doi.org/10.1038/nature16948.
Giudicianni, C., A. Nardo, M. Natale, R. Greco, G. Santonastaso, and A. Scala. 2018. “Topological taxonomy of water distribution systems.” Water 10 (4): 444. https://doi.org/10.3390/w10040444.
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.
Greco, R., A. Nardo, and G. Santonastaso. 2012. “Resilience and entropy as indices of robustness of water distribution networks.” J. Hydroinf. 14 (3): 761–771. https://doi.org/10.2166/hydro.2012.037.
Hagberg, A., D. Schult, and P. Swart. 2008. “Exploring network structure, dynamics, and function using NetworkX.” In Proc., 7th Python in Science Conf., 11–15. Austin, TX: Enthought.
Harary, F. 1969. Graph theory. Reading, MA: Addison-Wesley.
Ho, T. 1995. “Random decision forests.” In Proc., 3rd Int. Conf. on Document Analysis and Recognition—Volume 1, 278–282. New York: IEEE.
Johnson, S., V. Dominguez-Garcia, L. Donetti, and M. Munoz. 2014. “Trophic coherence determines food-web stability.” Proc. Natl. Acad. Sci. 111 (50): 17923–17928. https://doi.org/10.1073/pnas.1409077111.
Johnson, S., and N. Jones. 2017. “Looplessness in networks is linked to trophic coherence.” Proc. Natl. Acad. Sci. 114 (22): 5618–5623.
Jones, C. 2017. Welsh water 2050. Consultation document. Nelson, Treharris: Dⓦr Cymru Cyf.
Klaise, J., and S. Johnson. 2016. “From neurons to epidemics: How trophic coherence affects spreading processes.” Chaos: Interdiscip. J. Nonlinear Sci. 26 (6): 065310.
Ma, A., and R. Mondragon. 2015. “Rich-cores in networks.” PLoS One 10 (3): e0119678. https://doi.org/10.1371/journal.pone.0119678.
Mekonnen, M., and A. Hoekstra. 2016. “Four billion people facing severe water scarcity.” Sci. Adv. 2 (2): e1500323. https://doi.org/10.1126/sciadv.1500323.
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.
Microsoft Corporation. 2019. “Get started with Azure.” Accessed March 18, 2020. https://docs.microsoft.com/en-gb/azure.
Moutsinas, G., and W. Guo. 2020. “Node-level resilience loss in dynamic complex networks.” Nat. Sci. Rep. 10: 3599. https://doi.org/10.1038/s41598-020-60501-9.
Mugume, S., D. Gomez, G. Fu, R. Farmani, and D. Butler. 2015. “A global analysis approach for investigating structural resilience in urban drainage systems.” Water Res. 81 (Sep): 15–26. https://doi.org/10.1016/j.watres.2015.05.030.
Muller, M. 2007. “Adapting to climate change: Water management for urban resilience.” Environ. Urbanization 19 (1): 99–113. https://doi.org/10.1177/0956247807076726.
NetworkX. 2018. “Algorithms.” Accessed March 18, 2020. https://networkx.github.io/documentation/stable/reference/algorithms/index.html.
Newman, M. 2010. Networks: An introduction. Oxford, UK: Oxford University Press.
Newman, M. E. J., and M. Girvan. 2004. “Finding and evaluating community structure in networks.” Phys. Rev. E 69 (2): 026113. https://doi.org/10.1103/PhysRevE.69.026113.
Ofwat. 2017. “The guaranteed standards scheme (GSS): Summary of standards and conditions.” Accessed March 18, 2020. http://www.ofwat.gov.uk.
Pagani, A., G. Mosquera, A. Alturki, S. Johnson, S. Jarvis, A. Wilson, W. Guo, and L. Varga. 2019. “Resilience or robustness: Identifying topological vulnerabilities in rail networks.” R. Soc. Open Sci. 6 (2): 181301. https://doi.org/10.1098/rsos.181301.
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.
Pedregosa, F., et al. 2011. “Scikit-learn: Machine learning in python.” J. Mach. Learn. Res. 12 (Oct): 2825–2830.
Proakis, J., and D. Manolakis. 2006. Digital signal processing. 4th ed. Upper Saddle River, NJ: Prentice-Hall.
Pye, V., and R. Patrick. 1983. “Ground water contamination in the united states.” Science 221 (4612): 713–718. https://doi.org/10.1126/science.6879171.
Rossman, L. 2000. EPANET 2 users manual. Washington, DC: USEPA.
Simone, A., L. Ridolfi, D. Laucelli, L. Berardi, and O. Giustolisi. 2018. “Centrality metrics for water distribution networks.” EPiC Series Eng. 3 (Sep): 1979–1988.
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.
UKY (University of Kentucky). 2012. “Water distribution system research database.” Univ. of Kentucky. Accessed March 18, 2020. http://www.uky.edu/WDST/database.html.
USEPA. 2015. Water security toolkit user manual. Washington, DC: USEPA.
Vörösmarty, C. J., et al. 2010. “Global threats to human water security and river biodiversity.” Nature 467 (7315): 555–561. https://doi.org/10.1038/nature09440.
Yazdani, A., and P. Jeffrey. 2010. “Robustness and vulnerability analysis of water distribution networks using graph theoretic and complex network principles.” In Proc., 12th Annual Conf. on Water Distribution Systems Analysis. Reston, VA: ASCE.
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.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 146 • Issue 6 • June 2020
Copyright
©2020 American Society of Civil Engineers.
History
Received: May 16, 2019
Accepted: Jan 13, 2020
Published online: Mar 31, 2020
Published in print: Jun 1, 2020
Discussion open until: Aug 31, 2020
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.