固有ベクトルが得られない問題の解決方法

固有ベクトルが得られない問題とは、初期値のベクトルの設定によってページランクの計算結果が異なる、または計算を行うと、ベクトルの数値がループに陥る問題のことを言います。

問題の起きるリンク構造は次のようなものがあります。

・Aページは、 Cページに発リンクしている
・Bページは、 Aページに発リンクしている
・Cページは、 Bページに発リンクしている

この問題を解決するために、テレポーテション行列の概念を導入します。テレポーテーション行列とは、基本的にランダムサーフアーモデルと同じ考え方をします。「ユーザーは、リンクに従ってリンク構造の中を辿るばかりでなく、リンクに従わずリンク構造の中で自由に別のウェブページに遷移する確率を持つ」という概念です。ランダムサーファーモデルは行き場を失った時に遷移する確率でしたが、テレポーテーション行列は、行き場を失う前でもユーザーはリンク構造に従わずに一定の確率で遷移するという概念です。

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です