Dual topology for partitioning of water distribution networks considering actual valve locations

References

• Alvisi, S. 2015. “A New Procedure for Optimal Design of District Metered Areas Based on the Multilevel Balancing and Refinement Algorithm.” Water Resources Management 29 (12): 4397–4409. doi:10.1007/s11269-015-1066-z.
   Web of Science ®Google Scholar
• Alvisi, S., E. Creaco, and M. Franchini. 2011. “Segment Identification in Water Distribution Systems.” Urban Water Journal 8 (4): 203–217. doi:10.1080/1573062X.2011.595803.
   Web of Science ®Google Scholar
• Alvisi, S., and M. Franchini. 2014. “A Heuristic Procedure for the Automatic Creation of District Metered Areas in Water Distribution Systems.” Urban Water 11 (2): 137–159. doi:10.1080/1573062X.2013.768681.
   Web of Science ®Google Scholar
• Brentan, B. M., E. Campbell, G. L. Meirelles, E. Luvizotto, and J. Izquierdo. 2017. “Social Network Community Detection for DMA Creation: Criteria Analysis through Multilevel Optimization.” Mathematical Problems in Engineering 2017. doi:10.1155/2017/9053238.
   Web of Science ®Google Scholar
• Campbell, E., J. Izquierdo, I. Montalvo, A. Ilaya-Ayza, R. Pérez-García, and M. Tavera. 2016. “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. doi:10.2166/hydro.2015.146.
   Web of Science ®Google Scholar
• Candelieri, A., D. Conti, and F. Archetti. 2014. “A Graph Based Analysis of Leak Localization in Urban Water Networks.” Procedia Engineering 70: 228–237. doi:10.1016/j.proeng.2014.02.026.
   Google Scholar
• Chevalier, C., and I. Safro. 2009. “Comparison of Coarsening Schemes for Multilevel Graph Partitioning.” In Learning and Intelligent Optimization, edited by T. Stützle, 191–205. Berlin, Heidelberg: Springer Berlin Heidelberg.
   Google Scholar
• Ciaponi, C., E. Murari, and S. Todeschini. 2016. “Modularity-Based Procedure for Partitioning Water Distribution Systems into Independent Districts.” Water Resources Management 30 (6): 2021–2036. doi:10.1007/s11269-016-1266-1.
   Web of Science ®Google Scholar
• Creaco, E., M. Cunha, and M. Franchini. 2019. “Using Heuristic Techniques to Account for Engineering Aspects in Modularity-based WDN Partitioning Algorithm.” Journal of Water Resources Planning and Management. doi:10.1061/(ASCE)WR.1943-5452.0001129
   PubMed Web of Science ®Google Scholar
• Creaco, E., M. Franchini, and S. Alvisi. 2010. “Optimal Placement of Isolation Valves in Water Distribution Systems Based on Valve Cost and Weighted Average Demand Shortfall.” Water Resources Management 24 (15): 4317–4338. doi:10.1007/s11269-010-9661-5.
   Web of Science ®Google Scholar
• Creaco, E., and H. Haider. 2019. “Multiobjective Optimization of Control Valve Installation and DMA Creation for Reducing Leakage in Water Distribution Networks.” Journal of Water Resources Planning and Management 145 (10): 04019046. doi:10.1061/(ASCE)WR.1943-5452.0001114.
   Web of Science ®Google Scholar
• Creaco, E., A. D. Nardo, M. D. Natale, C. Giudicianni, and G. F. Santonastaso. 2017. “Multi-Object Approach for WSN Partitioning in the Framework of Pressure Driven Analysis.” In 15th International Computing & Control for the Water Industry Conference. doi:10.15131/shef.data.5364121.v1.
   Google Scholar
• Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197. doi:10.1109/4235.996017.
   Web of Science ®Google Scholar
• Deuerlein, J. W. 2008. “Decomposition Model of a General Water Supply Network Graph.” Journal of Hydraulic Engineering 134 (6): 822–832. doi:10.1061/(ASCE)0733-9429(2008)134:6(822).
   Web of Science ®Google Scholar
• Diao, K., Y. Zhou, and W. Rauch. 2013. “Automated Creation of District Metered Area Boundaries in Water Distribution Systems.” Journal of Water Resources Planning and Management 139 (2): 184–190. doi:10.1061/(ASCE)WR.1943-5452.0000247.
   Web of Science ®Google Scholar
• Di Nardo, A., M. Di Natale, C. Giudicianni, R. Greco, and G. F. Santonastaso. 2017a. “Weighted Spectral Clustering for Water Distribution Network Partitioning.” Applied Network Science 2 (1): 19. doi:10.1007/s41109-017-0033-4.
   PubMedGoogle Scholar
• Di Nardo, A., M. Di Natale, C. Giudicianni, G. F. Santonastaso, and D. A. Savic. 2018. “Simplified Approach to Water Distribution System Management via Identification of a Primary Network.” Journal of Water Resources Planning and Management 144 (2): 4017089. doi:10.1061/(ASCE)WR.1943-5452.0000885.
   Web of Science ®Google Scholar
• Di Nardo, A., M. Di M. Di, C. Giudicianni, G. F. Santonastaso, V. Tzatchkov, and J. Varela. 2017b. “Economic and Energy Criteria for District Meter Areas Design of Water Distribution Networks.” Water 9 (7): 463. doi:10.3390/w9070463.
   Web of Science ®Google Scholar
