テレポーテーション行列の導入

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

一方でテレポーテーション行列は、行き場を失う前でもユーザーはリンク構造に従わずに一定の確率で遷移するという概念となります。ハイパーリンク行列はユーザーの行動の一部分しか捉えていないといえます。「{ベクトル}[ハイパーリンク行列(リンクに従って移動する確率)][テレポーテーション行列(リンクに従わずすべてのウェブページに移動する確率)]」ユーザーが遷移する確率は、リンクに従う行動とリンクに従わない行動を合わせて1とする考え方をすること。これがこの公式で理解することができます。

Previous post アルゴリズムは非公開
Next post PCサイトのモバイル版はもう古い