ハイパーリンクのグラフ構造に基づくWebコミュニティに関する研究

基于超链接图结构的网络社区研究

• 批准号: 13224091
• 负责人: 村田 剛志
• 金额: --
• 依托单位: National Institute of Informatics
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas (C)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13224091/
• 关键词: Web structure mining; 発見; Webコミュニティ; ハイパーリンク; グラフ構造

本研究では、(1)Webコミュニティにおける構造のモデル化(2)Webコミュニティにおける動的変化の検出の二つを目標としたが、今年度は今後実験を進めていくための準備作業や、従来から行なってきた実験をさらに発展させる形で研究を進めた。前者としてはNTCIRのテストコレクションとして収集しているWebデータのリンク情報を利用するために、その大きさやデータ構造等についての調査を行なった。後者としては、Webページのハイパーリンクによって構成されるグラフ構造に基づいて、興味を共有するWebページ集合であるWebコミュニティを発見するシステムを既に構築しており、そのシステムをさらに発展させて当該トピックにおける中心的なページ集合を見出すような洗練手法を考案した。重要な内容をもつ中心的なWebページは他のページとのリンクが密であると考えられることから、2部グラフで表されるWebコミュニティにおいて、グラフが密になるようなページの選択を反復的に繰り返すように発見手法の改良を行なった。この手法に基づいたシステムを実現し、数十のトピックについてそのトピックに関するランキングの下位のページ集合を入力とし、洗練によって上位のページ集合が得られるかどうか実験を行なった。対象とするWebコミュニティのトピックによって効果に差はあるが、いくつかのトピックについて、そのトピックの中心的なページ集合を発見することに成功している。今年度の研究発表は上述のシステムに関するものを中心に行なった。その中の「Webコミュニティにおけるコアメンバーの発見」の口頭発表に対して、2001年度人工知能学会大会優秀論文賞の受賞が決定している。また、人工知能学会誌に投稿した論文の採録も決定している。

This study で は, (1) the Web コ ミ ュ ニ テ ィ に お け る tectonic の モ デ ル change (2) the Web コ ミ ュ ニ テ ィ に お け る dynamic variations of the の 検 の 2 つ を target と し た が, our は "in the future be 験 を into め て い く た め の preparation work や, 従 to か ら line な っ て き た be 験 を さ ら に 発 exhibition さ せ る form を で research into め た. The former と し て は NTCIR の テ ス ト コ レ ク シ ョ ン と し て 収 set し て い る Web デ ー タ の リ ン ク intelligence を using す る た め に, そ の big き さ や デ ー タ structure such as に つ い て の survey line を な っ た. The latter と し て は, Web ペ ー ジ の ハ イ パ ー リ ン ク に よ っ て constitute さ れ る グ ラ フ に basis づ い interests を て, a total of す る Web ペ ー ジ collection で あ る Web コ ミ ュ ニ テ ィ を 発 see す る シ ス テ ム を に build both し て お り, そ の シ ス テ ム を さ ら に 発 exhibition さ せ て when the ト ピ ッ ク に お け る center な ペ ー ジ set Combined with を, it can be seen that the すような refinement technique is を and the study case is た. The center of the important content of な を も つ な Web ペ ー ジ は he の ペ ー ジ と の リ ン ク が dense で あ る と exam え ら れ る こ と か ら, 2 グ ラ フ で table さ れ る Web コ ミ ュ ニ テ ィ に お い て, グ ラ フ が dense に な る よ う な ペ ー ジ の sentaku を repeated に Qiao り return す よ う に 発 see line technique improved の を な っ た. こ の gimmick に base づ い た シ ス テ ム を be し, dozens of の ト ピ ッ ク に つ い て そ の ト ピ ッ ク に masato す る ラ ン キ ン グ の lower の ペ ー を ジ set into force と し washs practice, に よ っ て upper の ペ ー ジ collection が must ら れ る か ど う か be 験 を line な っ た. Like と seaborne す る Web コ ミ ュ ニ テ ィ の ト ピ ッ ク に よ っ て working poor fruit に は あ る が, い く つ か の ト ピ ッ ク に つ い て, そ の ト ピ ッ ク の center な ペ ー ジ collection を 発 see す る こ と に successful し て い る. This year's <s:1> research results show that the above-mentioned <s:1> システムに is related to the する <s:1> を を を center に bank なった. そ の の "Web コ ミ ュ ニ テ ィ に お け る コ ア メ ン バ ー の 発 see" の oral 発 table に し seaborne て, 2001 annual artificial knowledge can learn meeting best paper reward の who が decided し て い る. Youdaoplaceholder0, the journal of the Artificial Intelligence Society に submitted <s:1> た papers また acceptance また decision て て る る.

项目成果

Tsuyoshi Murata: "Finding Related Web Pages Based on Connectivity Information from a Search Engine"Poster Proceedings of the 10th International World Wide Web Conference. 18-19 (2001)

Tsuyoshi Murata：“根据搜索引擎的连接信息查找相关网页”第十届国际万维网会议海报会议记录。

村田剛志: "参照の共起性に基づくWebコミュニティの発見"人工知能学会誌. Vol.16, No.3. 316-323 (2001)

Tsuyoshi Murata：“基于参考共现的网络社区的发现”人工智能学会杂志，第 16 卷，第 316-323 期（2001 年）。

Tsuyoshi Murata: "A Method for Discovering Purified Web Communities"Proceedings of the Fourth International Conference on Discovery Science (DS2001), Springer. LNAI2226. 282-289 (2001)

Tsuyoshi Murata：“发现纯净网络社区的方法”第四届国际发现科学会议 (DS2001) 会议记录，施普林格。

村田剛志: "Webコミュニティにおける構造モデル"情報処理学会研究報告. 2001-ICS-124. 41-45 (2001)

Tsuyoshi Murata：“网络社区的结构模型”日本信息处理协会研究报告 2001-ICS-124 (2001)。

村田剛志: "Cocitation Algorithmに基づくWebコミュニティ発見"人工知能学会研究会資料. SIG-KBS-A102. 25-29 (2001)

Tsuyoshi Murata：“基于共引算法的网络社区发现”人工智能研究小组的材料 SIG-KBS-A102 (2001)。