algorithm - ページランクアルゴリズムにおける確率と原始性の順序

Question

ページ ランク アルゴリズムでは、原始性調整の前に確率調整を適用するか、逆に適用します。

Answer 1

確率調整は、プリミティビティ調整の前に行う必要があります。最初の調整は、Web グラフの重要性全体を吸収するぶら下がっているノードの場合である RankSink の問題を防ぎます。2 番目の調整は、遷移行列のゼロ要素を満たすのに役立つテレポーテーション行列を追加します。結果の Google マトリックスの原始性を保証するために、これは Web グラフの簡約性と周期性の問題を防ぐのに役立ちます。

Answer 2

これは古い質問ですが、次のようになります。プリミティビティの前に確率論。この記事の 37 ページと 38 ページは、それをよく説明しています。

要約すると、全体的な目標が何であるかを覚えておいてください。

• 確率: すべての行の合計は 1 になります (これらは遷移確率であるため)
• プリミティビティ: マトリックスにはゼロ以外の要素はありません (すべての状態は、他のすべての状態に少なくとも少し接続されています)。

逆の方法も可能ですが、私の意見では直感的ではありません。その場合、行を正規化する必要があります (原始性調整前に空だった行のみに影響します)。

ところで、原始性は実際にはすべての要素が非ゼロである必要はありませんが、この場合、それを保証する明白で簡単かつエレガントな方法です。