ページランクの高速計算法に関する研究

大西　隆興

（指導教員：杉原　正顯　教授／ 数理情報第3研究室）

研究概要

固有値問題の解法であるrefined Arnoldi法を修正してページランク計算に適用する方法が近年提案された. 本研究では, 従来手法であるべき乗法とrefined Arnoldi法および修正refined Arnoldi法を実装し, 性能の比較を行った. また, アルゴリズム中のパラメータの選び方についても考察を加えた.

部分空間の次元と必要な反復数との関係

卒論の感想

自分で問題点を見つけて研究を進めることはとても楽しく, 一方で進展がない時期は本当に大変でした. また研究発表の場では多くのことを学ぶことができました.