二分网络中多步物质扩散推荐算法的逼近分析

摘要：

物质扩散推荐算法由于其简洁有效的特点自提出以来便受到了广泛关注.然而,至今为止,人们对该算法的研究大多停留在二分网络中的两步扩散过程,而对多步扩散过程少有涉及.该文利用矩阵分析的方法对二分网络中的多步物质扩散过程进行了研究,通过对扩散转移矩阵W的性质进行分析,发现当扩散步数N趋于无穷时WN收敛.与之对应,在多步扩散之后,网络中的资源分布最终会达到一个稳定状态,且此时每个节点最终获得的资源数与该节点的度成正比,而与资源的初始分布状态无关,这导致推荐算法将完全根据物品的热门程度进行推荐,推荐结果也不再具有个性化特点.研究结果表明二分网络中的物质扩散推荐算法随着扩散步数的增加将逐渐失去个性化特性.

关键词：逼近分析、二分网络、扩散转移矩阵、物质扩散、推荐算法

所属期刊栏目：47

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金61772018;贵州省科学技术基金LH[2014]7210,LH[2015]7294

在线出版日期：2018-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：436-442