05月13日(Tue) 17:20〜19:00 E会場(54人-ひめぎんホール 第4会議室)
| 演題番号 | 2E5-OS-25b-3 |
|---|---|
| 題目 | PageRank のための高速な検索手法 |
| 著者 | 藤原 靖宏(NTTソフトウェアイノベーションセンタ) 中辻 真(NTTサービスエボリューション研究所) 塩川 浩昭(NTTソフトウェアイノベーションセンタ) 三島 健(NTTソフトウェアイノベーションセンタ) 鬼塚 真(NTTソフトウェアイノベーションセンタ) |
| 時間 | 05月13日(Tue) 18:00〜18:20 |
| 概要 | 本論文ではPageRank に基づき高速にノードを検索する問題に取り組む． 本論文で提案する手法 F-Rank は以下の２つの手法からなる． ①再帰的にPageRank の下限値と上限値を再帰的に計算する． ②検索に不要なノードとエッジを各繰返し計算において枝刈りする． 提案手法と従来の PageRank を計算する手法と比較を行い，大幅に検索を高速に行えることを確認した． |
| 論文 | PDFファイル |