An improved hybrid community detection algorithm for partitioning of water distribution networks

References

• Blondel, Vincent D, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. 2008. “Fast Unfolding of Communities in Large Networks.” Journal of Statistical Mechanics: Theory and Experiment 2008 (10): P10008.
   Web of Science ®Google Scholar
• Brentan, Bruno M, Enrique Campbell-Gonzalez, Thaisa Goulart, Daniel Manzi, Gustavo Meirelles, Antonio Manuel Herrera Fernández, Joaquín Izquierdo Sebastián, and Edevar Luvizotto. 2018. “Social Network Community Detection and Hybrid Optimization for Dividing Water Supply Into District Metered Areas.” Journal of Water Resources Planning and Management 144 (5): 04018020.
   Web of Science ®Google Scholar
• Bui, Xuan Khoa, Malvin S. Marlim, and Doosun Kang. 2020. “Water Network Partitioning Into District Metered Areas: A State-of-the-Art Review.” Water 12 (4): 1002.
   Web of Science ®Google Scholar
• Bui, Xuan Khoa, Malvin S. Marlim, and Doosun Kang. 2021. “Optimal Design of District Metered Areas in a Water Distribution Network Using Coupled Self-Organizing Map and Community Structure Algorithm.” Water 13 (6): 836.
   Web of Science ®Google Scholar
• Bui, Xuan Khoa, Gimoon Jeong, and Doosun Kang. 2022. “Adaptive DMA Design and Operation Under Multiscenarios in Water Distribution Networks.” Sustainability 14 (6): 3692.
   Web of Science ®Google Scholar
• Campbell, Enrique, Joaquín Izquierdo, Idel Montalvo, Amilkar Ilaya-Ayza, Rafael Pérez-García, and Mario 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.
   Web of Science ®Google Scholar
• Ciaponi, Carlo, Enrico Murari, and Sara Todeschini. 2016. “Modularity-Based Procedure for Partitioning Water Distribution Systems Into Independent Districts.” Water Resources Management 30 (6): 2021–2036.
   Web of Science ®Google Scholar
• Clauset, Aaron, Mark E. J. Newman, and Cristopher Moore. 2004. “Finding Community Structure in Very Large Networks.” Physical Review E 70 (6): 066111.
   PubMed Web of Science ®Google Scholar
• Creaco, E., M. Cunha, and M. Franchini. 2019. “Using Heuristic Techniques to Account for Engineering Aspects in Modularity-Based Water Distribution Network Partitioning Algorithm.” Journal of Water Resources Planning and Management 145 (12): 04019062.
   Web of Science ®Google Scholar
• Creaco, Enrico, and Hatem Haidar. 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: 04019046.
   Web of Science ®Google Scholar
• Creaco, Enrico, Feifei Zheng, and Giuseppe Pezzinga. 2022. “Minimum Transport-Driven Algorithm for Water Distribution Network Partitioning.” Aqua-Water Infrastructure Ecosystems and Society 71 (1): 120–138.
   Google Scholar
• Deb, Kalyanmoy, Amrit Pratap, Sameer Agarwal, and T. A. M. T. Meyarivan. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197.
   Web of Science ®Google Scholar
• Di Nardo, Armando, and Michele Di Natale. 2011. “A Heuristic Design Support Methodology Based on Graph Theory for District Metering of Water Supply Networks.” Engineering Optimization 43 (2): 193–211.
   Web of Science ®Google Scholar
• Di Nardo, Armando, Michele Di Natale, Carlo Giudicianni, Roberto Greco, and Giovanni Francesco Santonastaso. 2017. “Weighted Spectral Clustering for Water Distribution Network Partitioning.” Applied Network Science 2 (1): 1–16.
   PubMedGoogle Scholar
• Di Nardo, Armando, Michele Di Natale, Carlo Giudicianni, Dino Musmarra, Giovanni Francesco Santonastaso, and Antonietta Simone. 2015. “Water Distribution System Clustering and Partitioning Based on Social Network Algorithms.” Procedia Engineering 119: 196–205.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• Ferrari, Giada, Dragan Savic, and Gianfranco Becciu. 2014. “Graph-Theoretic Approach and Sound Engineering Principles for Design of District Metered Areas.” Journal of Water Resources Planning and Management 140 (12): 04014036.
   Web of Science ®Google Scholar
• Giustolisi, O., and L. Ridolfi. 2014a. “New Modularity-Based Approach to Segmentation of Water Distribution Networks.” Journal of Hydraulic Engineering 140 (10): 04014049.
   Web of Science ®Google Scholar
• Giustolisi, O., and L. Ridolfi. 2014b. “A Novel Infrastructure Modularity Index for the Segmentation of Water Distribution Networks.” Water Resources Research 50 (10): 7648–7661.
   Web of Science ®Google Scholar
