Hierarchical and Unsupervised Graph Representation Learning with Loukas's Coarsening

07/07/2020
by   Louis Béthune, et al.
0

We propose a novel algorithm for unsupervised graph representation learning with attributed graphs. It combines three advantages addressing some current limitations of the literature: i) The model is inductive: it can embed new graphs without re-training in the presence of new data; ii) The method takes into account both micro-structures and macro-structures by looking at the attributed graphs at different scales; iii) The model is end-to-end differentiable: it is a building block that can be plugged into deep learning pipelines and allows for back-propagation. We show that combining a coarsening method having strong theoretical guarantees with mutual information maximization suffices to produce high quality embeddings. We evaluate them on classification tasks with common benchmarks of the literature. We show that our algorithm is competitive with state of the art among unsupervised graph representation learning methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/18/2020

Unsupervised Hierarchical Graph Representation Learning by Mutual Information Maximization

Graph representation learning based on graph neural networks (GNNs) can ...
research
02/04/2020

Graph Representation Learning via Graphical Mutual Information Maximization

The richness in the content of various information networks such as soci...
research
04/15/2020

MxPool: Multiplex Pooling for Hierarchical Graph Representation Learning

How to utilize deep learning methods for graph classification tasks has ...
research
07/31/2019

InfoGraph: Unsupervised and Semi-supervised Graph-Level Representation Learning via Mutual Information Maximization

This paper studies learning the representations of whole graphs in both ...
research
10/07/2022

Unsupervised Semantic Representation Learning of Scientific Literature Based on Graph Attention Mechanism and Maximum Mutual Information

Since most scientific literature data are unlabeled, this makes unsuperv...
research
07/31/2019

On Mutual Information Maximization for Representation Learning

Many recent methods for unsupervised or self-supervised representation l...
research
06/01/2023

Going Deeper with Spectral Embeddings

To make sense of millions of raw data and represent them efficiently, pr...

Please sign up or login with your details

Forgot password? Click here to reset