Journal of Water Resources Planning and Management · 2019 · 22 citations · 36 references
Natural ResourcesCivil EngineeringWater Resources ManagementWater Resource ManagementWater Resources EngineeringWater Resources PlanningDistribution Network PlanningLeakage ControlWater AllocationWater Distribution SystemsWater Supply EngineeringWater Supply SystemsComputational EfficiencyNetwork SectorizationOperational Performance AssessmentOptimization Of Distribution NetworksWater Balance UncertaintyWater Distribution ManagementWater Distribution PlanningWater Distribution System Optimization
Sectorization of a water distribution network (WDN) into district metered areas (DMAs) is a proven solution for proactive leakage control. Traditionally, WDN sectorization is conducted by local experts using a trial-and-error approach, often resulting in the identification of arbitrary solutions. Some recently published methods try to improve WDN sectorization by automating the process, especially by using optimization. Various sectorization criteria, constraints, and limitations are introduced, which often fail to consider the issues faced by poorly managed WDNs such as limited funds and shortage of water balance data. These methods also have poor computational efficiency imposed by optimization methods used. This paper presents a new distribution network sectorization method (DeNSE), that overcomes these deficiencies. This method is based on a heuristic procedure in which WDN sectorization is driven by efficient tracking of water balance data and determining the lowest cost investment needed to maintain the same level of operational performance. The above-mentioned set of criteria is particularly well suited for initial sectorization of WDNs when major uncertainties in water balance data often lead to poor management decisions. The DeNSE method is validated and benchmarked against other sectorization methodologies in a case study of a large, real-world WDN. The results show that DeNSE can identify sound, realistic sectorization solutions that are in some respects better than corresponding solutions reported in the literature. DeNSE also enables high computational efficiency, ensuring its applicability to real-world WDNs.
36
Finding and evaluating community structure in networks
Michelle G. Newman, Michelle Girvan · Physical Review E · 2004 · 14.1K citations · Full text
Santo Fortunato · Physics Reports · 2009 · 11.3K citations · Full text
Finding community structure in very large networks
Aaron Clauset, M. E. J. Newman, Cristopher Moore · Physical Review E · 2004 · 7.5K citations · Full text
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations