局所的なリンク構造に基づくコミュニティ構造の抽出法(社会活動支援)
スポンサーリンク
概要
- 論文の詳細を見る
Web上には,類似する話題を扱う頁から成る密に結合したリンク構造がある.このようなリンク構造はWebコミュニティに対応するものだと考えられる.本論文では,コミュニティの核となる高い次数(リンク数)を持つ頁の効率的な収集を検討する.Webのリンク構造は急激に変化しており,全体のリンク構造を把握することが困難であるため,探索中に発見された頁のみから成る局所的なリンク構造上で,未探索かつ最大の入次数を持つ頁を最優先に収集する手法を提案する.提案手法を用いて,実際のWeb上で探索実験を行った結果,高い次数を持つ頁を優先的に経由することで,異なる話題を扱うコミュニティを横断することを見つけた.
- 一般社団法人情報処理学会の論文
- 2005-01-15
著者
-
林 幸雄
北陸先端科学技術大学院大学
-
松久保 潤
北陸先端科学技術大学院大学
-
林 幸雄
富士ゼロックス株式会社システム技術研究所
-
松久保 潤
北陸先端科学技術大学院大学知識科学研究科
-
松久 保潤
北陸先端科学技術大学院大学知識科学研究科
関連論文
- ネットワーク科学に基づいたロバストな情報通信ネットワーク
- 知識共有サイトにおける投稿数の乗算確率過程的成長モデル
- 結合相関を持つScale-Freeネットワーク上のカスケード故障に対する防御戦略(モデル特性,ネットワーク生態学〜生命現象から社会文化現象の新しいパースペクティブ〜)
- ネットワーク生態学(NE)研究グループ(研究会千夜一夜)
- SFネットワークモデルの特徴比較
- 複雑ネットワークにおける頑健性、カスケード故障、地理的制約に対するトポロジー制御(アクセスネットワーク管理,ネットワーク制御,QoS,ルーチング,マルチキャスト及び一般)
- ネットワーク成長によるメール型ウイルスの再流行と重点的なハブの免疫化の効果
- 関係の分布空間上の視点に応じた情報探索法
- 負荷均一化に対するカクタス上の効率的なメッセージ伝搬 (最適化の数理とアルゴリズム)
- ネットワーク科学に基づいたロバストな情報通信ネットワーク