ConferenceProceedingsinproceedingszesch2007analysisAnalysis of the Wikipedia Category Graph for NLP Applications2007ZeschTorstenGurevychIryna1-8Association for Computational LinguisticsRochesterProceedings of the TextGraphs-2 Workshop (NAACL-HLT)Proceedings of the TextGraphs-2 Workshop (NAACL-HLT)Aprilhttp://acl.ldc.upenn.edu/W/W07/W07-02.pdf#page=11In 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. analysis, category, graph, language, natural, network, nlp, processing, wikipedia