This comment is reply for 2365 匿名: 参考のサイト「Googleの秘密 - P...(PageRankの計算). Go to thread root.
yuin #2367(2007/08/22 02:38 GMT) Rating1/1=1.00
私も詳しくないのですが。
詳しくは参考URLに書いてありますが、このお題のようなリンク構造のグラフは強連結ですので、対応する遷移行列は常に絶対値が最大1の固有値の固有ベクトルを持ちます。
ですのでそんなものだ、と理解しています。
see: アルゴリズム工学特論
[ reply ]
yuin
#2367()
Rating1/1=1.00
私も詳しくないのですが。
詳しくは参考URLに書いてありますが、このお題のようなリンク構造のグラフは強連結ですので、対応する遷移行列は常に絶対値が最大1の固有値の固有ベクトルを持ちます。
ですのでそんなものだ、と理解しています。
see: アルゴリズム工学特論