東方算程譚

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

nvGRAPH

nvgraphPagerankでPagerankを求める

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