Spatial Graph Convolution Neural Networks for Water Distribution Systems

11/17/2022
by   Inaam Ashraf, et al.
0

We investigate the task of missing value estimation in graphs as given by water distribution systems (WDS) based on sparse signals as a representative machine learning challenge in the domain of critical infrastructure. The underlying graphs have a comparably low node degree and high diameter, while information in the graph is globally relevant, hence graph neural networks face the challenge of long-term dependencies. We propose a specific architecture based on message passing which displays excellent results for a number of benchmark tasks in the WDS domain. Further, we investigate a multi-hop variation, which requires considerably less resources and opens an avenue towards big WDS graphs.

READ FULL TEXT
research
12/13/2022

Leave Graphs Alone: Addressing Over-Squashing without Rewiring

Recent works have investigated the role of graph bottlenecks in preventi...
research
04/21/2023

Convergence of Message Passing Graph Neural Networks with Generic Aggregation On Large Random Graphs

We study the convergence of message passing graph neural networks on ran...
research
05/17/2023

Optimality of Message-Passing Architectures for Sparse Graphs

We study the node classification problem on feature-decorated graphs in ...
research
06/18/2021

Message Passing in Graph Convolution Networks via Adaptive Filter Banks

Graph convolution networks, like message passing graph convolution netwo...
research
04/28/2021

Reconstructing nodal pressures in water distribution systems with graph neural networks

Knowing the pressure at all times in each node of a water distribution s...
research
03/30/2021

Variational models for signal processing with Graph Neural Networks

This paper is devoted to signal processing on point-clouds by means of n...

Please sign up or login with your details

Forgot password? Click here to reset