Approximate Graph Edit Distance Computation Combining Bipartite Matching and Exact Neighborhood Substructure Distance.
Vincenzo CarlettiBenoit GaüzèreLuc BrunMario VentoPublished in: GbRPR (2015)
Keyphrases
- graph edit distance
- bipartite matching
- edit distance
- string edit distance
- tree edit distance
- distance computation
- graph matching
- approximate matching
- distance measure
- maximum weight
- similarity measure
- edit operations
- string similarity
- euclidean distance
- distance function
- partial order
- minimum cost flow
- dynamic programming
- geodesic distance
- adjacency matrix
- social network analysis
- probabilistic model
- image segmentation