Topical Analysis for Identification of Web Communities

Yajie Miao, Chunping Li

Abstract

Traditional link-based schemes for identification of web commu- nities focus on partitioning the web graph more sophisticatedly, without concerning the topical information inherently held by web pages. In this paper, we give a novel method of measuring the topicality of a hyperlink according to its context. Based on this, we propose a topical maxflow-mincut algorithm which incorporates topical information into the traditional maxflow-mincut algorithm. Experiments show that our algorithm outperforms the traditional algorithm in identifying high-quality web communities.
BibTeX
@inproceedings{miao2009topical,
  author = {Yajie Miao and Chunping Li},
  title = {{Topical Analysis for Identification of Web Communities}},
  booktitle = {Australasian Conference on Artificial Intelligence},
  year = {2009},
  doi = {10.1007/978-3-642-10439-8\_11},
}

Loading related content...

Figure