• Di Nardo, A., M. Di Natale, C. Giudicianni, G. F. Santonastaso, V. Tzatchkov, J. M. R. Varela, and V. H. A. Yamanaka. 2016. “Water Supply Network Partitioning Based on Simultaneous Cost and Energy Optimization.” Procedia Engineering. doi:10.1016/j.proeng.2016.11.048.
   PubMedGoogle Scholar
• Galdiero, E., F. De Paola, N. Fontana, M. Giugni, and D. Savic. 2016. “Decision Support System for the Optimal Design of District Metered Areas.” Journal of Hydroinformatics 18 (1): 49–61. doi:10.2166/hydro.2015.023.
   Web of Science ®Google Scholar
• Girvan, M., and M. E. J. Newman. 2002. “Community Structure in Social and Biological Networks.” Proceedings of the National Academy of Sciences 99 (12): 7821–7826. doi:10.1073/pnas.122653799.
   PubMed Web of Science ®Google Scholar
• Giustolisi, O., and L. Ridolfi. 2014. “New Modularity-Based Approach to Segmentation of Water Distribution Networks.” Journal of Hydraulic Engineering 140 (10): 04014049. doi:10.1061/(ASCE)HY.1943-7900.0000916.
   Web of Science ®Google Scholar
• Giustolisi, O., and D. Savic. 2010. “Identification of Segments and Optimal Isolation Valve System Design in Water Distribution Networks.” Urban Water 7 (1): 1–15. doi:10.1080/15730620903287530.
   Web of Science ®Google Scholar
• Gomes, R., M. A. Sá, and J. Sousa. 2012. “Identification of the Optimal Entry Points at District Metered Areas and Implementation of Pressure Management.” Urban Water 9 (6): 365–384. doi:10.1080/1573062X.2012.682589.
   Web of Science ®Google Scholar
• Gomes, R., M. A. Sá, and J. Sousa. 2013. “District Metered Areas Design under Different Decision Makers’ Options: Cost Analysis.” Water Resources Management 27 (13): 4527–4543. doi:10.1007/s11269-013-0424-y.
   Web of Science ®Google Scholar
• Hajebi, S., E. Roshani, N. Cardozo, S. Barrett, A. Clarke, and S. Clarke. 2016. “Water Distribution Network Sectorisation Using Graph Theory and Many-Objective Optimisation.” Journal of Hydroinformatics 18 (1): 77–95. doi:10.2166/hydro.2015.144.
   Web of Science ®Google Scholar
• Herrera, M., E. Abraham, and I. Stoianov. 2016. “A Graph-Theoretic Framework for Assessing the Resilience of Sectorised Water Distribution Networks.” Water Resources Management 30 (5): 1685–1699. doi:10.1007/s11269-016-1245-6.
   Web of Science ®Google Scholar
• Karypis, G., and V. Kumar. 1998. “Multilevelk-Way Partitioning Scheme for Irregular Graphs.” Journal of Parallel and Distributed Computing 48 (1): 96–129. doi:10.1006/JPDC.1997.1404.
   Web of Science ®Google Scholar
• Laucelli, D. B., A. Simone, L. Berardi, and O. Giustolisi. 2017. “Optimal Design of District Metering Areas for the Reduction of Leakages.” Journal of Water Resources Planning and Management 143 (6): 04017017. doi:10.1061/(ASCE)WR.1943-5452.0000768.
   Web of Science ®Google Scholar
• Perelman, L., and A. Ostfeld. 2011. “Topological Clustering for Water Distribution Systems Analysis.” Environmental Modelling & Software 26 (7): 969–972. doi:10.1016/J.ENVSOFT.2011.01.006.
   Web of Science ®Google Scholar
• Perelman, S., M. A. Lina, A. Preis, M. Iqbal, and A. J. Whittle. 2015. “Automated Sub-Zoning of Water Distribution Systems.” Environmental Modelling & Software 65 (March): 1–14. doi:10.1016/j.envsoft.2014.11.025.
   Google Scholar
• Shi, J., and J. Malik. 2000. “Normalized Cuts and Image Segmentation.” IEEE Transactions on Pattern Analysis and Machine Intelligence 22 (8): 888–905. doi:10.1109/34.868688.
   Web of Science ®Google Scholar
• Traag, V. 2014. “Algorithms and Dynamical Models for Communities and Reputation in Social Networks.” Springer Theses, Springer International Publishing, Cham. doi:10.1007/978-3-319-06391-1.
   Google Scholar
• UK Water Industry Research Limited. 1999. A Manual of DMA Practice. London: UK Water Industry Research.
   Google Scholar
• Zhang, Q., Z. Y. Wu, M. Zhao, Q. Jingyao, Y. Huang, and H. Zhao. 2017. “Automatic Partitioning of Water Distribution Networks Using Multiscale Community Detection and Multiobjective Optimization.” Journal of Water Resources Planning and Management 143 (9): 04017057. doi:10.1061/(ASCE)WR.1943-5452.0000819.
   Web of Science ®Google Scholar
• Zheng, F., A. R. Simpson, A. C. Zecchin, and J. W. Deuerlein. 2013. “A Graph Decomposition-Based Approach for Water Distribution Network Optimization.” Water Resources Research 49 (4): 2093–2109. doi:10.1002/wrcr.20175.
   Web of Science ®Google Scholar