Prev / Next / たまにっき。

PageRank 計算プログラム

Category: [研究]
2005-07-04

[2005-07-02-3] の Ruby の計算プログラムはバグがあった・・・.
絶対値が最大の固有値に対応する固有ベクトルが PageRank なのに,絶対値が最大の固有値が選ばれてなかった.

うーん,それにしても,以下の隣接行列なら PageRank が計算できないなぁ.

[[0, 0, 1, 1, 1],
 [0, 0, 0, 0, 0],
 [1, 0, 0, 1, 1],
 [0, 1, 1, 0, 1],
 [1, 0, 1, 1, 0]];


どうしたもんかなぁ.

Category: [研究]