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

• 作者: 周海平 沈士根 黄龙军
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 逼近分析 二分网络 扩散转移矩阵 物质扩散 推荐算法
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 436-442
• 页数: 7页
• 分类号: TP301
• 字数: 5625字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2018.03.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄龙军	绍兴文理学院计算机科学与工程系	31	113	7.0	8.0
2	沈士根	绍兴文理学院计算机科学与工程系	25	69	4.0	6.0
3	周海平	绍兴文理学院计算机科学与工程系	10	40	4.0	6.0