Inferential SIR-GN: Scalable Graph Representation Learning

11/08/2021
by   Janet Layne, et al.
0

Graph representation learning methods generate numerical vector representations for the nodes in a network, thereby enabling their use in standard machine learning models. These methods aim to preserve relational information, such that nodes that are similar in the graph are found close to one another in the representation space. Similarity can be based largely on one of two notions: connectivity or structural role. In tasks where node structural role is important, connectivity based methods show poor performance. Recent work has begun to focus on scalability of learning methods to massive graphs of millions to billions of nodes and edges. Many unsupervised node representation learning algorithms are incapable of scaling to large graphs, and are unable to generate node representations for unseen nodes. In this work, we propose Inferential SIR-GN, a model which is pre-trained on random graphs, then computes node representations rapidly, including for very large networks. We demonstrate that the model is able to capture node's structural role information, and show excellent performance at node and graph classification tasks, on unseen networks. Additionally, we observe the scalability of Inferential SIR-GN is comparable to the fastest current approaches for massive graphs.

READ FULL TEXT

page 6

page 7

research
02/25/2020

Dual Graph Representation Learning

Graph representation learning embeds nodes in large graphs as low-dimens...
research
11/04/2020

Node-Centric Graph Learning from Data for Brain State Identification

Data-driven graph learning models a network by determining the strength ...
research
05/19/2022

Are Graph Representation Learning Methods Robust to Graph Sparsity and Asymmetric Node Information?

The growing popularity of Graph Representation Learning (GRL) methods ha...
research
03/04/2023

Towards Improved Illicit Node Detection with Positive-Unlabelled Learning

Detecting illicit nodes on blockchain networks is a valuable task for st...
research
12/05/2020

Graph Mixture Density Networks

We introduce the Graph Mixture Density Network, a new family of machine ...
research
07/31/2020

node2coords: Graph Representation Learning with Wasserstein Barycenters

In order to perform network analysis tasks, representations that capture...
research
10/04/2019

Learning Robust Representations with Graph Denoising Policy Network

Graph representation learning, aiming to learn low-dimensional represent...

Please sign up or login with your details

Forgot password? Click here to reset