A Comprehensive Analytical Survey on Unsupervised and Semi-Supervised Graph Representation Learning Methods

12/20/2021
by   Md. Khaledur Rahman, et al.
0

Graph representation learning is a fast-growing field where one of the main objectives is to generate meaningful representations of graphs in lower-dimensional spaces. The learned embeddings have been successfully applied to perform various prediction tasks, such as link prediction, node classification, clustering, and visualization. The collective effort of the graph learning community has delivered hundreds of methods, but no single method excels under all evaluation metrics such as prediction accuracy, running time, scalability, etc. This survey aims to evaluate all major classes of graph embedding methods by considering algorithmic variations, parameter selections, scalability, hardware and software platforms, downstream ML tasks, and diverse datasets. We organized graph embedding techniques using a taxonomy that includes methods from manual feature engineering, matrix factorization, shallow neural networks, and deep graph convolutional networks. We evaluated these classes of algorithms for node classification, link prediction, clustering, and visualization tasks using widely used benchmark graphs. We designed our experiments on top of PyTorch Geometric and DGL libraries and run experiments on different multicore CPU and GPU platforms. We rigorously scrutinize the performance of embedding methods under various performance metrics and summarize the results. Thus, this paper may serve as a comparative guide to help users select methods that are most suitable for their tasks.

READ FULL TEXT

page 17

page 18

page 20

research
02/23/2018

Learning to Make Predictions on Graphs with Autoencoders

We examine two fundamental tasks associated with graph representation le...
research
05/02/2019

Network Representation Learning: Consolidation and Renewed Bearing

Graphs are a natural abstraction for many problems where nodes represent...
research
01/04/2021

A Survey on Embedding Dynamic Graphs

Embedding static graphs in low-dimensional vector spaces plays a key rol...
research
10/19/2021

Boosting Graph Embedding on a Single GPU

Graphs are ubiquitous, and they can model unique characteristics and com...
research
03/30/2020

Gossip and Attend: Context-Sensitive Graph Representation Learning

Graph representation learning (GRL) is a powerful technique for learning...
research
08/04/2021

Hyperparameter-free and Explainable Whole Graph Embedding

Many real-world complex systems can be described as graphs. For a large-...
research
06/10/2021

Learning Based Proximity Matrix Factorization for Node Embedding

Node embedding learns a low-dimensional representation for each node in ...

Please sign up or login with your details

Forgot password? Click here to reset