Reactive Tabu Search for Measuring Graph Similarity

  title={Reactive Tabu Search for Measuring Graph Similarity},
  author={S{\'e}bastien Sorlin and Christine Solnon},
Graph matching is often used for image recognition. Different kinds of graph matchings have been proposed such as (sub)graph isomorphism or error-tolerant graph matching, giving rise to different graph similarity measures. A first goal of this paper is to show that these different measures can be viewed as special cases of a generic similarity measure introduced in [8]. This generic similarity measure is based on a non-bijective graph matching (like [4] and [2]) so that it is well suited to… CONTINUE READING
Highly Cited
This paper has 81 citations. REVIEW CITATIONS



Citations per Year

81 Citations

Semantic Scholar estimates that this publication has 81 citations based on the available data.

See our FAQ for additional information.