A graph based analysis is proposed to improve leakage management in water distribution networks. Starting from the model of the network, leakage scenarios, created through hydraulic simulation (EPANET), are considered as nodes in a graph, whose edges are weighted by the similarity between each pair of nodes (scenarios), in terms of pressure and flow variation due to the leak. The graph is then analyzed in the eigenspace of its Normalized Laplacian matrix and specifically into the eigensubspace spanned by the most relevant eigenvectors, allowing Spectral Clustering, which is more effective than traditional techniques but with much higher computational requirements, to be applied also to large scale problems. The results obtained in the eigenspace are eventually mapped back into the physical space where the capability of leakage localization may be further improved through the fusion with leak severity estimation. © 2013 The Authors.

Candelieri, A., Conti, D., Archetti, F. (2014). A graph based analysis of leak localization in urban water networks. PROCEDIA ENGINEERING, 70, 228-237 [10.1016/j.proeng.2014.02.026].

A graph based analysis of leak localization in urban water networks

CANDELIERI, ANTONIO;ARCHETTI, FRANCESCO ANTONIO
2014

Abstract

A graph based analysis is proposed to improve leakage management in water distribution networks. Starting from the model of the network, leakage scenarios, created through hydraulic simulation (EPANET), are considered as nodes in a graph, whose edges are weighted by the similarity between each pair of nodes (scenarios), in terms of pressure and flow variation due to the leak. The graph is then analyzed in the eigenspace of its Normalized Laplacian matrix and specifically into the eigensubspace spanned by the most relevant eigenvectors, allowing Spectral Clustering, which is more effective than traditional techniques but with much higher computational requirements, to be applied also to large scale problems. The results obtained in the eigenspace are eventually mapped back into the physical space where the capability of leakage localization may be further improved through the fusion with leak severity estimation. © 2013 The Authors.
Articolo in rivista - Articolo scientifico
Big data; Leakage localization; Leakage management; Spectral clustering; Water distribution networks;
Big data; Leakage localization; Leakage management; Spectral clustering; Water distribution networks; Engineering (all)
English
2014
70
228
237
open
Candelieri, A., Conti, D., Archetti, F. (2014). A graph based analysis of leak localization in urban water networks. PROCEDIA ENGINEERING, 70, 228-237 [10.1016/j.proeng.2014.02.026].
File in questo prodotto:
File Dimensione Formato  
A graph based analysis of leak local urban water networks_Proced Eng 2014_CCWI2013.pdf

accesso aperto

Dimensione 658.05 kB
Formato Adobe PDF
658.05 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/59203
Citazioni
  • Scopus 27
  • ???jsp.display-item.citation.isi??? 23
Social impact