Deep Graph Similarity Learning: A Survey

12/25/2019
by   Guixiang Ma, et al.
25

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/03/2019

A Comprehensive Survey on Graph Neural Networks

Deep learning has revolutionized many machine learning tasks in recent y...
research
03/13/2022

A Survey on Deep Graph Generation: Methods and Applications

Graphs are ubiquitous in encoding relational information of real-world o...
research
10/05/2018

Network Distance Based on Laplacian Flows on Graphs

Distance plays a fundamental role in measuring similarity between object...
research
11/27/2019

Towards Similarity Graphs Constructed by Deep Reinforcement Learning

Similarity graphs are an active research direction for the nearest neigh...
research
01/14/2023

A Comprehensive Survey of Graph-level Learning

Graphs have a superior ability to represent relational data, like chemic...
research
02/25/2019

Graph Processing on FPGAs: Taxonomy, Survey, Challenges

Graph processing has become an important part of various areas, such as ...
research
03/13/2023

A Survey of Graph Prompting Methods: Techniques, Applications, and Challenges

While deep learning has achieved great success on various tasks, the tas...

Please sign up or login with your details

Forgot password? Click here to reset