擴展pagerank算法

Question

我們知道頁面排名算法是隨機沖浪者，可以瀏覽超鏈接或進行隨機傳送。 讓我們想象一下一個場景，當我們想擴展此范圍時，考慮讓隨機沖浪者使用“瀏覽器的后退按鈕”的選項，該選項會將他帶到后一頁（即他來自的頁面）。但是，隨機沖浪者不是允許遞歸地使用此選項，因此，一旦他使用后退按鈕，他就必須單擊鏈接或傳送到新頁面，此外，我們認為后退按鈕的使用概率為'p'。

注意：我們必須限制用戶不要遞歸使用后退按鈕。

我想知道如何擴展現有的頁面排名算法，使用戶可以以概率（1 /出站數量）從一頁轉到下一頁，或者以概率alpha進行傳送。

任何想法或鏈接，供進一步閱讀將不勝感激。 我嘗試用Google搜索“帶有反向鏈接的Pagerank”，但找不到很好的信息。

Answer 1

PageRank依賴頁面之間的鏈接。 單擊后退按鈕不會在頁面之間創建鏈接。 因此，如果您從A頁轉到B頁，則不一定存在從B到A的鏈接。

您可以將它們添加到圖形中，也可以調整它們已經存在的可能性，然后重新運行PageRank。