Role action embeddings: scalable representation of network positions

11/19/2018
by   George Berry, et al.
0

We consider the question of embedding nodes with similar local neighborhoods together in embedding space, commonly referred to as "role embeddings." We propose RAE, an unsupervised framework that learns role embeddings. It combines a within-node loss function and a graph neural network (GNN) architecture to place nodes with similar local neighborhoods close in embedding space. We also propose a faster way of generating negative examples called neighbor shuffling, which quickly creates negative examples directly within batches. These techniques can be easily combined with existing GNN methods to create unsupervised role embeddings at scale. We then explore role action embeddings, which summarize the non-structural features in a node's neighborhood, leading to better performance on node classification tasks. We find that the model architecture proposed here provides strong performance on both graph and node classification tasks, in some cases competitive with semi-supervised methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/12/2020

Towards Expressive Graph Representation

Graph Neural Network (GNN) aggregates the neighborhood of each node into...
research
02/03/2021

Cleora: A Simple, Strong and Scalable Graph Embedding Scheme

The area of graph embeddings is currently dominated by contrastive learn...
research
10/13/2021

SSSNET: Semi-Supervised Signed Network Clustering

Node embeddings are a powerful tool in the analysis of networks; yet, th...
research
03/11/2023

Space-Invariant Projection in Streaming Network Embedding

Newly arriving nodes in dynamics networks would gradually make the node ...
research
06/01/2022

Graph Neural Networks with Precomputed Node Features

Most Graph Neural Networks (GNNs) cannot distinguish some graphs or inde...
research
03/01/2020

Ego-based Entropy Measures for Structural Representations

In complex networks, nodes that share similar structural characteristics...
research
05/26/2021

Local, global and scale-dependent node roles

This paper re-examines the concept of node equivalences like structural ...

Please sign up or login with your details

Forgot password? Click here to reset