A Degeneracy Framework for Scalable Graph Autoencoders

02/23/2019
by   Guillaume Salha-Galvan, et al.
0

In this paper, we present a general framework to scale graph autoencoders (AE) and graph variational autoencoders (VAE). This framework leverages graph degeneracy concepts to train models only from a dense subset of nodes instead of using the entire graph. Together with a simple yet effective propagation mechanism, our approach significantly improves scalability and training speed while preserving performance. We evaluate and discuss our method on several variants of existing graph AE and VAE, providing the first application of these models to large graphs with up to millions of nodes and edges. We achieve empirically competitive results w.r.t. several popular scalable node embedding methods, which emphasizes the relevance of pursuing further research towards more scalable graph AE and VAE.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/05/2020

FastGAE: Fast, Scalable and Effective Graph Autoencoders with Stochastic Subgraph Decoding

Graph autoencoders (AE) and variational autoencoders (VAE) are powerful ...
research
04/23/2021

Scalable Microservice Forensics and Stability Assessment Using Variational Autoencoders

We present a deep learning based approach to containerized application r...
research
05/23/2019

Gravity-Inspired Graph Autoencoders for Directed Link Prediction

Graph autoencoders (AE) and variational autoencoders (VAE) recently emer...
research
01/21/2020

Simple and Effective Graph Autoencoders with One-Hop Linear Models

Graph autoencoders (AE) and variational autoencoders (VAE) recently emer...
research
02/26/2018

MILE: A Multi-Level Framework for Scalable Graph Embedding

Recently there has been a surge of interest in designing graph embedding...
research
02/15/2021

Certifiably Robust Variational Autoencoders

We introduce an approach for training Variational Autoencoders (VAEs) th...
research
06/25/2023

Masked conditional variational autoencoders for chromosome straightening

Karyotyping is of importance for detecting chromosomal aberrations in hu...

Please sign up or login with your details

Forgot password? Click here to reset