DOI

Clustering hypertext document collection is an important task in Information Retrieval. Most clustering methods are based on document content and do not take into account the hyper-text links. Here we propose a novel PageRank based clustering (PRC) algorithm which uses the hypertext structure. The PRC algorithm produces graph partitioning with high modularity and coverage. The comparison of the PRC algorithm with two content based clustering algorithms shows that there is a good match between PRC clustering and content based clustering.

Original languageEnglish
Title of host publicationACM SIGIR 2008 - 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Proceedings
Pages873-874
Number of pages2
DOIs
StatePublished - 15 Dec 2008
Event31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM SIGIR 2008 - Singapore, Singapore
Duration: 20 Jul 200824 Jul 2008

Conference

Conference31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM SIGIR 2008
Country/TerritorySingapore
CitySingapore
Period20/07/0824/07/08

    Scopus subject areas

  • Information Systems
  • Software

    Research areas

  • Directed graphs, PageRank based clustering

ID: 36368498