A Graph-Based Text Similarity Algorithm
Zuoguo Liu, Xiaorong Chen · 2012
This paper is trying to research a text similarity algorithm which based on graph theory.A text is mapped into a graph which consists of terms as its nodes and term sequences as its undirected edges.The Maximum Common Subgraph (MCS) of two graphs is useful for analyzing their similarity and the similarity of two texts is divided into two parts: nodes similarity and edges similarity.Each part is calculated respectively and text similarity is the sum of two parts.