• Giudicianni, Carlo, A. D. Nardo, and Roberto Greco. 2018. “Simplified Approach for Water Distribution Network Dividing.” Paper presented at the WDSA/CCWI joint conference proceedings.
   Google Scholar
• Herrera, Manuel, Joaquín Izquierdo, Rafael Pérez-García, and Idel Montalvo. 2012. “Multi-agent Adaptive Boosting on Semi-supervised Water Supply Clusters.” Advances in Engineering Software 50: 131–136.
   Web of Science ®Google Scholar
• Laucelli, Daniele B., Antonietta Simone, Luigi Berardi, and Orazio Giustolisi. 2017. “Optimal Design of District Metering Areas for the Reduction of Leakages.” Journal of Water Resources Planning and Management 143 (6): 04017017.
   Web of Science ®Google Scholar
• Lima, Gustavo Meirelles, Edevar Luvizotto Jr, Bruno Melo Brentan, and Helena M. Ramos. 2018. “Leakage Control and Energy Recovery Using Variable Speed Pumps as Turbines.” Journal of Water Resources Planning and Management 144 (1): 04017077.
   Web of Science ®Google Scholar
• Liu, Jun, and Rui Han. 2018. “Spectral Clustering and Multicriteria Decision for Design of District Metered Areas.” Journal of Water Resources Planning and Management 144 (5): 04018013.
   Web of Science ®Google Scholar
• Mora-Melia, Daniel, Pedro Luis Iglesias-Rey, F. Javier Martinez-Solano, and Vicente Samuel Fuertes-Miquel. 2013. “Design of Water Distribution Networks Using a Pseudo-Genetic Algorithm and Sensitivity of Genetic Operators.” Water Resources Management 27 (12): 4149–4162.
   Web of Science ®Google Scholar
• Morrison, John, Stephen Tooms, and Dewi Rogers. 2007. District Metered Areas Guidance Notes. London: Water Loss Task Force, IWA Publication.
   Google Scholar
• Newman, Mark E. J. 2004. “Fast Algorithm for Detecting Community Structure in Networks.” Physical Review E 69 (6): 066133.
   Web of Science ®Google Scholar
• Newman, Mark E. J., and Michelle Girvan. 2004. “Finding and Evaluating Community Structure in Networks.” Physical Review E 69 (2): 026113.
   PubMed Web of Science ®Google Scholar
• Nicolini, Matteo, and Luigino Zovatto. 2009. “Optimal Location and Control of Pressure Reducing Valves in Water Networks.” Journal of Water Resources Planning and Management 135 (3): 178–187.
   Web of Science ®Google Scholar
• 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.
   PubMed Web of Science ®Google Scholar
• Pesantez, Jorge E., Emily Zechman Berglund, and G. Mahinthakumar. 2020. “Geospatial and Hydraulic Simulation to Design District Metered Areas for Large Water Distribution Networks.” Journal of Water Resources Planning and Management 146 (7): 06020010.
   Web of Science ®Google Scholar
• Rahmani, Farshid, Karwan Muhammed, Kourosh Behzadian, and Raziyeh Farmani. 2018. “Optimal Operation of Water Distribution Systems Using a Graph Theory-Based Configuration of District Metered Areas.” Journal of Water Resources Planning and Management 144 (8): 04018042.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• Sharma, Aniket N., Shilpa R. Dongre, Rajesh Gupta, Prerna Pandey, and Neeraj Dhanraj Bokde. 2022. “Partitioning of Water Distribution Network Into District Metered Areas Using Existing Valves.” CMES-Computer Modeling in Engineering & Sciences 131 (3): 1515–1537.
   Web of Science ®Google Scholar
• Shao, Yu, Huaqi Yao, Tuqiao Zhang, Shipeng Chu, and Xiaowei Liu. 2019. “An Improved Genetic Algorithm for Optimal Layout of Flow Meters and Valves in Water Network Partitioning.” Water 11 (5): 1087.
   Web of Science ®Google Scholar
• Yao, Huaqi, Tuqiao Zhang, Yu Shao, Tingchao Yu, and Iran E. Lima Neto. 2021. “Improved Modularity-Based Approach for Partition of Water Distribution Networks.” Urban Water Journal 18 (2): 69–78.
   Web of Science ®Google Scholar
• Yin, Hang, Chengna Xu, Fengyi Yao, Shipeng Chu, and Yuan Huang. 2021. “How Close Simple EAs’ Optimal Solutions Can Approach Global Optima: Experience from Water Distribution System Design Problems.” AQUA—Water Infrastructure, Ecosystems and Society 70 (2): 171–183.
   Google Scholar
• Zhang, Qingzhou, Zheng Yi Wu, Ming Zhao, Jingyao Qi, Yuan Huang, and Hongbin 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.
   Web of Science ®Google Scholar