ウェブ構造マイニングのアルゴリズムとその効率化に関する研究

2009 年度 研究成果報告書

• 研究課題/領域番号: 19500016
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 情報学基礎
• 研究機関: 大阪府立大学
• 研究代表者: 宇野 裕之 大阪府立大学, 理学系研究科, 准教授 (60244670)
• 研究期間 (年度): 2007 – 2009
• キーワード: 離散構造 / アルゴリズム / ウェブ(WWW) / リンク解析 / データマイニング

研究概要

ウェブ構造マイニングは,ウェブのリンク構造を表現するウェブグラフを対象に,コミュニティの発見などを目指す.本研究では,コミュニティを表す可能性がある頻出構造を特定し,隠れた情報の効率的な発見を試みた.その結果,そのような構造を一まとめにする縮約ウェブグラフを提案し,縮約を反復して行ったグラフから有用な情報を繰り返し発見することに成功した.また,縮約ウェブグラフにおけるさまざまなスケールフリー性を観察し,その現象を説明するネットワークモデルを提案した.

研究成果

• [雑誌論文] A new model for a scale-free hierarchical structure of isolated cliques (2010)
  • 著者名/発表者名: T. Shigezumi, Y. Uno, O. Watanabe
  • 雑誌名: Lecture Notes in Computer Science(Springer) Vol.5942 ページ: 216-227
  • 査読あり
• [雑誌論文] Investigating the Web structure by isolates stars. (2010)
  • 著者名/発表者名: Y. Uno, Y. Ota, A. Uemichi
  • 雑誌名: Transactions of the Japanese Society for Artificial Intelligence Vol.25 ページ: 9-15
  • 査読あり
• [雑誌論文] A replacement model for a scale-free property of cliques. (2009)
  • 著者名/発表者名: T. Shigezumi, Y. Uno, O. Watanabe
  • 雑誌名: Proc. 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization ページ: 285-289
  • 査読あり
• [雑誌論文] Web structure mining by isolates stars. (2008)
  • 著者名/発表者名: Y. Uno, Y. Ota, A. Uemichi
  • 雑誌名: Lecture Notes in Computer Science Vol.4936 ページ: 149-156
  • 査読あり
• [雑誌論文] Web structure mining by isolated cliques. (2007)
  • 著者名/発表者名: Y. Uno, Y. Ota, A. Uemichi
  • 雑誌名: IEICE Transactions on Information and Systems Vol.E90-D ページ: 911-930
  • 査読あり
• [学会発表] A new model for a scale-free hierarchical structure of isolated cliques. (2010)
  • 著者名/発表者名: T. Shigezumi, Y. Uno, O. Watanabe
  • 学会等名: The 4th Workshop on Algorithms and Computation
  • 発表場所: Bangladesh
  • 年月日: 2010-02-11
• [学会発表] 孤立クリークおよび孤立スター縮約ウェブグラフにおけるウェブ構造マイニング (2010)
  • 著者名/発表者名: 小栗史弥, 清谷竜也, 宇野裕之
  • 学会等名: 電子情報通信学会Technical Report
  • 発表場所: 福岡
  • 年月日: 2010-01-25
• [学会発表] ウェブ・アルゴリズム-ウェブグラフの性質とその利用- (2009)
  • 著者名/発表者名: 宇野裕之
  • 学会等名: 日本オペレーションズ・リサーチ学会北海道支部平成21年度第2回講演会
  • 発表場所: 札幌
  • 年月日: 2009-12-12
• [学会発表] A replacement model for a scale-free property of cliques. (2009)
  • 著者名/発表者名: T. Shigezumi, Y. Uno, O. Watanabe
  • 学会等名: The 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization
  • 発表場所: Paris
  • 年月日: 2009-06-03
• [学会発表] Investigating web structure by cliques and stars. (2008)
  • 著者名/発表者名: Y. Uno
  • 学会等名: Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems
  • 発表場所: Kyoto
  • 年月日: 2008-09-30