Abstract:Abstract Partitioning a water distribution network into several district metered areas is beneficial for its management. Partitioning a network according to its node features and connections remains a challenge. A recent study has realized water network partitioning based on node features or pipe connections individually. This study proposes an unsupervised clustering method for nodes based on a graph neural network, which uses graph attention technology to update node features based on the connections and a neural network to cluster nodes. The similarity between nodes located in each area and the balance of the total water demand between areas are optimized, and the importance of the boundary pipes is calculated to determine the installation position of flowmeters and valves. Three water distribution networks with different structures and sizes are used to verify the proposed model. The results show that the average location differences (LocDiffs) within the areas of the three networks completed by partitioning are 0.12, 0.07, and 0.06, and the total demand differences (DemDiffs) between areas are 0.13, 0.27, and 0.29, respectively. The LocDiff and DemDiff of the proposed method decreased by 6% and 55%, respectively, when compared to the traditional clustering method. Additionally, the proposed method for calculating the importance of boundaries provides an objective basis for boundary closure. When the same number of boundaries are closed, the comprehensive impact of the proposed method on the pipe network decreases by 17.1%. The proposed method can be used in practical applications because it ensures a highly reliable and interpretive water distribution network partitioning method.

Identify the bottleneck of water network by using graph theory

Sensitive Analysis of Water-Network

Identifying the bottleneck in water network with grey relational analysis

Tracing Road Network Bottleneck By Data Driven Approach

A graph decomposition‐based approach for water distribution network optimization

Topology-distance-based Clustering Method for Water Distribution Network Partitioning

Determining bottleneck and debottlenecking for water system

An Improved Genetic Algorithm For Optimal Layout Of Flow Meters And Valves In Water Network Partitioning

Complex network analysis of water distribution systems

A review of graph and complex network theory in water distribution networks: mathematical foundation, application and prospects

Recurrent and Non-Recurrent Bottleneck Analysis Based on Traffic State Rank Distribution

Evaluation of River Network Connectivity Based on Hydraulic Resistance and Graph Theory

Bottleneck Analysis for Network Flow Model

Graph attention neural network for water network partitioning

Research on Circulation Problem Process Bottleneck

Process Bottleneck Analysis of the Generalized Circulation Problem

Bottlenecks in Production Networks: an Overview

Empirical Analysis of Traffic Bottleneck at Beijing Expressways

Leakage Identification in Water Distribution Networks with Error Tolerance Capability

The Role of Graph-Based Methods in Urban Drainage Networks (udns): Review and Directions for Future

Universal Maximal Flow over Time in Some Network with Weight at Nodes