Label Propagation Algorithm Based Methodology for Water Supply Networks Sectorization

Abstract

The increasing pressure over water resources has raised the need to establish procedures to efficiently manage water supply networks (WSN). An example of such procedures is the sectorization of networks either by installing valves (closed) or by sectioning pipes. This work presents a WSN sectorization method based on a combination of operational criteria with a so called label propagation algorithm. The method has proven to be appropriate to sectorize WSN dependent of a trunk where the number of sectors is a priori unknown.