Personalized PageRank vectors for tag recommendations 概要 ユーザーとアイテムとタグのデータが与えられた時に、ユーザーとアイテムに対するタグの推薦を行う方法としてFolkRankというアルゴリズムがよく使われている(らしい)。 このアルゴリズムを近似的に計算して、計算量を削減して高速に処理できるようにしている。 方法 PageRank FolkRankは基本的に(Personalized) PageRankアルゴリズムを元にしている。 簡単に説明するとPageRankはグラフ構造上のどのノードが重要かということを推定してくれる この論文ではグラフの形を変えるのと、preference vector (damping factor) というどのノードが重要かという事前知識を与えるベクトルを変えることによって、アルゴリズムを変更している F