A graph distance metric based on the maximal common subgraph.
Horst BunkeKim ShearerPublished in: Pattern Recognit. Lett. (1998)
Keyphrases
- distance metric
- graph mining
- graph databases
- euclidean distance
- graph data
- graph properties
- graph classification
- metric learning
- distance metric learning
- labeled graphs
- maximum weight
- distance function
- distance measure
- linear transformation
- data points
- subgraph isomorphism
- structured data
- pairwise similarities
- directed graph
- bipartite graph
- query graph
- graph structure
- weighted graph
- knn classification
- decision trees
- semidefinite program
- mahalanobis distance
- edge weights
- np hard
- pairwise
- image processing
- gaussian processes
- image features
- data analysis
- similarity measure
- mahalanobis metric