An energy-saved algorithm to detect the clusters in water supply network

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.