PersonalRank算法理解

首先将用户历史数据，转化为二分图，如下 此时给用户u推荐商品的任务就转化为度量用户顶点和与没有直接相连的物品结点在图上的相关性。一般来说图中顶点的相关性主要取决于三个因素： l 两顶点之间的路径数 l 两顶点之间的路径的长度 l 两顶点之间的路径经过的顶点 而相关性高的顶点之间一般具有如下特征： l 两顶点之间有很多路径相连 l 连接两顶点之间的路径长度比较短 l 连接两顶点之间的路径不会经过出度

>>阅读原文<<