A graph partitioning algorithm for leak detection in water distribution networks

An innovative approach for predicting pandemic hotspots in complex wastewater networks using graph theory coupled with fuzzy logic

Early prediction of COVID-19 infected communities (potential hotspots) is essential to limit the spread of virus. Diagnostic testing has limitations in big populations because it cannot deliver information at a fast enough rate to stop the spread in its early phases. Wastewater based epidemiology (WBE) experiments showed promising results for brisk detection of 'SARS CoV-2' RNA in urban wastewater. However, a systematic and targeted approach to track COVID-19 virus in the complex wastewater networks at a community level is lacking. This research combines graph network (GN) theory with fuzzy logic to determine the chances of a specific community being a COVID-19 hotspot in a wastewater network. To detect 'SARS-CoV-2' RNA, GN divides wastewater network into communities and fuzzy logic-based inference system is used to identify targeted communities. For the propose of tracking, 4000 sample cases from Minnesota (USA) were tested based on various contributing factors. With a probability score of greater than 0.8, 42% of cases were likely to be designated as COVID-19 hotspots based on multiple demographic characteristics. The research enhances the conventional WBE approach through two novel aspects, viz. (1) by integrating graph theory with fuzzy logic for quick prediction of potential hotspot along with its likelihood percentage in a wastewater network, and (2) incorporating the uncertainty associated with COVID-19 contributing factors using fuzzy membership functions. The targeted approach allows for rapid testing and implementation of vaccination campaigns in potential hotspots. Consequently, governmental bodies can be well prepared to check future pandemics and variant spreading in a more planned manner.

Supplementary Information

The online version contains supplementary material available at 10.1007/s00477-023-02468-3.

Data-Driven Leak Localization in Urban Water Distribution Networks Using Big Data for Random Forest Classifier

In the present paper, a Random Forest classifier is used to detect leak locations on two different sized water distribution networks with sparse sensor placement. A great number of leak scenarios were simulated with Monte Carlo determined leak parameters (leak location and emitter coefficient). In order to account for demand variations that occur on a daily basis and to obtain a larger dataset, scenarios were simulated with random base demand increments or reductions for each network node. Classifier accuracy was assessed for different sensor layouts and numbers of sensors. Multiple prediction models were constructed for differently sized leakage and demand range variations in order to investigate model accuracy under various conditions. Results indicate that the prediction model provides the greatest accuracy for the largest leaks, with the smallest variation in base demand (62% accuracy for greater- and 82% for smaller-sized networks, for the largest considered leak size and a base demand variation of ±2.5%). However, even for small leaks and the greatest base demand variations, the prediction model provided considerable accuracy, especially when localizing the sources of leaks when the true leak node and neighbor nodes were considered (for a smaller-sized network and a base demand of variation ±20% the model accuracy increased from 44% to 89% when top five nodes with greatest probability were considered, and for a greater-sized network with a base demand variation of ±10% the accuracy increased from 36% to 77%).

Optimal Design of District Metered Areas in a Water Distribution Network Using Coupled Self-Organizing Map and Community Structure Algorithm

Operation and management of a water distribution network (WDN) by district metered areas (DMAs) bring many benefits for water utilities, particularly regarding water loss control and pressure management. However, the optimal design of DMAs in a WDN is a challenging task. This paper proposes an approach for the optimal design of DMAs in the multiple-criteria decision analysis (MCDA) framework based on the outcome of a coupled model comprising a self-organizing map (SOM) and a community structure algorithm (CSA). First, the clustering principle of the SOM algorithm is applied to construct initial homologous clusters in terms of pressure and elevation. CSA is then coupled to refine the SOM-based initial clusters for the automated creation of multiscale and dynamic DMA layouts. Finally, the criteria for quantifying the performance of each DMA layout solution are assessed in the MCDA framework. Verifying the model on a hypothetical network and an actual WDN proved that it could efficiently create homologous and dynamic DMA layouts capable of adapting to water demand variability.

Water Network Partitioning into District Metered Areas: A State-Of-The-Art Review

A water distribution network (WDN) is an indispensable element of civil infrastructure that provides fresh water for domestic use, industrial development, and fire-fighting. However, in a large and complex network, operation and management (O&M) can be challenging. As a technical initiative to improve O&M efficiency, the paradigm of “divide and conquer” can divide an original WDN into multiple subnetworks. Each subnetwork is controlled by boundary pipes installed with gate valves or flow meters that control the water volume entering and leaving what are known as district metered areas (DMAs). Many approaches to creating DMAs are formulated as two-phase procedures, clustering and sectorizing, and are called water network partitioning (WNP) in general. To assess the benefits and drawbacks of DMAs in a WDN, we provide a comprehensive review of various state-of-the-art approaches, which can be broadly classified as: (1) Clustering algorithms, which focus on defining the optimal configuration of DMAs; and (2) sectorization procedures, which physically decompose the network by selecting pipes for installing flow meters or gate valves. We also provide an overview of emerging problems that need to be studied.