文章基本信息

标题：Discovery of Web Communities Based on the Co-occurrence of References
本地全文：下载
作者：Tsuyoshi Murata
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2001
卷号：16
期号：3
页码：316-323
DOI：10.1527/tjsai.16.316
出版社：The Japanese Society for Artificial Intelligence
摘要：This paper proposes a method for discovering Web communities. A complete bipartite graph K_{i, j} of Web pages can be regarded as a community sharing a common interest. Discovery of such community is expected to assist users’ information retrieval from the Web. The method proposed in this paper is based on the assumption that hyperlinks to related Web pages often co-occur. Relations of Web pages are detected by the co-occurrence of hyperlinks on the pages which are acquired from a search engine by backlink search. In order to find a new member of a Web community, all the hyperlinks contained in the acquired pages are extracted. A page which is pointed by the most frequent hyperlinks is regarded as a new member of the community. We have build a system which discovers complete bipartite graphs based on the method. Only from a few URLs of initial community members, the system succeeds in discovering several genres of Web communities without analyzing the contents of Web pages.
关键词：WWW ; discovery ; complete bipartite graph ; Web community ; search engine