Contracted Webgraphs — Scale-Freeness and Structure Mining —

スポンサーリンク

概要

• 論文の詳細を見る

• The link structure of the Web is generally viewed as a webgraph. One of the main objectives of web structure mining is to find hidden communities on the Web based on the webgraph, and one of its approaches tries to enumerate substructures, each of which corresponds to a set of web pages of a community or its core. Research has shown that certain substructures can find sets of pages that are inherently irrelevant to communities. In this paper, we propose a model, which we call contracted webgraphs, where such substructures are contracted into single nodes to hide useless information. We then try structure mining iteratively on those contracted webgraphs since we can expect to find further hidden information once irrelevant information is eliminated. We also explore the structural properties of contracted webgraphs from the viewpoint of scale-freeness, and we observe that they exhibit novel and extreme self-similarities.

• The Institute of Electronics, Information and Communication Engineersの論文

著者

• Uno Yushi

  Department Of Mathematics And Information Sciences Graduate School Of Science Osaka Prefecture Unive

• OGURI Fumiya

  Nihon Software Corporation, Ltd.

関連論文

• Web Structure Mining by Isolated Cliques(Data Mining)
• Investigating the Web Structure by Isolated Stars
• Contracted Webgraphs — Scale-Freeness and Structure Mining —

スポンサーリンク