A novel infrastructure modularity index for the segmentation of water distribution networks

Giustolisi, Orazio; Ridolfi, Luca

doi:10.1002/2014wr016067

Cited by 47 publications

(26 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Modularity is commonly used for DMA partitioning [2,30,31], which gives a measure of the strength of network partitioning into modules (i.e., communities). The modularity indicator indicates the density of pipes in a community and the linkage between the communities.…”

Section: Evaluation Indicatorsmentioning

confidence: 99%

“…Districted metered areas (DMAs) play an essential role in water distribution system (WDS) management, such as pressure management, leakage reduction, and water quality incident control [1][2][3][4]. Many partitioning methods are available to divide the water distribution network into isolated DMAs, whose inlets and outlets can be monitored with flow and pressure meters.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Comparing Topological Partitioning Methods for District Metered Areas in the Water Distribution Network

Liu

Zhao

Zhang

et al. 2018

Water

View full text Add to dashboard Cite

This paper presents a comparative analysis of three partitioning methods, including Fast Greedy, Random Walk, and Metis, which are commonly used to establish the district metered areas (DMAs) in water distribution systems. The performance of the partitioning methods is compared using a spectrum of evaluation indicators, including modularity, conductance, density, expansion, cuts, and communication volume, which measure different topological characteristics of the complex network. A complex water distribution network EXNET is used for comparison considering two cases, i.e., unweighted and weighted edges, where the weights are represented by the demands. The results obtained from the case study network show that the Fast Greedy has a good overall performance. Random Walk can obtain the relative small cut edges, but severely sacrifice the balance of the partitions, in particular when the number of partitions is small. The Metis method has good performance on balancing the size of the clusters. The Fast Greedy method is more effective in the weighted graph partitioning. This study provides an insight for the application of the topology-based partitioning methods to establish district metered areas in a water distribution network.Recent research has focused on the development of topology-based partitioning methods (e.g., graph theory, Metis, and Random Walk) to consider more network attributes. Most recently, Perelman et al. [3] developed a network partitioning approach from a practical perspective, in which the distribution network is partitioned based on the backbone transmission pipes identified in the first step. The Metis partitioning method [11] was used to divide the network topology into DMAs. Moreover, the water sources should be regarded as the main control elements for network partitioning [12] so that the source supply areas have the least influence on the hydraulic performance of the isolated zones and the finer communities are further divided by a graph partitioning method. Wright et al. [13] introduced the concept of dynamically-controlled DMAs for burst identification and leakage estimation, and it can be used to improve system resilience to permanent valve closures. The Walktrap algorithm, which is also referred to as Random Walk [14,15], was used to trap the walker in the dense cluster, and partition the water distribution network accordingly [16]. The aforementioned studies are the straightforward applications to network partitioning, however, the mechanism, characteristic, and applicability of the graphical partitioning methods (i.e., Metis, Random Walk) are not properly addressed. Moreover, there is no comprehensive comparison of the various topology partitioning algorithms and, therefore, it is difficult to determine which algorithm is more suitable and, thus, should be used for WDS partitioning in practice.Network partitioning can be assessed using hydraulic indicators and topological indicators. Additionally, economic criteria can also be used to consider the costs and benefits involved by the...

show abstract

Section: Evaluation Indicatorsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Comparing Topological Partitioning Methods for District Metered Areas in the Water Distribution Network

Liu

Zhao

Zhang

et al. 2018

Water

View full text Add to dashboard Cite

show abstract

“…The contributions of Perelman and Ostfeld (), Scibetta et al (), Diao et al (), Giustolisi and Ridolfi (, ), and Laucelli et al () aimed at using the CNT studies for WDN domain segmentation. The Newman's modularity index (Newman, ) was generally used, and the technical task referred to district metering area (DMA) design.…”

Section: Introductionmentioning

confidence: 99%

“…The Newman's modularity index (Newman, ) was generally used, and the technical task referred to district metering area (DMA) design. Perelman and Ostfeld () developed a graph theory connectivity‐based algorithm for WDN segmentation based on connectivity analysis; Scibetta et al () and Diao et al () were the first to apply modularity index for the WDN segmentation, and Giustolisi and Ridolfi (, ) tailored the modularity index obtaining a WDN‐oriented modularity metric to consider that devices (flowmeters and closed gates) are installed closed to ending nodes of pipes. Finally, Laucelli et al () integrated the segmentation with the hydraulic analysis in a two‐step strategy for DMA planning.…”

Section: Introductionmentioning

confidence: 99%

Tailoring Centrality Metrics for Water Distribution Networks

Giustolisi

Ridolfi

Simone

2019

Water Resources Research

View full text Add to dashboard Cite

Complex network theory (CNT) is an emerging topic based on the paradigm that quite all the natural and man‐made physical systems work as networks, namely, their features derive from the internal connectivity among vertices exchanging information through edges. Water distribution infrastructures are networked systems connecting the vertices named nodes, by edges named pipes, and transferring water to customers. Therefore, water distribution networks (WDNs) fall into CNT and belongs to the class of spatial networks due to their urban constraints. CNT proposed several centrality metrics for quantifying the importance of vertex and, sometime, edges. Those metrics can be potentially very useful for analyzing the key features of the physical domain (i.e., the network) where WDN hydraulics occurs, but they need to be tailored to consider that (i) pipes/edges are the relevant physical components of the WDNs, (ii) some nodes/vertices (reservoirs and tanks) play a completely different hydraulic role from the majority of nodes (demand and connection nodes), and (iii) pipes/edges have different characteristics (length, diameter, hydraulic resistance, etc.). Accordingly, this work presents and discusses the need of tailoring the most suitable centrality metrics for spatial networks: betweenness, closeness, and degree. Then the capacity of the WDN‐tailored edge betweenness is demonstrated and discussed using two real WDNs, showing that it can extract useful information from the domain, that is, the emerging hydraulic behavior due to the network connectivity structure. Therefore, the WDN‐tailored edge betweenness can assist analysis, planning, and management actions before and after the hydraulic analysis.

show abstract

“…Afterward, Giustolisi and Ridolfi [] proposed the infrastructure modularity index to overcome the resolution limit of the original modularity [ Fortunato and Barthélemy , ] inherited by the WDN‐oriented modularity. The segmentation problem [ Giustolisi and Ridolfi , ] was solved using a specific multiobjective evolutionary optimization strategy, based on the use of genetic algorithms (MOGA). The approach proved to be effective because WDNs are not large size networks (if compared with other typical immaterial networks studied in complex network theory) and the division into modules needs to be performed just few times in WDN service life.…”

Section: Introductionmentioning

confidence: 99%

A proposal of optimal sampling design using a modularity strategy

Simone

Giustolisi

Laucelli

2016

Water Resources Research

Self Cite

View full text Add to dashboard Cite

In real water distribution networks (WDNs) are present thousands nodes and optimal placement of pressure and flow observations is a relevant issue for different management tasks. The planning of pressure observations in terms of spatial distribution and number is named sampling design and it was faced considering model calibration. Nowadays, the design of system monitoring is a relevant issue for water utilities e.g., in order to manage background leakages, to detect anomalies and bursts, to guarantee service quality, etc. In recent years, the optimal location of flow observations related to design of optimal district metering areas (DMAs) and leakage management purposes has been faced considering optimal network segmentation and the modularity index using a multiobjective strategy. Optimal network segmentation is the basis to identify network modules by means of optimal conceptual cuts, which are the candidate locations of closed gates or flow meters creating the DMAs. Starting from the WDN‐oriented modularity index, as a metric for WDN segmentation, this paper proposes a new way to perform the sampling design, i.e., the optimal location of pressure meters, using newly developed sampling‐oriented modularity index. The strategy optimizes the pressure monitoring system mainly based on network topology and weights assigned to pipes according to the specific technical tasks. A multiobjective optimization minimizes the cost of pressure meters while maximizing the sampling‐oriented modularity index. The methodology is presented and discussed using the Apulian and Exnet networks.

show abstract

A novel infrastructure modularity index for the segmentation of water distribution networks

Cited by 47 publications

References 31 publications

Comparing Topological Partitioning Methods for District Metered Areas in the Water Distribution Network

Comparing Topological Partitioning Methods for District Metered Areas in the Water Distribution Network

Tailoring Centrality Metrics for Water Distribution Networks

A proposal of optimal sampling design using a modularity strategy

Contact Info

Product

Resources

About