二分网络中多步物质扩散推荐算法的逼近分析
Journal of University of Electronic Science and Technology of China（2018）
摘要
物质扩散推荐算法由于其简洁有效的特点自提出以来便受到了广泛关注.然而,至今为止,人们对该算法的研究大多停留在二分网络中的两步扩散过程,而对多步扩散过程少有涉及.该文利用矩阵分析的方法对二分网络中的多步物质扩散过程进行了研究,通过对扩散转移矩阵W的性质进行分析,发现当扩散步数N趋于无穷时WN收敛.与之对应,在多步扩散之后,网络中的资源分布最终会达到一个稳定状态,且此时每个节点最终获得的资源数与该节点的度成正比,而与资源的初始分布状态无关,这导致推荐算法将完全根据物品的热门程度进行推荐,推荐结果也不再具有个性化特点.研究结果表明二分网络中的物质扩散推荐算法随着扩散步数的增加将逐渐失去个性化特性.
更多查看译文
关键词
bipartite network,material diffusion,diffusion transfer matrix,recommendation algorithm,approximation analysis
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要