Deep Graph Similarity Learning: A Survey

Abstract

In many domains where data are represented as graphs, learning a similarity metric among graphs is considered a key problem, which can further facilitate various learning tasks, such as classification, clustering, and similarity search. Recently, there has been an increasing interest in deep graph similarity learning, where the key idea is to learn a deep learning model that maps input graphs to a target space such that the distance in the target space approximates the structural distance in the input space. Here, we provide a comprehensive review of the existing literature of deep graph similarity learning. We propose a systematic taxonomy for the methods and applications. Finally, we discuss the challenges and future directions for this problem.

Stats

• citations72
• S2 citations—
• github stars0
• HF likes0
• heat score13.97
• arxiv keyma2019deep

Related papers

• Towards Similarity Graphs Constructed By Deep Reinforcement Learning (2019)0.00
• Learning Graph Edit Distance By Graph Neural Networks (2020)10.85
• Simgnn: A Neural Network Approach To Fast Graph Similarity Computation (2018)0.00
• Deep Metric Learning Using Similarities From Nonlinear Rank Approximations (2019)2.26
• Graph2region: Efficient Graph Similarity Learning With Structure And Scale Restoration (2025)0.00
• Metric Learning By Similarity Network For Deep Semi-supervised Learning (2020)3.58
• S\(^3\)GND: An Effective Learning-based Approach For Subgraph Similarity Search Under Generalized Neighbor Difference Semantics (technical Report) (2026)0.00
• Learning-based Efficient Graph Similarity Computation Via Multi-scale Convolutional Set Matching (2018)13.60