Deep graph similarity learning: a survey

DOI10.1007/s10618-020-00733-5zbMath1473.68179arXiv1912.11615OpenAlexW3136405090MaRDI QIDQ2036720

Guixiang Ma, Philip S. Yu, Theodore L. Willke, Nesreen K. Ahmed

Publication date: 30 June 2021

Published in: Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.11615

zbMATH Keywords

graph matchingmetric learningsimilarity learningstructural similaritygraph similarityhigher-order networksgraph neural networksdeep graph similarity learninggraph convolutional networks

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Artificial neural networks and deep learning (68T07) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Uses Software

• AFGen
• darch
• Colibri
• EMD
• word2vec
• FaceNet
• GitHub
• node2vec
• graph2vec
• DeepWalk

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graph isomorphism, general remarks
• The earth mover's distance as a metric for image retrieval
• Graph kernels based on tree patterns for molecules
• Speeding Up Graph Edit Distance Computation through Fast Bipartite Matching
• Reducing the Dimensionality of Data with Neural Networks
• A graph distance metric based on the maximal common subgraph
• Inexact graph matching for structural pattern recognition
• Graph distances using graph union
• Graph Similarity and its Applications to Hardware Security
• Nearest neighbor pattern classification