%0 Conference Paper
%1 zesch2007analysis
%A Zesch, Torsten
%A Gurevych, Iryna
%B Proceedings of the TextGraphs-2 Workshop (NAACL-HLT)
%C Rochester
%D 2007
%I Association for Computational Linguistics
%K analysis category graph language natural network nlp processing wikipedia
%P 1--8
%T Analysis of the Wikipedia Category Graph for NLP Applications
%U http://acl.ldc.upenn.edu/W/W07/W07-02.pdf#page=11
%X 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.