RaWaNet: Enriching Graph Neural Network Input via Random Walks on Graphs release_xnx5yerrcnbe5kuxw5gzbzf6sq

by Anahita Iravanizad, Edgar Ivan Sanchez Medina, Martin Stoll

Released as a article .

2021  

Abstract

In recent years, graph neural networks (GNNs) have gained increasing popularity and have shown very promising results for data that are represented by graphs. The majority of GNN architectures are designed based on developing new convolutional and/or pooling layers that better extract the hidden and deeper representations of the graphs to be used for different prediction tasks. The inputs to these layers are mainly the three default descriptors of a graph, node features (X), adjacency matrix (A), and edge features (W) (if available). To provide a more enriched input to the network, we propose a random walk data processing of the graphs based on three selected lengths. Namely, (regular) walks of length 1 and 2, and a fractional walk of length γ∈ (0,1), in order to capture the different local and global dynamics on the graphs. We also calculate the stationary distribution of each random walk, which is then used as a scaling factor for the initial node features (X). This way, for each graph, the network receives multiple adjacency matrices along with their individual weighting for the node features. We test our method on various molecular datasets by passing the processed node features to the network in order to perform several classification and regression tasks. Interestingly, our method, not using edge features which are heavily exploited in molecular graph learning, let a shallow network outperform well known deep GNNs.
In text/plain format

Archived Files and Locations

application/pdf  415.9 kB
file_he7j2epebbfahcchjans5v3awi
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2021-10-04
Version   v3
Language   en ?
arXiv  2109.07555v3
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 19850442-67b7-4743-b255-24e5f7d3350e
API URL: JSON