A comparative analysis of new graph distance measures and graph edit distance.
Tao LiHan DongYongtang ShiMatthias DehmerPublished in: Inf. Sci. (2017)
Keyphrases
- distance measure
- graph edit distance
- edit distance
- graph matching
- adjacency matrix
- string edit distance
- euclidean distance
- distance function
- similarity measure
- vector space
- graph kernels
- distance metric
- graph representation
- graph structure
- triangle inequality
- directed graph
- structured data
- graph databases
- undirected graph
- object recognition
- pattern recognition
- distance computation
- feature selection
- random walk