On the editing distance of graphs.
Maria AxenovichAndré E. KézdyRyan R. MartinPublished in: J. Graph Theory (2008)
Keyphrases
- euclidean distance
- graph matching
- graph representation
- small world
- spanning tree
- graph databases
- complex structures
- graph partitioning
- graph theory
- distance transform
- distance measure
- average distance
- case study
- structured objects
- image editing
- distance matrix
- website
- graph model
- graph mining
- directed graph
- distance metric
- distance function
- probabilistic model
- pattern recognition
- clustering algorithm