Deep Graph Similarity Learning: A Survey
arXiv:1912.11615
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.
References in corpus (31)
- Distributed Representations of Words and Phrases and their Compositionality
- Semi-Supervised Classification with Graph Convolutional Networks
- Distributed Representations of Sentences and Documents
- The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
- Spectral Networks and Locally Connected Networks on Graphs
- Graph Embedding Techniques, Applications, and Performance: A Survey
- Graph Neural Networks: A Review of Methods and Applications
- Neural Tangent Kernel: Convergence and Generalization in Neural Networks
- Generalizing from a Few Examples: A Survey on Few-Shot Learning
- GNNExplainer: Generating Explanations for Graph Neural Networks
- graph2vec: Learning Distributed Representations of Graphs
- Discriminative Embeddings of Latent Variable Models for Structured Data
- Dynamic Graph Convolutional Networks
- On Exact Computation with an Infinitely Wide Neural Net
- Attributed Network Embedding for Learning in a Dynamic Environment
- VERSE: Versatile Graph Embeddings from Similarity Measures
- Graph Matching Networks for Learning the Similarity of Graph Structured Objects
- Role Discovery in Networks
- Graph Neural Tangent Kernel: Fusing Graph Neural Networks with Graph Kernels
- On Valid Optimal Assignment Kernels and Applications to Graph Classification
- N-Gram Graph: Simple Unsupervised Representation for Graphs, with Applications to Molecules
- Graph Kernels: A Survey
- Learning Role-based Graph Embeddings
- Explainability Techniques for Graph Convolutional Networks
- DDGK: Learning Graph Representations for Deep Divergence Graph Kernels
- Deep Graph Matching Consensus
- The Weisfeiler-Lehman Method and Graph Isomorphism Testing
- Convolutional Set Matching for Graph Similarity
- GLMNet: Graph Learning-Matching Networks for Feature Matching
- Rethinking Kernel Methods for Node Representation Learning on Graphs
- Temporal Network Sampling