Improved community detection for WDN partitioning in the dual topology based on segments and valves
Open Access
- 12 June 2023
- journal article
- research article
- Published by IWA Publishing in Journal of Hydroinformatics
- Vol. 25 (4) , 1341-1357
Abstract
This paper proposes a formulation of modularity tailored to the dual water distribution network (WDN) topology based on segments and valves, to be conveniently adopted for the partitioning into district-metered areas (DMAs). Notably, it allows considering both properties to be made uniform across DMAs, such as water demand or total pipe length, and properties to be made uniform inside each DMA, such as nodal ground elevations or pipe age for the sake of pressure regulation or maintenance easiness, respectively. This paper also proposes a new algorithm for the identification of the optimal clustering of WDN segments into any desired number of DMAs. Taking as a starting point any WDN clustering solution, i.e., the solution obtained with Newman's fast algorithm for community detection, the novel algorithm operates by exploring changes in the community of belonging to segments lying in the boundary between adjacent communities, by applying an optimization inspired by the simulated annealing technique. The applications of the novel modularity formulation and optimization algorithm to two case studies yield well-performing clustering solutions in terms of engineering judgment criteria, such as the low number of inter-DMA boundary pipes, uniformity of DMAs and hydraulic performance.Keywords
This publication has 16 references indexed in Scilit:
- Multiobjective Optimization of Control Valve Installation and DMA Creation for Reducing Leakage in Water Distribution NetworksJournal of Water Resources Planning and Management, 2019
- Social Network Community Detection and Hybrid Optimization for Dividing Water Supply into District Metered AreasJournal of Water Resources Planning and Management, 2018
- Applications of Graph Spectral Techniques to Water Distribution Network ManagementWater, 2018
- Generalized Resilience and Failure Indices for Use with Pressure-Driven Modeling and LeakageJournal of Water Resources Planning and Management, 2016
- A Novel Water Supply Network Sectorization Methodology Based on a Complete Economic Analysis, Including UncertaintiesWater, 2016
- New Modularity-Based Approach to Segmentation of Water Distribution NetworksJournal of Hydraulic Engineering, 2014
- A novel infrastructure modularity index for the segmentation of water distribution networksWater Resources Research, 2014
- Segment identification in water distribution systemsUrban Water Journal, 2011
- Water distribution valve topology for reliability analysisReliability Engineering & System Safety, 1993
- Simulated Annealing: Theory and Applications1987