A method for discovering purified web communities

Abstract

Recommendation of representative Web pages of specific topic is important for assisting users’ information retrieval from the Web. This paper describes a method for discovering such pages by purifying Web communities using connectivity information of hyperlinks. A complete bipartite of Web graph, which is composed of centers (containing useful information regarding a topic) and fans (containing hyperlinks to centers), can be regarded as a Web community sharing a common interest. The method is based on the assumption that most of the fans contain hyperlinks pointing to representative pages regarding the topic. In the method, both fans and centers are renewed iteratively by the result of the majority vote of the members of previous community. Experimental results show that our method has abilities of finding representative pages for some topics only from a few input URLs.