Graph Mover's Distance: An Efficiently Computable Distance Measure for Geometric Graphs.
Sushovan MajhiPublished in: CoRR (2023)
Keyphrases
- distance measure
- graph theoretical
- efficiently computable
- graph theory
- graph structure
- graph matching
- weighted graph
- graph construction
- euclidean distance
- graph databases
- topological information
- directed graph
- upper bound
- graph mining
- spanning tree
- distance function
- bipartite graph
- undirected graph
- graph model
- similarity measure
- sufficient conditions
- graph kernels
- hausdorff distance
- distance metric
- edge weights
- vector space
- neighborhood graph
- hamming distance
- kullback leibler divergence
- edit distance
- computationally hard
- vector representation
- kullback leibler
- dynamic time warping
- random walk
- distance calculation
- distance matrix
- nearest neighbor classifier
- learning algorithm
- machine learning