Efficient Subgraph Similarity Search on Large Probabilistic Graph DatabasesYe Yuan, Guoren Wang, Lei Chen, and Haixun Wang August 2012AbstractMany studies have been conducted on seeking an ef???cient solution for subgraph similarity search over deterministic (certain) graphs due to its wide application in many ???elds, including bioinformatics, social network analysis, and RDF data management.