Graph Representation Learning: A Survey

Abstract

Research on graph representation learning has received a lot of attention in recent years since many data in real-world applications come in form of graphs. High-dimensional graph data are often in irregular form, which makes them more difficult to analyze than image/video/audio data defined on regular lattices. Various graph embedding techniques have been developed to convert the raw graph data into a low-dimensional vector representation while preserving the intrinsic graph properties. In this review, we first explain the graph embedding task and its challenges. Next, we review a wide range of graph embedding techniques with insights. Then, we evaluate several state-of-the-art methods against small and large datasets and compare their performance. Finally, potential applications and future directions are presented.

References in corpus (12)

• Community structure in social and biological networks
• Community detection in graphs
• DeepWalk: Online Learning of Social Representations
• LINE: Large-scale Information Network Embedding
• Graph Convolutional Neural Networks for Web-Scale Recommender Systems
• Graph Embedding Techniques, Applications, and Performance: A Survey
• Large-Scale Learnable Graph Convolutional Networks
• Learning graphs from data: A signal representation perspective
• Node Classification in Social Networks
• Efficient Sampling Set Selection for Bandlimited Graph Signals Using Graph Spectral Proxies
• Community detection, link prediction, and layer interdependence in multilayer networks
• Tracking Switched Dynamic Network Topologies from Information Cascades

Cited by in corpus (15)

• A Comprehensive Survey on Deep Graph Representation Learning
• Graph Representation Learning in Biomedicine
• ${\mathsf{G}}^2\mathsf{Retro}$ as a Two-Step Graph Generative Models for Retrosynthesis Prediction
• Recommender systems based on graph embedding techniques: A comprehensive review
• M-Evolve: Structural-Mapping-Based Data Augmentation for Graph Classification
• Controllable Data Generation by Deep Learning: A Review
• FinDKG: Dynamic Knowledge Graphs with Large Language Models for Detecting Global Trends in Financial Markets
• Zoo Guide to Network Embedding
• Independent Distribution Regularization for Private Graph Embedding
• Graph Coordinates and Conventional Neural Networks -- An Alternative for Graph Neural Networks
• Dynamic Relation Repairing for Knowledge Enhancement
• ${\text{H}}^2\text{TNE}$: Temporal Heterogeneous Information Network Embedding in Hyperbolic Spaces
• An Efficient Hybridization of Graph Representation Learning and Metaheuristics for the Constrained Incremental Graph Drawing Problem
• Context-Aware Interpretable Representations for Retrieval and Graph Convolutional Network Classification
• Sublinear Update Time Randomized Algorithms for Dynamic Graph Regression