Applications of Graph Spectral Techniques to Water Distribution Network Management

Armando di Nardo, Carlo Giudicianni, Roberto Greco, Manuel Herrera, Giovanni F. Santonastaso

Research output: Contribution to journalArticle

  • 5 Citations

Abstract

Cities depend on multiple heterogeneous, interconnected infrastructures to provide safe water to consumers. Given this complexity, efficient numerical techniques are needed to support optimal control and management of a water distribution network (WDN). This paper introduces a holistic analysis framework to support water utilities on the decision making process for an efficient supply management. The proposal is based on graph spectral techniques that take advantage of eigenvalues and eigenvectors properties of matrices that are associated with graphs. Instances of these matrices are the adjacency matrix and the Laplacian, among others. The interest for this application is to work on a graph that specifically represents a WDN. This is a complex network that is made by nodes corresponding to water sources and consumption points and links corresponding to pipes and valves. The aim is to face new challenges on urban water supply, ranging from computing approximations for network performance assessment to setting device positioning for efficient and automatic WDN division into district metered areas. It is consequently created a novel tool-set of graph spectral techniques adapted to improve main water management tasks and to simplify the identification of water losses through the definition of an optimal network partitioning. Two WDNs are used to analyze the proposed methodology. Firstly, the well-known network of C-Town is investigated for benchmarking of the proposed graph spectral framework. This allows for comparing the obtained results with others coming from previously proposed approaches in literature. The second case-study corresponds to an operational network. It shows the usefulness and optimality of the proposal to effectively manage a WDN.
LanguageEnglish
Article number45
Number of pages16
JournalWater
Volume10
Issue number1
DOIs
StatusPublished - 9 Jan 2018

Fingerprint

Network management
water distribution
Electric power distribution
water
Water
management
water utilities
pipes
methodology
infrastructure
water management
towns
water supply
matrix
decision making
case studies
Benchmarking
distribution
Water Supply
benchmarking

Cite this

di Nardo, A., Giudicianni, C., Greco, R., Herrera, M., & Santonastaso, G. F. (2018). Applications of Graph Spectral Techniques to Water Distribution Network Management. Water, 10(1), [45]. https://doi.org/10.3390/w10010045

Applications of Graph Spectral Techniques to Water Distribution Network Management. / di Nardo, Armando; Giudicianni, Carlo; Greco, Roberto; Herrera, Manuel; Santonastaso, Giovanni F.

In: Water, Vol. 10, No. 1, 45, 09.01.2018.

Research output: Contribution to journalArticle

di Nardo, A, Giudicianni, C, Greco, R, Herrera, M & Santonastaso, GF 2018, 'Applications of Graph Spectral Techniques to Water Distribution Network Management' Water, vol. 10, no. 1, 45. https://doi.org/10.3390/w10010045
di Nardo A, Giudicianni C, Greco R, Herrera M, Santonastaso GF. Applications of Graph Spectral Techniques to Water Distribution Network Management. Water. 2018 Jan 9;10(1). 45. https://doi.org/10.3390/w10010045
di Nardo, Armando ; Giudicianni, Carlo ; Greco, Roberto ; Herrera, Manuel ; Santonastaso, Giovanni F. / Applications of Graph Spectral Techniques to Water Distribution Network Management. In: Water. 2018 ; Vol. 10, No. 1.
@article{b73ba23cc2e44bd994a99d010faae5a0,
title = "Applications of Graph Spectral Techniques to Water Distribution Network Management",
abstract = "Cities depend on multiple heterogeneous, interconnected infrastructures to provide safe water to consumers. Given this complexity, efficient numerical techniques are needed to support optimal control and management of a water distribution network (WDN). This paper introduces a holistic analysis framework to support water utilities on the decision making process for an efficient supply management. The proposal is based on graph spectral techniques that take advantage of eigenvalues and eigenvectors properties of matrices that are associated with graphs. Instances of these matrices are the adjacency matrix and the Laplacian, among others. The interest for this application is to work on a graph that specifically represents a WDN. This is a complex network that is made by nodes corresponding to water sources and consumption points and links corresponding to pipes and valves. The aim is to face new challenges on urban water supply, ranging from computing approximations for network performance assessment to setting device positioning for efficient and automatic WDN division into district metered areas. It is consequently created a novel tool-set of graph spectral techniques adapted to improve main water management tasks and to simplify the identification of water losses through the definition of an optimal network partitioning. Two WDNs are used to analyze the proposed methodology. Firstly, the well-known network of C-Town is investigated for benchmarking of the proposed graph spectral framework. This allows for comparing the obtained results with others coming from previously proposed approaches in literature. The second case-study corresponds to an operational network. It shows the usefulness and optimality of the proposal to effectively manage a WDN.",
author = "{di Nardo}, Armando and Carlo Giudicianni and Roberto Greco and Manuel Herrera and Santonastaso, {Giovanni F.}",
year = "2018",
month = "1",
day = "9",
doi = "10.3390/w10010045",
language = "English",
volume = "10",
journal = "Water",
issn = "2073-4441",
publisher = "MDPI",
number = "1",

}

