A Graph Based Document Retrieval Method

作者：Zhiqiang Zhang, Linan Wang, Xiaoqin Xie, Haiwei Pan · 年份：2018 · DOI：10.1109/cscwd.2018.8465295 · 被引用次数：13 · 研究领域：Graph Theory and Algorithms、Semantic Web and Ontologies、Web Data Mining and Analysis

A new document retrieval method based on graph was proposed in this paper. Queries and documents are represented by graphs. The paper also proposes the concept of the document semantic unit in consideration of the overhead of graph computing. The size of semantic unit is used as the granularity for graph construction. This new method puts queries and documents in an unequal level instead of regarding them as equivalent entities which conventional IR system does. The paper further proposes the similarity calculating method of graphs based on general maximum common subgraph. The result of the experiment shows this method is able to yield better document retrieval results.