{{ $t("message.ADVERTISEMENT") }}
{{ $t("message.AD_EXPIRE_DATE") }}2024年03月
文献
J-GLOBAL ID:200902234792356373   整理番号:08A1059445

リンク構造解析アルゴリズム高速化のための縮小Webの構築

著者 (6件):
資料名:
巻:号:ページ: 245-250  発行年: 2008年06月27日 
JST資料番号: L5754A  ISSN: 1883-1060  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 日本語 (JA)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
筆者らはリンク構造解析アルゴリズムの多くがグラフ構造のノード数・エッジ数に依存して計算量が増加するという事実に注目し,Webグラフのリンク構造を圧縮することでノード数・エッジ数を減らし,計算量の軽減とグラフ構造の保存に必要な記憶領域の削減が可能になるのではないかと考えた.そして本稿では,実際に既存のリンク構造解析アルゴリズムの高速化とグラフ構造データの削減を目的とするWebグラフのノード数とエッジ数を削減したグラフ構造(以降,縮小Web)の構築手法を提案した.提案手法では,HITSアルゴリズムのよって得られるWebページのAuthority値とHub値をもとにWebリンク構造上の隣接ノード類似度を判定し,類似ノードをクラスタリングすることで,グラフ構造を縮小化する。実際に,クローリングによって収集したWebデータに対して提案手法を適用し実験を行ったところ,PageRankアルゴリズムの実行時間を36%削減することに成功した.一方で,縮小WebはPageRank値の計算において局所的に誤差の大きくなるノードが発生するという性質があり,本来重要度の高いページがランキング上位から欠落してしまうという欠点を抱えている.
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
計算機網 
引用文献 (14件):
  • J. Kleinberg, “Authority sources in a hyperlinked environ ment”, the 9th ACM-SIAM Symp. on Discrete Algorithms, pp. 668-677, 1998.
  • L. Page, S. Brin, R. Motowani and T. Winograd: “The Page Rank Ciation Ranking: Bringing Order to the Web”, Tech. Rep., Stanford Digital Libraries, 1998.
  • Taher H. Haveliwala, “Efficient computation of PageRank”, Tech. Rep., Computer Science Department, Stanford University, 1999.
  • Y-Y Chen, Q. Gan, and T. Suel, “I/O-Efficient Techniques for Computing PageRank”, Proc. ACM Conf. on Information and Knowledge Management, pp. 549-557, 2002.
  • Sepandar D. Kamvar, Taher H. Haveliwala, C. Manning and G. Golub, “Adaptive methods for the computation of Page Rank”, Tech, Rep., Stanford University, 2003.
もっと見る

前のページに戻る