Can Graph Neural Networks Go "Online"? An Analysis of Pretraining and Inference

05/15/2019
by   Lukas Galke, et al.
0

Large-scale graph data in real-world applications is often not static but dynamic, i. e., new nodes and edges appear over time. Current graph convolution approaches are promising, especially, when all the graph's nodes and edges are available during training. When unseen nodes and edges are inserted after training, it is not yet evaluated whether up-training or re-training from scratch is preferable. We construct an experimental setup, in which we insert previously unseen nodes and edges after training and conduct a limited amount of inference epochs. In this setup, we compare adapting pretrained graph neural networks against retraining from scratch. Our results show that pretrained models yield high accuracy scores on the unseen nodes and that pretraining is preferable over retraining from scratch. Our experiments represent a first step to evaluate and develop truly online variants of graph neural networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/09/2020

Meta Graph Attention on Heterogeneous Graph with Node-Edge Co-evolution

Graph neural networks have become an important tool for modeling structu...
research
12/20/2021

Lifelong Learning in Evolving Graphs with Limited Labeled Data and Unseen Class Detection

Large-scale graph data in the real-world are often dynamic rather than s...
research
06/03/2022

On Calibration of Graph Neural Networks for Node Classification

Graphs can model real-world, complex systems by representing entities an...
research
07/03/2020

Scaling Graph Neural Networks with Approximate PageRank

Graph neural networks (GNNs) have emerged as a powerful approach for sol...
research
04/07/2023

Sheaf Neural Networks for Graph-based Recommender Systems

Recent progress in Graph Neural Networks has resulted in wide adoption b...
research
05/18/2023

Less Can Be More: Unsupervised Graph Pruning for Large-scale Dynamic Graphs

The prevalence of large-scale graphs poses great challenges in time and ...
research
09/14/2022

Tuple Packing: Efficient Batching of Small Graphs in Graph Neural Networks

When processing a batch of graphs in machine learning models such as Gra...

Please sign up or login with your details

Forgot password? Click here to reset