318
Views
0
CrossRef citations to date
0
Altmetric
Review Article

The role of graph-based methods in urban drainage networks (UDNs): review and directions for future

, , &
Pages 1095-1109 | Received 03 Oct 2022, Accepted 17 Aug 2023, Published online: 01 Sep 2023

References

  • Abd Rahman, Norzaura, Nur Shazwani Muhammad, and Wan Hanna Melini Wan Mohtar. 2018. “Evolution of Research on Water Leakage Control Strategies: Where are We Now?” Urban Water Journal 15 (8): 812–826. https://doi.org/10.1080/1573062X.2018.1547773.
  • Abraham, Edo, and Ivan Stoianov. 2016. “Sparse Null Space Algorithms for Hydraulic Analysis of Large-Scale Water Supply Networks.” Journal of Hydraulic Engineering 142 (3). https://doi.org/10.1061/(asce)hy.1943-7900.0001089.
  • Ahmad, Shakeel, Haifeng Jia, Zhengxia Chen, Li Qian, and Xu. Changqing. 2020. “Water-Energy Nexus and Energy Efficiency: A Systematic Analysis of Urban Water Systems.” Renewable and Sustainable Energy Reviews 134 (December): 110381. https://doi.org/10.1016/j.rser.2020.110381.
  • Arosio, M., Luigi Cesarini, and Mario L. V. Martina. 2021. “‘Assessment of the Disaster Resilience of Complex Systems: The Case of the Flood Resilience of a Densely Populated City’.” Water 13 (20): 2830. Multidisciplinary Digital Publishing Institute. https://doi.org/10.3390/w13202830.
  • Bakhshipour, Amin E., Milad Bakhshizadeh, Ulrich Dittmer, Ali Haghighi, and Wolfgang Nowak. 2019. “‘Hanging Gardens Algorithm to Generate Decentralized Layouts for the Optimization of Urban Drainage Systems’.” Journal of Water Resources Planning and Management 145 (9): 04019034. American Society of Civil Engineers. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001103.
  • Bakhshipour, Amin E., Milad Bakhshizadeh, Ulrich Dittmer, Wolfgang Nowak, and Ali Haghighi. 2018. “A Graph-Theory Based Algorithm to Generate Decentralized Urban Drainage Layouts.” In New Trends in Urban Drainage Modelling, pp. 633–637. Springer. https://doi.org/10.1007/978-3-319-99867-1_109.
  • Bakhshipour, Amin E., Jessica Hespen, Ali Haghighi, Ulrich Dittmer, and Wolfgang Nowak. 2021. “Integrating Structural Resilience in the Design of Urban Drainage Networks in Flat Areas Using a Simplified Multi-Objective Optimization Framework.” Water 13 (3): 3. Multidisciplinary Digital Publishing Institute: 269. https://doi.org/10.3390/w13030269.
  • Balla, Krisztian Mark, Christian Schou, Jan Dimon Bendtsen, Carlos Ocampo-Martinez, and Carsten Skovmose Kallesøe. 2022. “A Nonlinear Predictive Control Approach for Urban Drainage Networks Using Data-Driven Models and Moving Horizon Estimation.” IEEE Transactions on Control Systems Technology 30 (5): 2147–2162. https://doi.org/10.1109/TCST.2021.3137712.
  • Barabási, Albert-László. 2013. “Network Science.” Mathematical, Physical and Engineering Sciences 371 (1987): 20120375. https://doi.org/10.1098/rsta.2012.0375.
  • Barron, N. J., M. Kuller, T. Yasmin, A. C. Castonguay, V. Copa, E. Duncan-Horner, F. M. Gimelli, B. Jamali, and J. S. Nielsen. 2017. “Towards Water Sensitive Cities in Asia: An Interdisciplinary Journey.” Water Science & Technology 76 (5): 1150–1157. https://doi.org/10.2166/wst.2017.287.
  • Berardi, Luigi, Rita Ugarelli, Jon Røstum, and Orazio Giustolisi. 2014. “Assessing Mechanical Vulnerability in Water Distribution Networks Under Multiple Failures.” Water Resources Research 50 (3): 2586–2599. https://doi.org/10.1002/2013WR014770.
  • Blanchard, Philippe, and Dimitri Volchenkov. 2008. Mathematical Analysis of Urban Spatial Networks. Springer Science & Business Media. https://doi.org/10.1007/978-3-540-87829-2.
  • Boccaletti, S., V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang. 2006. “Complex Networks: Structure and Dynamics.” Physics Reports 424 (4): 175–308. https://doi.org/10.1016/j.physrep.2005.10.009.
  • Bohorquez, Jessica, Bradley Alexander, Angus R. Simpson, and Martin F. Lambert. 2020. “Leak Detection and Topology Identification in Pipelines Using Fluid Transients and Artificial Neural Networks.” Journal of Water Resources Planning and Management 146 (6): 04020040. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001187.
  • Bollobás, Béla, Bela Bollobás, and Oliver Riordan. 2006. Percolation. Cambridge University Press. https://doi.org/10.1017/CBO9781139167383.
  • Brentan, Bruno M., Silvia Carpitella, Joaquín Izquierdo, Edevar Luvizotto Jr, and Gustavo Meirelles. 2022. “District Metered Area Design Through Multicriteria and Multiobjective Optimization.” Mathematical Methods in the Applied Sciences 45 (6): 3254–3271. https://doi.org/10.1002/mma.7090.
  • Butler, David, Raziyeh Farmani, Fu Guangtao, Sarah Ward, and Kegong Diao. 2014. “A New Approach to Urban Water Management: Safe and Sure.” Procedia Engineering 89:347–354. https://doi.org/10.1016/j.proeng.2014.11.198.
  • Butler, David, Sarah Ward, Chris Sweetapple, Maryam Astaraie-Imani, Kegong Diao, Raziyeh Farmani, and Fu. Guangtao. 2017. “Reliable, Resilient and Sustainable Water Management: The Safe & SuRe Approach.” Global Challenges 1 (1): 63–77. https://doi.org/10.1002/gch2.1010.
  • Campbell, Enrique, Joaquín Izquierdo, Idel Montalvo, Amilkar Ilaya-Ayza, Rafael Pérez-García, and Mario Tavera. 2015. “A Flexible Methodology to Sectorize Water Supply Networks Based on Social Network Theory Concepts and Multi-Objective Optimization.” Journal of Hydroinformatics 18 (1): 62–76. https://doi.org/10.2166/hydro.2015.146.
  • Chui, Ting Fong May, Xin Liu, and Wenting Zhan. 2016. “Assessing Cost-Effectiveness of Specific LID Practice Designs in Response to Large Storm Events.” Journal of Hydrology 533:353–364. https://doi.org/10.1016/j.jhydrol.2015.12.011.
  • Chung, Min Gon, Kenneth A. Frank, Yadu Pokhrel, Thomas Dietz, and Jianguo Liu. 2021. “Natural Infrastructure in Sustaining Global Urban Freshwater Ecosystem Services.” Nature Sustainability 4 (12): 1068–1075. https://doi.org/10.1038/s41893-021-00786-4.
  • D’Agostino, Gregorio, and Antonio Scala. 2014. Networks of Networks: The Last Frontier of Complexity. Vol. 340. 1st ed. Springer. https://doi.org/10.1007/978-3-319-03518-5.
  • Diao, Kegong, Yuwen Zhou, and Wolfgang Rauch. 2013. “Automated Creation of District Metered Area Boundaries in Water Distribution Systems.” Journal of Water Resources Planning and Management 139 (2): 184–190. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000247.
  • Diao K, Zhou Y and Rauch W. 2013. Automated Creation of District Metered Area Boundaries in Water Distribution Systems. J. Water Resour. Plann. Manage. 139(2): 184–190. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000247.
  • Di Nardo, Armando, Michele Di Natale, Giovanni F. Santonastaso, Velitchko G. Tzatchkov, and Victor H. Alcocer-Yamanaka. 2014. “Water Network Sectorization Based on Graph Theory and Energy Performance Indices.” Journal of Water Resources Planning and Management 140 (5): 620–629. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000364.
  • Diogo, A. Freire, Godfrey A. Walters, E. Ribeiro de Sousa, Victor M. Graveto, and Infrastructure Engineering. 2000. “Three‐Dimensional Optimization of Urban Drainage Systems.” Aided Civil and Infrastructure Engineering 15 (6): 409–425. https://doi.org/10.1111/0885-9507.00204.
  • Dong, Shangjia, Amir Esmalian, Hamed Farahmand, and Ali Mostafavi. 2020. “An Integrated Physical-Social Analysis of Disrupted Access to Critical Facilities and Community Service-Loss Tolerance in Urban Flooding.” Computers, Environment and Urban Systems 80:101443. https://doi.org/10.1016/j.compenvurbsys.2019.101443.
  • Eggimann, Sven, Lena Mutzner, Omar Wani, Mariane Yvonne Schneider, Dorothee Spuhler, Matthew Moy de Vitry, Philipp Beutler, and Max Maurer. 2017. “‘The Potential of Knowing More: A Review of Data-Driven Urban Water Management’.” Environmental Science & Technology 51 (5): 2538–2553. American Chemical Society. https://doi.org/10.1021/acs.est.6b04267.
  • Eggimann, Sven, Bernhard Truffer, and Max Maurer. 2015. “To Connect or Not to Connect? Modelling the Optimal Degree of Centralisation for Wastewater Infrastructures.” Water Research 84:218–231. https://doi.org/10.1016/j.watres.2015.07.004.
  • Farahmand, Hamed, Shangjia Dong, and Ali Mostafavi. 2021. “Network Analysis and Characterization of Vulnerability in Flood Control Infrastructure for System-Level Risk Reduction.” Computers, Environment and Urban Systems 89 (September): 101663. https://doi.org/10.1016/j.compenvurbsys.2021.101663.
  • Fellini S, Salizzoni P, Soulhac L and Ridolfi L. 2019. Propagation of toxic substances in the urban atmosphere: A complex network perspective. Atmospheric Environment 198:291–301. https://doi.org/10.1016/j.atmosenv.2018.10.062.
  • Francis, Royce, and Behailu Bekera. 2014. “A Metric and Frameworks for Resilience Analysis of Engineered and Infrastructure Systems.” Reliability Engineering & System Safety 121:90–103. https://doi.org/10.1016/j.ress.2013.07.004.
  • Garzón, Alexander, Roberto Bentivoglio, Elvin Isufi, Zoran Kapelan, and Riccardo Taormina. 2021. “Modeling Water Distribution Systems with Graph Neural Networks.” April EGU21–9378. https://doi.org/10.5194/egusphere-egu21-9378.
  • Garzón, A., Z. Kapelan, J. Langeveld, and R. Taormina. 2022. “Machine Learning-Based Surrogate Modeling for Urban Water Networks: Review and Future Research Directions.” Water Resources Research 58 (5): 5. https://doi.org/10.1029/2021WR031808.
  • Gilbert, Thomas, Philip James, Luke Smith, Stuart Barr, and Jeremy Morley. 2021. “Topological Integration of BIM and Geospatial Water Utility Networks Across the Building Envelope.” Computers, Environment and Urban Systems 86 (March): 101570. https://doi.org/10.1016/j.compenvurbsys.2020.101570.
  • 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.
  • Giustolisi, Orazio, Zoran Kapelan, and Dragan Savic. 2008. “‘Algorithm for Automatic Detection of Topological Changes in Water Distribution Networks’.” Journal of Hydraulic Engineering 134 (4): 435–446. American Society of Civil Engineers. https://doi.org/10.1061/(ASCE)0733-9429(2008)134:4(435).
  • Giustolisi, Orazio, Luca Ridolfi, and Antonietta Simone. 2019. “Tailoring Centrality Metrics for Water Distribution Networks.” Water Resources Research 55 (3): 2348–2369. https://doi.org/10.1029/2018WR023966.
  • Gori, Avantika, Russell Blessing, Andrew Juan, Samuel Brody, and Philip Bedient. 2019. “Characterizing Urbanization Impacts on Floodplain Through Integrated Land Use, Hydrologic, and Hydraulic Modeling.” Journal of Hydrology 568 (January): 82–95. https://doi.org/10.1016/j.jhydrol.2018.10.053.
  • Grimaldi, S., G. J.-P. Schumann, A. Shokri, J. P. Walker, and V. R. N. Pauwels. 2019. “Challenges, Opportunities, and Pitfalls for Global Coupled Hydrologic-Hydraulic Modeling of Floods.” Water Resources Research 55 (7): 5277–5300. https://doi.org/10.1029/2018WR024289.
  • Haghighi, Ali. 2013. “‘Loop-By-Loop Cutting Algorithm to Generate Layouts for Urban Drainage Systems’.” Journal of Water Resources Planning and Management 139 (6): 693–703. American Society of Civil Engineers. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000294.
  • Haghighi, Ali. 2017. “Intelligent Optimization of Wastewater Collection Networks.” In Intelligence Systems in Environmental Management: Theory and Applications, edited by Cengiz Kahraman and İrem Uçal Sari, pp. 41–65. Cham: Springer International Publishing.
  • Heasley, E. L., N. J. Clifford, and J. D. A. Millington. 2019. “Integrating Network Topology Metrics into Studies of Catchment-Level Effects on River Characteristics.” Hydrology and Earth System Sciences 23 (5): 2305–2319. https://doi.org/10.5194/hess-23-2305-2019.
  • Herrera, Manuel, Edo Abraham, and Ivan Stoianov. 2016. “A Graph-Theoretic Framework for Assessing the Resilience of Sectorised Water Distribution Networks.” Water Resources Management 30 (5): 1685–1699. https://doi.org/10.1007/s11269-016-1245-6.
  • Hesarkazzazi, Sina, Mohsen Hajibabaei, Amin E. Bakhshipour, Ulrich Dittmer, Ali Haghighi, and Robert Sitzenfrei. 2022. “Generation of Optimal (de)Centralized Layouts for Urban Drainage Systems: A Graph-Theory-Based Combinatorial Multi-Objective Optimization Framework.” Sustainable Cities and Society 81 (June): 103827. https://doi.org/10.1016/j.scs.2022.103827.
  • Hesarkazzazi, Sina, Mohsen Hajibabaei, Kegong Diao, and Robert Sitzenfrei. 2021. “Implication of Different Pipe-Sizing Strategies for the Resilience of Stormwater Networks.” World Environmental and Water Resources Congress 2021 244–252.
  • Hwang, Hwee, Kevin Lansey, and Daniel R. Quintanar. 2014. “Resilience-Based Failure Mode Effects and Criticality Analysis for Regional Water Supply System.” Journal of Hydroinformatics 17 (2): 193–210. https://doi.org/10.2166/hydro.2014.111.
  • Jiahui, Lu, Jiahong Liu, Fu Xiaoran, and Wang. 2021. “Stormwater Hydrographs Simulated for Different Structures of Urban Drainage Network: Dendritic and Looped Sewer Networks.” Urban Water Journal 18 (7): 522–529. https://doi.org/10.1080/1573062x.2021.1893369.
  • Jung, Youngmee Tiffany, N. C. Narayanan, and Yu-Ling Cheng. 2018. “Cost Comparison of Centralized and Decentralized Wastewater Management Systems Using Optimization Model.” Journal of Environmental Management 213:90–97. https://doi.org/10.1016/j.jenvman.2018.01.081.
  • Klinkhamer, Christopher, Elisabeth Krueger, Xianyuan Zhan, Frank Blumensaat, Satish Ukkusuri, P. Suresh, and C. Rao. 2017. “Functionally Fractal Urban Networks: Geospatial Co-Location and Homogeneity of Infrastructure.” arXiv Preprint arXiv 1712:03883. https://doi.org/10.48550/arXiv.1712.03883.
  • Klinkhamer, Christopher, Xianyuan Zhan, Satish Ukkusuri, Krueger Elisabeth, Kyungrock Paik, and Suresh Rao. 2016. “Co-Location and Self-Similar Topologies of Urban Infrastructure Networks.” EPSC2016-17752.
  • Larsen, Tove A., Sabine Hoffmann, Christoph Lüthi, Bernhard Truffer, and Max Maurer. 2016. “Emerging Solutions to the Water Challenges of an Urbanizing World.” Science 352 (6288): 928–933. https://doi.org/10.1126/science.aad8641.
  • Li, J., L. Dueñas-Osorio, C. Chen, B. Berryhill, and A. Yazdani. 2016. “Characterizing the Topological and Controllability Features of U.S. Power Transmission Networks.” Physica A: Statistical Mechanics and Its Applications 453:84–98. https://doi.org/10.1016/j.physa.2016.01.087.
  • Li, Jiada, Daniyal Hassan, Simon Brewer, and Robert Sitzenfrei. 2020. “‘Is Clustering Time-Series Water Depth Useful? An Exploratory Study for Flooding Detection in Urban Drainage Systems’.” Water 12 (9): 2433. Multidisciplinary Digital Publishing Institute. https://doi.org/10.3390/w12092433.
  • Mays, Larry W. 2000. Water Distribution System Handbook. McGraw-Hill Education. https://www.accessengineeringlibrary.com/content/book/9780071342131.
  • Meijer, Didrik, Marco Van Bijnen, Jeroen Langeveld, Hans Korving, Johan Post, and François Clemens. 2018. “‘Identifying Critical Elements in Sewer Networks Using Graph-Theory’.” Water 10 (2): 136. Multidisciplinary Digital Publishing Institute. https://doi.org/10.3390/w10020136.
  • Meng, F., G. Fu, R. Farmani, C. Sweetapple, and D. Butler. 2018. “Topological Attributes of Network Resilience: A Study in Water Distribution Systems.” Water Research 143 (October): 376–386. https://doi.org/10.1016/j.watres.2018.06.048.
  • Miller, Jim E., and E. Keith Brown. 2013. The Cambridge Dictionary of Linguistics. UK: Cambridge University Press.
  • Mittal, Aashna, Lisa Scholten, and Zoran Kapelan. 2022a. “A Narrative Review of Serious Games for Urban Water Management Decisions: Current Gaps and Future Research Directions.” Water Research 215:118217. https://doi.org/10.1016/j.watres.2022.118217.
  • Mittal, Aashna, Lisa Scholten, and Zoran Kapelan. 2022b. “A Review of Serious Games for Urban Water Management Decisions: Current Gaps and Future Research Directions.” Water Research 215 (May): 118217. https://doi.org/10.1016/j.watres.2022.118217.
  • Montalvo, Idel, Joaquín Izquierdo, Rafael Pérez, and Michael M. Tung. 2008. “Particle Swarm Optimization Applied to the Design of Water Supply Systems.” Computers & Mathematics with Applications 56 (3): 769–776. https://doi.org/10.1016/j.camwa.2008.02.006.
  • Mugume, Seith N., Diego E. Gomez, Fu Guangtao, Raziyeh Farmani, and David Butler. 2015. “A Global Analysis Approach for Investigating Structural Resilience in Urban Drainage Systems.” Water Research 81 (September): 15–26. https://doi.org/10.1016/j.watres.2015.05.030.
  • Newman, M. E. J. 2004. “Analysis of Weighted Networks.” Physical Review E 70 (5): 056131. American Physical Society. https://doi.org/10.1103/PhysRevE.70.056131.
  • Newman, M. E. J. 2010. 2010 networks: An Introduction. Oxford: Oxford University Press.
  • Nguyen, Thu Thuy, Huu Hao Ngo, Wenshan Guo, Xiaochang C. Wang, Nanqi Ren, Li Guibai, and Jie Ding. 2019. “Implementation of a Specific Urban Water Management-Sponge City.” Science of the Total Environment 652:147–162. https://doi.org/10.1016/j.scitotenv.2018.10.168.
  • Nieuwenhuis, Eva, Eefje Cuppen, and Jeroen Langeveld. 2022. “The Role of Integration for Future Urban Water Systems: Identifying Dutch Urban Water Practitioners’ Perspectives Using Q Methodology.” Cities 126 (July): 103659. https://doi.org/10.1016/j.cities.2022.103659.
  • Parastvand, H., A. Chapman, O. Bass, and S. Lachowicz. 2021. “The Impact of Graph Symmetry on the Number of Driver Nodes in Complex Networks.” Journal of the Franklin Institute 358 (7): 3919–3942. https://doi.org/10.1016/j.jfranklin.2021.02.032.
  • Pei S, Liu H, Zhu Y, Zhang C, Zhao M, Fu G, Yang K, Yuan Y and Zhang C. 2021. Identifying Flow Patterns in Water Pipelines Using Complex Network Theory. J. Hydraul. Eng. 147(6). https://doi.org/10.1061/(ASCE)HY.1943-7900.0001882.
  • Pei, Shengwei, Haixing Liu, Yan Zhu, Chao Zhang, Mengke Zhao, Fu Guangtao, Kun Yang, Yixing Yuan, and Chi Zhang. 2021. “Identifying Flow Patterns in Water Pipelines Using Complex Network Theory.” Journal of Hydraulic Engineering 147 (6): 04021019. https://doi.org/10.1061/(ASCE)HY.1943-7900.0001882.
  • Pemmaraju, Sriram, Steven Skiena, and Distinguished Teaching Professor Steven Skiena. 2003. Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica ®. Cambridge University Press. https://doi.org/10.1017/CBO9781139164849.
  • Perelman, Lina Sela, Michael Allen, Ami Preis, Mudasser Iqbal, and Andrew J. Whittle. 2015. “Flexible Reconfiguration of Existing Urban Water Infrastructure Systems.” Environmental Science & Technology 49 (22): 13378–13384. https://doi.org/10.1021/acs.est.5b03331.
  • Perelman, Lina, and Avi Ostfeld. 2011. “Topological Clustering for Water Distribution Systems Analysis.” Environmental Modelling & Software 26 (7): 969–972. https://doi.org/10.1016/j.envsoft.2011.01.006.
  • Phan, Hieu Chi, Ashutosh Sutra Dhar, and Nang Duc Bui. 2021. “Accounting for Source Location on the Vulnerability Assessment of Water Distribution Network.” Journal of Infrastructure Systems 27 (3): 3. https://doi.org/10.1061/(asce)is.1943-555x.0000620.
  • Pickering, Catherine, and Jason Byrne. 2014. “The Benefits of Publishing Systematic Quantitative Literature Reviews for PhD Candidates and Other Early-Career Researchers.” Higher Education Research & Development 33 (3): 534–548. Routledge. https://doi.org/10.1080/07294360.2013.841651.
  • Pilat, P., J. Voteuba, P. Doberský, and A. Prokop. 1976. “Application of Mathematical Optimization Methods in Microbiology.” Folia Microbiologica 21 (5): 391–405. https://doi.org/10.1007/bf02876966.
  • Ponti, Andrea, Antonio Candelieri, Ilaria Giordani, and Francesco Archetti. 2021. “A Novel Graph-Based Vulnerability Metric in Urban Network Infrastructures: The Case of Water Distribution Networks.” Water 13 (11): 1502. https://doi.org/10.3390/w13111502.
  • Poulter, B., J. L. Goodall, and P. N. Halpin. 2008. “Applications of Network Analysis for Adaptive Management of Artificial Drainage Systems in Landscapes Vulnerable to Sea Level Rise.” Journal of Hydrology 357 (3–4): 207–217. https://doi.org/10.1016/j.jhydrol.2008.05.022.
  • Rezaei, Ghahreman, Mohammad Hadi Afshar, and Maryam Rohani. 2014. “Layout Optimization of Looped Networks by Constrained Ant Colony Optimisation Algorithm.” Advances in Engineering Software 70 (April): 123–133. https://doi.org/10.1016/j.advengsoft.2014.01.009.
  • Risch, Eva, Catherine Boutin, and Philippe Roux. 2021. “Applying Life Cycle Assessment to Assess the Environmental Performance of Decentralised versus Centralised Wastewater Systems.” Water Research 196:116991. https://doi.org/10.1016/j.watres.2021.116991.
  • Santonastaso, G. F., A. Di Nardo, and E. Creaco. 2019. “Dual Topology for Partitioning of Water Distribution Networks Considering Actual Valve Locations.” Urban Water Journal 16 (7): 469–479. https://doi.org/10.1080/1573062X.2019.1669201.
  • Savić, Dragan, Helena Mala-Jetmarova, and Nargiz Sultanova. 2018. ‘History of Optimization in Water Distribution System Analysis’. WDSA/CCWI Joint Conference Proceedings 1: 10. Canada.
  • Sharma, Aniket N., Shilpa R. Dongre, and Rajesh Gupta. 2022. “Efficient Division of Water Distribution Network into District Metered Areas: Application to Ramnagar Subzone of Nagpur City.” In Recent Advancements in Civil Engineering, edited by Boeing Laishram and Abhay Tawalare, pp. 487–503. Springer Nature Singapore. https://doi.org/10.1007/978-981-16-4396-5_42.
  • Shekofteh, Mohammadreza, Mohammadreza Jalili Ghazizadeh, and Jafar Yazdi. 2020. “A Methodology for Leak Detection in Water Distribution Networks Using Graph Theory and Artificial Neural Network.” Urban Water Journal 17 (6): 525–533. https://doi.org/10.1080/1573062X.2020.1797832.
  • Simone, A., A. Cesaro, G. Del Giudice, C. Di Cristo, and O. Fecarotta. 2022. “Potentialities of Complex Network Theory Tools for Urban Drainage Networks Analysis.” Water Resources Research 58 (8): e2022WR032277. https://doi.org/10.1029/2022WR032277.
  • Sitzenfrei, Robert. 2021. “Using Complex Network Analysis for Water Quality Assessment in Large Water Distribution Systems.” Water Research 201 (August): 117359. https://doi.org/10.1016/j.watres.2021.117359.
  • Sitzenfrei, Robert, Mohsen Hajibabaei, Sina Hesarkazzazi, and Kegong Diao. 2022. “‘Dual Graph Characteristics of Water Distribution Networks—How Optimal are Design Solutions?’.” Complex & Intelligent Systems 9 (1): 147–160. https://doi.org/10.1007/s40747-022-00797-4.
  • Sitzenfrei, Robert, and Wolfgang Rauch. 2014. “Investigating Transitions of Centralized Water Infrastructure to Decentralized Solutions–An Integrated Approach.” Procedia Engineering 70:1549–1557. https://doi.org/10.1016/j.proeng.2014.02.171.
  • Sitzenfrei, Robert, Qi Wang, Zoran Kapelan, and Dragan Savić. 2020. “Using Complex Network Analysis for Optimization of Water Distribution Networks.” Water Resources Research 56 (8): e2020WR027929. https://doi.org/10.1029/2020WR027929.
  • Steele, Joshua C., Kurt Mahoney, Omer Karovic, and Larry W. Mays. 2016. “Heuristic Optimization Model for the Optimal Layout and Pipe Design of Sewer Systems.” Water Resources Management 30 (5): 1605–1620. https://doi.org/10.1007/s11269-015-1191-8.
  • Tiwari, Ritu, Anupam Shukla, and Rahul Kala. 2013. “Graph Based Path Planning.” In Intelligent Planning for Mobile Robotics: Algorithmic Approaches, Hersey: Igi Global. https://doi.org/10.4018/978-1-4666-2074-2.
  • Torres, Jacob M., Leonardo Duenas-Osorio, Li Qilin, and Alireza Yazdani. 2017. “Exploring Topological Effects on Water Distribution System Performance Using Graph Theory and Statistical Models.” Journal of Water Resources Planning and Management 143 (1): 04016068. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000709.
  • Tzatchkov, Velitchko G., Victor H. Alcocer-Yamanaka, and Víctor Bourguett Ortíz. 2008. ‘Graph Theory Based Algorithms for Water Distribution Network Sectorization Projects’. In Water Distribution Systems Analysis Symposium 2006, 1–15. United States.
  • Wang, Hao, Chao Mei, JiaHong Liu, and WeiWei Shao. 2018. “A New Strategy for Integrated Urban Water Management in China: Sponge City.” Science China Technological Sciences 61 (3): 317–329. https://doi.org/10.1007/s11431-017-9170-5.
  • Wéber, Richárd, Tamás Huzsvár, and Csaba Hős. 2020. “Vulnerability Analysis of Water Distribution Networks to Accidental Pipe Burst.” Water Research 184 (October): 116178. https://doi.org/10.1016/j.watres.2020.116178.
  • Wu, Yipeng, Zhilong Chen, Huadong Gong, Qilin Feng, Yicun Chen, and Haizhou Tang. 2021. “Defender–Attacker–Operator: Tri-Level Game-Theoretic Interdiction Analysis of Urban Water Distribution Networks.” Reliability Engineering & System Safety 214 (October): 107703. https://doi.org/10.1016/j.ress.2021.107703.
  • Wu, Yipeng, Shuming Liu, Wu Xue, Youfei Liu, and Yisheng Guan. 2016. “Burst Detection in District Metering Areas Using a Data Driven Clustering Algorithm.” Water Research 100 (September): 28–37. https://doi.org/10.1016/j.watres.2016.05.016.
  • Xu, Zhiwei, Xin Dong, Yinan Zhao, and Du. Pengfei. 2021. “Enhancing Resilience of Urban Stormwater Systems: Cost-Effectiveness Analysis of Structural Characteristics.” Urban Water Journal 18 (10): 850–859. https://doi.org/10.1080/1573062x.2021.1941139.
  • Xu, C., M. Jia, M. Xu, Y. Long, and H. Jia. 2019. “Progress on environmental and economic evaluation of low-impact development type of best management practices through a life cycle perspective.” Journal of Cleaner Production 213: 1103–1114. https://doi.org/10.1016/j.jclepro.2018.12.272.
  • Xu, Zhiwei, Yinan Zhao, Xin Dong, and Du. Pengfei 2018. ‘Assessing Cost-Effectiveness of Different System Structural Characteristics in Enhancing Resilience of Urban Drainage Systems’. International Conference on Urban Drainage Modelling, 485–489. https://doi.org/10.1007/978-3-319-99867-1_83.
  • Yazdani, A., R. Appiah Otoo, and P. Jeffrey. 2011. “Resilience Enhancing Expansion Strategies for Water Distribution Systems: A Network Theory Approach.” Environmental Modelling & Software 26 (12): 1574–1582. https://doi.org/10.1016/j.envsoft.2011.07.016.
  • Yazdani, A., and P. Jeffrey. 2012a. “Applying Network Theory to Quantify the Redundancy and Structural Robustness of Water Distribution Systems.” Journal of Water Resources Planning and Management 138 (2): 153–161. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000159.
  • Yazdani A, Otoo R Appiah and Jeffrey P. 2011. Resilience enhancing expansion strategies for water distribution systems: A network theory approach. Environmental Modelling & Software 26 (12):1574–1582. https://doi.org/10.1016/j.envsoft.2011.07.016.
  • Yin, Dingkun, Ye Chen, Haifeng Jia, Qi Wang, Zhengxia Chen, Xu Changqing, Li Qian, et al. 2021. “Sponge City Practice in China: A Review of Construction, Assessment, Operational and Maintenance.” Journal of Cleaner Production 280:124963. January. https://doi.org/10.1016/j.jclepro.2020.124963.
  • Yoon, Sungsik, Young-Joo Lee, and Hyung-Jo Jung. 2018. “A Comprehensive Framework for Seismic Risk Assessment of Urban Water Transmission Networks.” International Journal of Disaster Risk Reduction 31 (October): 983–994. https://doi.org/10.1016/j.ijdrr.2018.09.002.
  • Yuan, Zhiguo, Gustaf Olsson, Rachel Cardell-Oliver, Kim van Schagen, Angela Marchi, Ana Deletic, Christian Urich, Wolfgang Rauch, and Yanchen Liu. 2019. “Sweating the Assets–The Role of Instrumentation, Control and Automation in Urban Water Systems.” Water Research 155:381–402. https://doi.org/10.1016/j.watres.2019.02.034.
  • Zanfei, Ariele, Andrea Menapace, Bruno M. Brentan, Maurizio Righetti, and Manuel Herrera. 2022. “Novel Approach for Burst Detection in Water Distribution Systems Based on Graph Neural Networks.” Sustainable Cities and Society 86 (November): 104090. https://doi.org/10.1016/j.scs.2022.104090.
  • Zarghami, Seyed Ashkan, and Jantanee Dumrak. 2021. “Unearthing Vulnerability of Supply Provision in Logistics Networks to the Black Swan Events: Applications of Entropy Theory and Network Analysis.” Reliability Engineering & System Safety 215 (November): 107798. https://doi.org/10.1016/j.ress.2021.107798.
  • Zarghami, S. A., and I. Gunawan. 2021. “Graph Theory and Its Role in Vulnerability Evaluation of Infrastructure Networks.” Lecture Notes in Mechanical Engineering .
  • Zarghami, Seyed Ashkan, and Indra Gunawan. 2019. “A Domain-Specific Measure of Centrality for Water Distribution Networks.” Engineering, Construction & Architectural Management 27 (2): 341–355. https://doi.org/10.1108/ecam-03-2019-0176.
  • Zarghami, Seyed Ashkan, Indra Gunawan, and Asset Management. 2020. “The Emergence and Evolution of Reliability Theory for Water Distribution Networks.” Built Environment Project and Asset Management 11 (2): 251–265. https://doi.org/10.1108/BEPAM-05-2020-0097.
  • Zhou, Xiao, Zhenheng Tang, Xu Weirong, Fanlin Meng, Xiaowen Chu, and Kunlun Xin. 2019. “Deep Learning Identifies Accurate Burst Locations in Water Distribution Networks.” Water Research 166:115058. https://doi.org/10.1016/j.watres.2019.115058.
  • Zhuang, Janice, and Lina Sela. 2020. “Impact of Emerging Water Savings Scenarios on Performance of Urban Water Networks.” Journal of Water Resources Planning and Management 146 (1): 04019063. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001139.
  • Zischg, J., C. Klinkhamer, X. Zhan, E. Krueger, S. Ukkusuri, P. S. C. Rao, W. Rauch, and R. Sitzenfrei. 2017. “Evolution of Complex Network Topologies in Urban Water Infrastructure.“ World Environmental and Water Resources Congress 2017, 648–659.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.