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
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16680008/
• 关键词: Webマイニング; ハイパーリンク; 視聴行動ローデータ; PageRank; 視覚化; インターネット高度化; 人工知能; 機械学習; Webコミュニティ; ディレクトリ・情報検索; Web構造マイニング

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

This study represent は ハ イ パ ー リ ン ク etc. の グ ラ フ に basis づ い て Web ペ ー ジ etc. の like between seaborne の masato out even sex を す Web マ イ ニ ン グ を の research into め て き て い る. More than Web ペ ー ジ の く は, masato す る ペ ー ジ へ の ハ イ パ ー リ ン ク を have し て お り, Web コ ミ ュ ニ テ ィ と shout ば れ る グ ラ を フ structure constitute し て い る. こ の よ う な dense な partially constructed に つ い て の knowledge を have る こ と は, Web か ら な intelligence 収 sharper rates set を す る で important で あ る. This year に お い て は, ユ ー ザ の vibration る dance い を ロ グ デ ー タ か ら understand す る た め の try み と し て, ロ グ デ ー タ か ら have ら れ る グ ラ フ tectonic を も と に, masato サ イ ト collection を spare し visual 覚 change す る gimmick し を test case be 験 を line な っ た. Like と seaborne す る ロ グ デ ー タ と し て, ク ラ イ ア ン ト side か ら must ら れ る イ ン タ ー ネ ッ ト visual 聴 action の ロ ー デ ー タ を with い た. こ の デ ー タ に は, ユ ー ザ が access し た サ イ ト お よ び 検 cable で し into force た キ ー ワ ー ド が containing ま れ て い る. Specific の ユ ー ザ の ロ ー デ ー タ か ら, サ イ ト や キ ー ワ ー ド を vertex と し, time of な masato を 辺 と し た グ ラ フ (サ イ ト · キ ー ワ ー ド グ ラ フ) を generated し た. こ の サ イ ト · キ ー ワ ー ド グ ラ フ か ら center part な グ ラ フ を spare す る こ と で, like ユ seaborne ー ザ の masato heart を shows す こ と が で き る. の ヶ 1 month in December 2004, between に お け る over 8000 の ユ ー ザ に つ い て ロ ー デ ー タ を with い て be 験 を line っ た と こ ろ, も と の サ イ ト · キ ー ワ ー ド グ ラ フ の 30 パ ー セ ン ト degree の center part な グ ラ フ を spare し た. Youdaoplaceholder0 Graphvizによって visualizes 覚 する 覚 とで とで, extracts された part グラフ <s:1> and analyzes <s:1> rows った. ハ イ パ ー リ ン ク に よ っ て combining し た Web ペ ー ジ の グ ラ フ tectonic に し seaborne て applicable す る ラ ン キ ン グ や コ ミ ュ ニ テ ィ 発 の gimmick は, Lord と し て Web structure マ イ ニ ン グ の gimmick で あ る が, ロ グ デ ー タ の analysis に し seaborne て も そ の よ う な gimmick が have sharper で あ る こ と を shown す こ と が で き た.

项目成果

検索エンジン2005-Webの道しるべ-

搜索引擎 2005-网络指南-

• 发表时间: 2005
• 期刊: 情報処理学会誌 Vol.46,No.9
• 作者: Tsuyoshi Murata;Kota Saito;村田剛志(編)
• 通讯作者: 村田剛志(編)