TY - JOUR

T1 - Applications of Graph Spectral Techniques to Water Distribution Network Management

AU - di Nardo, Armando

AU - Giudicianni, Carlo

AU - Greco, Roberto

AU - Herrera, Manuel

AU - Santonastaso, Giovanni F.

PY - 2018/1/9

Y1 - 2018/1/9

N2 - Cities depend on multiple heterogeneous, interconnected infrastructures to provide safe water to consumers. Given this complexity, efficient numerical techniques are needed to support optimal control and management of a water distribution network (WDN). This paper introduces a holistic analysis framework to support water utilities on the decision making process for an efficient supply management. The proposal is based on graph spectral techniques that take advantage of eigenvalues and eigenvectors properties of matrices that are associated with graphs. Instances of these matrices are the adjacency matrix and the Laplacian, among others. The interest for this application is to work on a graph that specifically represents a WDN. This is a complex network that is made by nodes corresponding to water sources and consumption points and links corresponding to pipes and valves. The aim is to face new challenges on urban water supply, ranging from computing approximations for network performance assessment to setting device positioning for efficient and automatic WDN division into district metered areas. It is consequently created a novel tool-set of graph spectral techniques adapted to improve main water management tasks and to simplify the identification of water losses through the definition of an optimal network partitioning. Two WDNs are used to analyze the proposed methodology. Firstly, the well-known network of C-Town is investigated for benchmarking of the proposed graph spectral framework. This allows for comparing the obtained results with others coming from previously proposed approaches in literature. The second case-study corresponds to an operational network. It shows the usefulness and optimality of the proposal to effectively manage a WDN.

AB - Cities depend on multiple heterogeneous, interconnected infrastructures to provide safe water to consumers. Given this complexity, efficient numerical techniques are needed to support optimal control and management of a water distribution network (WDN). This paper introduces a holistic analysis framework to support water utilities on the decision making process for an efficient supply management. The proposal is based on graph spectral techniques that take advantage of eigenvalues and eigenvectors properties of matrices that are associated with graphs. Instances of these matrices are the adjacency matrix and the Laplacian, among others. The interest for this application is to work on a graph that specifically represents a WDN. This is a complex network that is made by nodes corresponding to water sources and consumption points and links corresponding to pipes and valves. The aim is to face new challenges on urban water supply, ranging from computing approximations for network performance assessment to setting device positioning for efficient and automatic WDN division into district metered areas. It is consequently created a novel tool-set of graph spectral techniques adapted to improve main water management tasks and to simplify the identification of water losses through the definition of an optimal network partitioning. Two WDNs are used to analyze the proposed methodology. Firstly, the well-known network of C-Town is investigated for benchmarking of the proposed graph spectral framework. This allows for comparing the obtained results with others coming from previously proposed approaches in literature. The second case-study corresponds to an operational network. It shows the usefulness and optimality of the proposal to effectively manage a WDN.

U2 - 10.3390/w10010045

DO - 10.3390/w10010045

M3 - Article

VL - 10

JO - Water

T2 - Water

JF - Water

SN - 2073-4441

IS - 1

M1 - 45

ER -