APP下载

基于用户聚类的社交网络影响力最大化传播模型

2017-07-04曾燕清陈志德李翔宇

软件 2017年5期
关键词:用户模型

曾燕清,陈志德,李翔宇

(1. 福建江夏学院,福建 福州 350108;2. 福建师范大学,福建 福州 350007) 3. 闽江师范高等专科学校,福建 福州 350007)

基于用户聚类的社交网络影响力最大化传播模型

曾燕清1,陈志德2,李翔宇3

(1. 福建江夏学院,福建 福州 350108;2. 福建师范大学,福建 福州 350007) 3. 闽江师范高等专科学校,福建 福州 350007)

本文针对的是社交网络中的影响力最大化问题。在经典线性阈值传播模型基础上,对社交网络中的用户进行聚类分析,并在此基础上提出改善的K-LT传播模型。在K-LT传播模型基础上,进一步提出K-KK影响力最大化算法。通过采集真实社交网络数据,进行试验仿真。试验结果表明,改进的K-KK影响力最大化算法与未改进时相比,算法性能有较好提升。

社交网络;传播模型;影响力最大化

0 引言

社交网络影响力是指用户受其他社交网络用户信息传播的过程。社交网络中影响力最大化问题是指在给定传播模型的情况下,从网络中选取k个初始种子节点,让其在网络中传播影响,使得最终传播影响范围最大。信息在社交网络传播过程中都遵循一定的规则,这些规则称为传播模型。挖掘社交网络中有影响力的用户,在营销、信息检索、信息推荐和社区挖掘[12-14]等领域都得到了广泛的应用。因而,在给定播模型基础上,研究影响力最大化问题具有重要应用价值。传播模型主要可以分为基于传播过程的模型、基于影响力的模型和基于转发因素的模型。主要的一些基本传播模型有线性阈值模型(LTM)、独立级联模型(ICM)、加权级联模型(WC)和热传播模型等[1]。……

登录APP查看全文

猜你喜欢

用户模型
一半模型
重尾非线性自回归模型自加权M-估计的渐近分布
关注用户
3D打印中的模型分割与打包
关注用户
关注用户
FLUKA几何模型到CAD几何模型转换方法初步研究
Camera360:拍出5亿用户
100万用户
如何获取一亿海外用户