# Algorithms for Graph Similarity and Subgraph Matching

@inproceedings{Koutra2011AlgorithmsFG, title={Algorithms for Graph Similarity and Subgraph Matching}, author={Danai Koutra and Aaditya Ramdas and Jing Xiang}, year={2011} }

- Published 2011

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

#### From This Paper

##### Figures, tables, and topics from this paper.

34 Citations

27 References

Similar Papers

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 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.