SURREAL: SUbgraph Robust REpresentAtion Learning

05/03/2018
by   Saba A. Al-Sayouri, et al.
0

The success of graph embeddings or node representation learning in a variety of downstream tasks, such as node classification, link prediction, and recommendation systems, has led to their popularity in recent years. Representation learning algorithms aim to preserve local and global network structure by identifying node neighborhood notions. However, many existing algorithms generate embeddings that fail to properly preserve the network structure, or lead to unstable representations due to random processes (e.g., random walks to generate context) and, thus, cannot generate to multi-graph problems. In this paper, we propose a robust graph embedding using connection subgraphs algorithm, entitled: SURREAL, a novel, stable graph embedding algorithmic framework. SURREAL learns graph representations using connection subgraphs by employing the analogy of graphs with electrical circuits. It preserves both local and global connectivity patterns, and addresses the issue of high-degree nodes. Further, it exploits the strength of weak ties and meta-data that have been neglected by baselines. The experiments show that SURREAL outperforms state-of-the-art algorithms by up to 36.85 classification problem. Further, in contrast to baselines, SURREAL, being deterministic, is completely stable.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/07/2023

Local Structure-aware Graph Contrastive Representation Learning

Traditional Graph Neural Network (GNN), as a graph representation learni...
research
11/19/2019

Heterogeneous Deep Graph Infomax

Graph representation learning is to learn universal node representations...
research
12/11/2020

Pair-view Unsupervised Graph Representation Learning

Low-dimension graph embeddings have proved extremely useful in various d...
research
07/26/2021

Local2Global: Scaling global representation learning on graphs via local training

We propose a decentralised "local2global" approach to graph representati...
research
10/16/2018

TNE: A Latent Model for Representation Learning on Networks

Network representation learning (NRL) methods aim to map each vertex int...
research
05/03/2018

t-PINE: Tensor-based Predictable and Interpretable Node Embeddings

Graph representations have increasingly grown in popularity during the l...
research
03/06/2023

SUREL+: Moving from Walks to Sets for Scalable Subgraph-based Graph Representation Learning

Subgraph-based graph representation learning (SGRL) has recently emerged...

Please sign up or login with your details

Forgot password? Click here to reset