一种基于用户距离改进的线性影晌力传播模型-计算机科学.PDFVIP

第 44 卷第1 期 Vo l. 44 No. 1 计算机科学 2017 年 1 月 COMPUTER SCIENCE Ja口.2017 一种基于用户距离改进的线性影晌力传播模型 蔡国永裴广战 (桂林电子科技大学计算机与信息安全学院 桂林 541004) 摘 要 根据在线社交网络中用户的历史行为进行信息传播的预测是当前研究的热点之一，然而传统的传播模型仅 解释了信息在社交网络中的传播规律，不具备信息传播预测能力。 Jaewan Yang 和 J we Leskovec 根据未激活的用户 会受到激活用户的影响，提出了线性影响力模型 LIM(Linear Influence ModeD ，但是LIM模型在信息传播的过程中只 考虑、了时间因素，忽略了信息在传播过程中的空间因素，即用户间的相互关系。首先引入社交网络中用户间距离的度 量，并结合距离的度量对 LIM 模型进行了改进，提出了基于距离正则化的 LIM 模型，即 d-LIM 模型。真实数据集上 的对比实验表明，d-LIM 模型能获得更准确的预测结果。 关键词 社交网络，影响力，传播预测 中图法分类号 TP31 1. 13 文献标识码 A DOI 10. l1S96/j. issn. 1002-137X. 2017. 0 1. 013 Improved Linear Influence Diffusion Model ßased on Users Distance CAIGu伊yong PEI Guang-zhan (School of CAlmputer Science and Information Security ,Guilin University of Electronic Technology ,Guilin 541004 ,China) Abstract The prediction of infommtion diffusion based on historical behavior of users in on-line social network is one of the hot spots of current research. However ,the traditional propagation models can only explain the diffusion regular pattern of information in social networks ,and it cannot predict the dissemination of information. Since uninfected users will be aHected by infected users ,J aewan Yang and Jwe Leskovec proposed a linear influence model (LIM) ,but LIM model only considers the time factor in the process of information dissemination ,and it ignores the spatial information , namely the relationship of users. Therefore ,firstly ,a measure of users distance in social network was introd