| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-01-25 14:10 孤立クリークおよび孤立スター縮約ウェブグラフにおけるウェブ構造マイニング ○小栗史弥（阪府大）・清谷竜也（アスコット）・宇野裕之（阪府大）  COMP2009-44 |
|
| 抄録 | （和） | ウェブのリンク構造は通常ウェブグラフとして表現され, ウェブ構造マイニングはウェブグラフをもとにウェブ上のコミュニティの発見などを目指す. その手法の一つはコミュニティやその核となるページ集合に対応する部分構造の列挙を行うが, 孤立クリークや孤立スターと呼ばれる構造は, その大部分は単一ドメイン内のコミュニティには無関係な構造であることが判明している. そこで本稿では, このような構造を圧縮した縮約ウェブグラフを提案し, それに対して孤立クリークや孤立スターの列挙と縮約の反復による構造マイニングを行う. その結果, 縮約ウェブグラフからは, もとのウェブグラフでは発見できなかったコミュニティの候補を発見することができ, その有用性を確認した. さらに, 縮約ウェブグラフの次数分布ならびに列挙された孤立クリークや孤立スターの大きさの分布から, ウェブグラフの自己相似性を観察した. |
| （英） | The link structure of the Web is generally viewed as the webgraph. Web structure mining aims to find hidden communities on the Web based on the webgraph, and one of its approaches tries to enumerate substructures corresponding to sets of web pages of a community or its core. However, it has been observed that most of the substructures called i-clique or i-star in single domains are irrelevant to communities. In this report, we propose a contracted webgraph in which such substructures are compressed, and perform structure mining by repeatedly enumerating and contracting i-cliques and/or i-stars in contracted webgraphs. As a result, we can find some candidates of communities that were not seen in the webgraph, which implies the effectiveness of our new approach. We also observe a new kind of self-similarity in the contracted webgraphs. | |
| キーワード | （和） | ウェブ・コミュニティ / 縮約ウェブグラフ / スケールフリー性 / / / / / |
| （英） | contracted webgraph / scale-freeness / web community / / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 391, COMP2009-44, pp. 37-44, 2010年1月. | |
| 資料番号 | COMP2009-44 | |
| 発行日 | 2010-01-18 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2009-44 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2010-01-25 - 2010-01-25 |
| 開催地（和） | 九州大学西新プラザ |
| 開催地（英） | Nishijin Plaza, Kyushu University |
| テーマ（和） | 情報処理学会アルゴリズム研究会との連続開催 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2010-01-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 孤立クリークおよび孤立スター縮約ウェブグラフにおけるウェブ構造マイニング |
| サブタイトル（和） | |
| タイトル（英） | Web Structure Mining on Isolated Cliques and Isolated Stars Contracted Webgraph |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ウェブ・コミュニティ / contracted webgraph |
| キーワード(2)（和/英） | 縮約ウェブグラフ / scale-freeness |
| キーワード(3)（和/英） | スケールフリー性 / web community |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小栗 史弥 / Fumiya Oguri / オグリ フミヤ |
| 第1著者 所属（和/英） | 大阪府立大学 (略称： 阪府大) Osaka Prefecture University (略称： Osaka Prefecture Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 清谷 竜也 / Tatsuya Kiyotani / キヨタニ タツヤ |
| 第2著者 所属（和/英） | 株式会社アスコット (略称： アスコット) ASCOT Corporation (略称： ASCOT Corp.) |
| 第3著者 氏名（和/英/ヨミ） | 宇野 裕之 / Yushi Uno / ウノ ユウシ |
| 第3著者 所属（和/英） | 大阪府立大学 (略称： 阪府大) Osaka Prefecture University (略称： Osaka Prefecture Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-01-25 14:10:00 |
| 発表時間 | 35分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2009-44 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.391 |
| ページ範囲 | pp.37-44 |
| ページ数 | 8 |
| 発行日 | 2010-01-18 (COMP) |
[研究会発表申込システムのトップページに戻る]