An Energy-Saved Algorithm to Detect the Clusters in Water Supply Network

Zhengpei Zhang,Shaoyuan Li
DOI: https://doi.org/10.1109/cac.2013.6775798
2013-01-01
Abstract:Water supply network is a complex system with time-varying properties and simplification through modeling and partitioning has always been research hotspots. This paper presents a more and practical modeling method to topologically depict the water supply network based on graph theory and features of various hydraulic facilities. The water supply network is described as a three-level structure (chain-loop-chain), A new cluster detecting algorithm using depth first search (DFS) to detect the loops and cluster expanding method to chains through closeness centrality rule is put forward. The detailed application demonstrates that the algorithm adopted can obtain simple and energy-saving results with explicit practical meaning.
What problem does this paper attempt to address?