权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Webのハイパーリンク構造のモデル化に関する研究

网页超链接结构建模研究

基本信息

批准号：
16680008
负责人：
村田剛志
金额：
$ 13.06万
依托单位：
Tokyo Institute of Technology (2005-2006)National Institute of Informatics (2004)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (A)
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2006
项目状态：
已结题

项目摘要

本研究代表者はハイパーリンク等のグラフ構造に基づいてWebページ等の対象間の関連性を見出すWebマイニングの研究を進めてきている。Webページの多くは、関連するページへのハイパーリンクを有しており、Webコミュニティと呼ばれるグラフ構造を構成している。このような密な部分構造についての知見を得ることは、Webから効率的な情報収集をする上で重要である。本年度においては、ユーザの振る舞いをログデータから理解するための試みとして、ログデータから得られるグラフ構造をもとに、関心サイト集合を抽出し視覚化する手法を考案し実験を行なった。対象とするログデータとして、クライアント側から得られるインターネット視聴行動のローデータを用いた。このデータには、ユーザが訪問したサイトおよび検索で入力したキーワードが含まれている。特定のユーザのローデータから、サイトやキーワードを頂点とし、時間的な前後関係を辺としたグラフ(サイト・キーワードグラフ)を生成した。このサイト・キーワードグラフから中心的な部分グラフを抽出することで、対象ユーザの関心を見出すことができる。2004年12月の1ヶ月間における8,000人以上のユーザについてローデータを用いて実験を行ったところ、もとのサイト・キーワードグラフの30パーセント程度の中心的な部分グラフを抽出した。それをGraphvizによって視覚化することで、抽出された部分グラフの分析も行った。ハイパーリンクによって結合したWebページのグラフ構造に対して適用するランキングやコミュニティ発見の手法は、主としてWeb構造マイニングの手法であるが、ログデータの分析に対してもそのような手法が有効であることを示すことができた。

This study represents the progress in the study of Web page structure and the correlation between Web page objects. There are so many pages on the Web that there are links to the pages, and the web is made up of everything you need to know. This is the most important part of the information collection. This year, the company will conduct research on the ways to improve the quality of products. For example, if you want to use the video game, you can use it. This is the first time I've ever been in a position to talk to you. The relationship between the two sides of the border is very important. The center of the image is the center of the image, and the center of the image is the center of the image. In December 2004, more than 8,000 people were sent to the center of the city for training and training. For example, if you are looking for a graphic artist, you may want to extract some of the graphic artist's work. The web structure is applied to the analysis of web pages, and the method of web page discovery is used to analyze web pages.