Abstract

In this work, we extend the formulation of the spatial-based graph convolutional networks with a new architecture, called the graph-informed neural network (GINN). This new architecture is specifically designed for regression tasks on graph-structured data that are not suitable for the well-known graph neural networks, such as the regression of functions with the domain and codomain defined on two sets of values for the vertices of a graph. In particular, we formulate a new graph-informed (GI) layer that exploits the adjacent matrix of a given graph to define the unit connections in the neural network architecture, describing a new convolution operation for inputs associated with the vertices of the graph. We study the new GINN models with respect to two maximum-flow test problems of stochastic flow networks. GINNs show very good regression abilities and interesting potentialities. Moreover, we conclude by describing a real-world application of the GINNs to a flux regression problem in underground networks of fractures.

Highlights

  • Graphs are frequently used to describe and study many different phenomena, such as transportation systems, epidemic- or economic-default spread, electrical circuits, and social interactions; the literature typically refers to the use of graph theory to analyze such phenomena with the term “network analysis” [1].Recently, new key contributions to network analyses have been proposed by the neural network (NN) community; in particular, deep learning (DL) approaches can be extended to graph-structured data via the so-called graph neural networks (GNNs)

  • New key contributions to network analyses have been proposed by the neural network (NN) community; in particular, deep learning (DL) approaches can be extended to graph-structured data via the so-called graph neural networks (GNNs)

  • If the output feature of vertex v j ∈ {vi1, . . . , vim } through F depends on the input feature of vertex vi, the graph-informed neural network (GINN) needs at least dij = distG (vi, v j ) consecutive GI layers to guarantee that the input feature of vi contributes in making predictions for the output feature of v j

Read more

Summary

Introduction

Graphs are frequently used to describe and study many different phenomena, such as transportation systems, epidemic- or economic-default spread, electrical circuits, and social interactions; the literature typically refers to the use of graph theory to analyze such phenomena with the term “network analysis” [1]. We present a new type of spatial-based graph convolutional layer designed for regression tasks on graph-structured data, a framework for which previous. The output feature of a node is computed by summing up the input features of the node itself and of its neighbors, where each one is multiplied by the corresponding node weights We call this new type of graph layer a graph-informed (GI) layer.

Mathematical Formulation of the Graph-Informed Layers
Generalization to K Input Node Features
Generalization to F Output Node Features
Additional Properties for GI Layers
Numerical Tests
The Maximum-Flow Problem
The Stochastic Maximum-Flow Problem
The Maximum-Flow Regression Problem
Line Graphs for the Exploitation of GINN Models
Maximum-Flow Numerical Experiments
NN Architectures, Hyper-Parameters, and Training
Performance Analysis of Maximum-Flow Regression
GINNs for Flux Regression in Discrete Fracture Networks
The DFN Model and the Flux-Regression Task in DFNs
Performance Analysis of DFN Flux Regression
Findings
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.