Approximate subgraph matching for detection of topic variations

Knowledge Diversity on the Web 2011.

图书情报档案学;计算机科学

Mitja Trampuš ; Dunja Mladenic´

Others  :  http://ceur-ws.org/Vol-762/paper5.pdf
PID  :  41942

来源: CEUR

【 摘 要 】

The paper presents an approach to detection of topic varia- tions based on approximate graph matching. Text items are represented as semantic graphs and approximately matched based on a taxonomy of node and edge labels. Best-matching subgraphs are used as a template against which to align and compare the articles. The proposed approach is applied on news stories using WordNet as the predened taxonomy. Il- lustrative experiments on real-world data show that the ap-