基于线性阈值模型的影响力传播权重学习  

Influence Weights Learning under Linear Threshold Model in Social Networks

作　　者：郭静[1,2] 曹亚男[2] 周川[2] 张鹏[2] 郭莉[2] 

机构地区：[1]北京邮电大学计算机学院,北京100876 [2]中国科学院信息工程研究所,北京100093

出　　处：《电子与信息学报》2014年第8期1804-1809,共6页Journal of Electronics & Information Technology

基　　金：中国科学院战略性先导科技专项(XDA06030200);中国科学院信息工程研究所科研项目(Y3Z0062101);国家自然科学基金青年基金(61003167)资助课题

摘　　要：度量用户间影响力对商品的营销和推广具有重要作用。然而,已有工作通常假设用户之间的相互影响行为是独立的,忽略了影响力在传播过程中具有的累积效应。为解决此问题,该文在线性阈值模型的框架下,提出一种影响力传播权重的计算方法。该方法将社交网络中用户的历史行为日志看作样本,借鉴最大似然估计的思想对用户间影响力学习问题建模,并设计一种优化的粒子群算法对问题求解。实验使用真实数据验证了该方法的有效性。Quantizing the influence propagation weights between users plays an important role in commodity marketing and promoting in social networks. However, most of current studies assume the mutual behaviors between users to influence each other are independent, while overlooked the accumulative effect in influence propagation process. To fill this gap, this study proposes an influence weights learning approach under the framework of the linear threshold model. With a log of past propagations of involved users in social networks, the study formulize an objective function on the basis of maximum likelihood estimation for the proposed problem, and presents a particle swarm optimization algorithm according to the objective function. Experimental results on real-world datasets validate the effectiveness of the proposed approach.

关 键 词：社交网络 线性阈值模型 影响力分析 传播权重 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP399[自动化与计算机技术—计算机科学与技术]