PersonalRank算法理解

首先將用戶歷史數據，轉化爲二分圖，如下 此時給用戶u推薦商品的任務就轉化爲度量用戶頂點和與沒有直接相連的物品結點在圖上的相關性。一般來說圖中頂點的相關性主要取決於三個因素： l 兩頂點之間的路徑數 l 兩頂點之間的路徑的長度 l 兩頂點之間的路徑經過的頂點 而相關性高的頂點之間一般具有如下特徵： l 兩頂點之間有很多路徑相連 l 連接兩頂點之間的路徑長度比較短 l 連接兩頂點之間的路徑不會經過出度

>>阅读原文<<