Algorithms for Graph Similarity and Subgraph Matching

  title={Algorithms for Graph Similarity and Subgraph Matching},
  author={Danai Koutra and Aaditya Ramdas and Jing Xiang},
We deal with two independent but related problems, those of graph similarity and subgraph matching, which are both important practical problems useful in several fields of science, engineering and data analysis. For the problem of graph similarity, we develop and test a new framework for solving the problem using belief propagation and related ideas. For the subgraph matching problem, we develop a new algorithm based on existing techniques in the bioinformatics and data mining literature, which… CONTINUE READING
Highly Cited
This paper has 54 citations. REVIEW CITATIONS
34 Citations
27 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 34 extracted citations

55 Citations

Citations per Year
Semantic Scholar estimates that this publication has 55 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 27 references

Similar Papers

Loading similar papers…