- 著者
-
杉原 桂太
嶋田 創
- 出版者
- 南山大学
- 雑誌
- 基盤研究(C)
- 巻号頁・発行日
- 2020-04-01
情報検索のための PageRank はネットワークのリンク解析によるノードへのスコア付与アル ゴリズムとして広く普及している。PageRank には高計算コスト等の問題があり、改良策が盛 んに研究されて来た。従来の改良は当初の PageR;ankと同じくネットワークの隣接行列を用い る。しかし、PageRank の問題は同行列では根本的には解決されない懸念がある。本研究は、 エルミート隣接行列に依るスコア付与のアルゴリズムを開発し、PageRank を凌駕 し発展性を持つ手法を構築する。