Mining Communities on the Web Using a Max-Flow and a Site-Oriented Framework

• ASANO Yasuhito

  Department of Information Sciences, Faculty of Science and Engineering, Tokyo Denki University

• NISHIZEKI Takao

  Graduate School of Information Sciences, Tohoku University

• TOYODA Masashi

  Institute of Industrial Science, The University of Tokyo

• KITSUREGAWA Masaru

  Institute of Industrial Science, The University of Tokyo

抄録

There are several methods for mining communities on the Web using hyperlinks. One of the well-known ones is a max-flow based method proposed by Flake et al. The method adopts a page-oriented framework, that is, it uses a page on the Web as a unit of information, like other methods including HITS and trawling. Recently, Asano et al. built a site-oriented framework which uses a site as a unit of information, and they experimentally showed that trawling on the site-oriented framework often outputs significantly better communities than trawling on the page-oriented framework. However, it has not been known whether the site-oriented framework is effective in mining communities through the max-flow based method. In this paper, we first point out several problems of the max-flow based method, mainly owing to the page-oriented framework, and then propose solutions to the problems by utilizing several advantages of the site-oriented framework. Computational experiments reveal that our max-flow based method on the site-oriented framework is very effective in mining communities, related to the topics of given pages, in comparison with the original max-flow based method on the page-oriented framework.

収録刊行物

• IEICE transactions on information and systems

  IEICE transactions on information and systems 89 (10), 2606-2615, 2006-10-01

  一般社団法人電子情報通信学会

キーワード

• Web
• data mining
• site
• max-flow
• site-oriented framework

詳細情報

• CRID: 1572543027451080192
• NII論文ID: 110007538465
• NII書誌ID: AA10826272
• ISSN: 09168532
• 本文言語コード: en
• データソース種別:
  • CiNii Articles