東方算程譚

επιστημηがヨタをこく、弾幕とは無縁のCUDAなタワゴト

2016-12-06から1日間の記事一覧

nvgraphPagerankでPagerankを求める

CodeZineにPagerankアルゴリズムの解説記事を書きました。 推移確率行列:H に対し λI = HI を満たす固有ベクトル(eigenvector):I がすなわち Pagerank となります。 ※ Iは確率ベクトルなので総和は常に1、なので固有値(eigenvalue):λ は1.0 です。 この問題…