@jaeschke

Analysis of the Wikipedia Category Graph for NLP Applications

, and . Proceedings of the TextGraphs-2 Workshop (NAACL-HLT), page 1--8. Rochester, Association for Computational Linguistics, (April 2007)

Abstract

In this paper, we discuss two graphs in Wikipedia (i) the article graph, and (ii) the category graph. We perform a graph-theoretic analysis of the category graph, and show that it is a scale-free, small world graph like other well-known lexical semantic networks. We substantiate our findings by transferring semantic relatedness algorithms defined on WordNet to the Wikipedia category graph. To assess the usefulness of the category graph as an NLP resource, we analyze its coverage and the performance of the transferred semantic relatedness algorithms.

Links and resources

Tags

community