Clustering scientific literature using sparse citation graph analysis

Bolelli L., Ertekin Ş., Giles C. L.

KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2006, PROCEEDINGS, vol.4213, pp.30-41, 2006 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 4213
  • Publication Date: 2006
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, EMBASE, MathSciNet, Philosopher's Index, zbMATH
  • Page Numbers: pp.30-41
  • Middle East Technical University Affiliated: No


It is well known that connectivity analysis of linked documents provides significant information about the structure of the document space for unsupervised learning tasks. However, the ability to identify distinct clusters of documents based on link graph analysis is proportional to the density of the graph and depends on the availability of the linking and/or linked documents in the collection. In this paper, we present an information theoretic approach towards measuring the significance of individual words based on the underlying link structure of the document collection. This enables us to generate a non-uniform weight distribution of the feature space which is used to augment the original corpus-based document similarities. The experimental results on the collection of scientific literature show that our method achieves better separation of distinct groups of documents, yielding improved clustering solutions.