ページランクアルゴリズムを拡張する

Question

ページランクアルゴリズムは、ランダムサーファーで、ハイパーリンクをブラウズしたり、ランダムなテレポートを行うことができます。ランダムなサーファーのためのオプションがバックページ（彼がどこから来たページ）に連れて行く「ブラウザの戻るボタン」を使うかを考えてみましょう。しかし、ランダムなサーファーはそうではありませんこのオプションを再帰的に使用することができましたので、戻るボタンを使用するとリンクをクリックするか、新しいページに移動する必要があります。

私は、既存のページランクアルゴリズムをどのように拡張して、あるページから次のページに確率（1 /アウトリンク数）で行くことができるのだろうかと思っていました。確率アルファ。

さらなる読書のためのアイデアやリンクがあれば幸いです。私はgoogleに "バックリンク付きページャ"を試みましたが、良い情報を見つけることができませんでした。

Answer 1

PageRankはページ間のリンクに依存しています。戻るボタンをクリックしても、ページ間のリンクは作成されません。したがって、ページAからページBに行く場合、BからAへのリンクは必ずしもありません。

グラフに追加したり、もし存在すれば確率を調整してPageRankを再実行したりできます。