| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 基于LT模型的个性化关键传播用户挖掘 |
| 作者 | 郭静1),2) 张鹏2) 方滨兴1) 周川2) 曹亚男2) 郭莉2) |
| 作者单位 | 1)(北京邮电大学计算机学院 北京 100876) 2)(中国科学院信息工程研究所 北京 100093) |
| 发表年份 | 2014 |
| 发表月份 | 4期(809-818) |
| 文章摘要 | 文中针对社交网络中特定用户展开个性化关键传播用户挖掘研究，目标是在线性阈值传播模型的基础上，挖掘出能够最大程度影响网络中特定用户的节点集合.尽管在社交网络影响最大化问题方面已存在相关工作，但该文工作偏重于针对网络中的特定用户展开，该问题的解决将有助于企业有效的进行个性化产品营销.为此，文中提出一种基于LT模型的个性化关键传播用户挖掘问题的解决框架.首先，在线性阈值模型的基本传播机制下，提出一个随机函数来模拟基于LT模型的个性化关键传播用户挖掘问题的目标函数，该随机函数具有较小方差的理论保证；然后，提出一个有效的求解算法从网络中挖掘针对特定用户的关键传播节点集合,理论证明该算法具有(1-1/e)的近似精度保证.实验使用真实的社交网络数据验证了算法的有效性. 关键词 社交网络；线性阈值模型；特定用户；关键传播用户；社会计算 中图法分类号 TP399 DOI号 10.3724/SP.J.1016.2014.00809 |