NED: An Inter-Graph Node Metric Based On Edit Distance.
Haohan ZhuXianrui MengGeorge KolliosPublished in: Proc. VLDB Endow. (2017)
Keyphrases
- edit distance
- graph matching
- levenshtein distance
- graph edit distance
- triangle inequality
- subgraph isomorphism
- graph structure
- distance measure
- directed graph
- adjacency matrix
- distance function
- cosine distance
- triangular inequality
- edit operations
- similarity measure
- dissimilarity measure
- undirected graph
- approximate string matching
- string similarity
- edge weights
- string matching
- tree structured data
- graph representation
- random walk
- string edit distance
- weighted graph
- dynamic programming
- tree edit distance
- finite alphabet
- approximate matching
- metric space
- graph kernels
- object recognition
- graph clustering
- graph partitioning
- graph model
- tree structure
- nearest neighbor
- pairwise
- normalized edit distance