基于犔犜模型的个性化关键传播用户挖掘-计算机学报.PDFVIP

第卷第期 计 算 机 学 报 ３７ ４ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．４ 年月 ２０１４４ Ａｒ．２０１４ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 基于 模型的个性化关键传播用户挖掘 犔犜 ），） ） ） ） ） ） １２ ２ １ ２ ２ ２ 郭静 张鹏方滨兴周川 曹亚男 郭莉 　 　 　 　 　 ） １（北京邮电大学计算机学院北京 ） １００８７６ 　 　 ） ２（中国科学院信息工程研究所北京 ） １０００９３ 　 　 摘要 ， 文中针对社交网络中特定用户展开个性化关键传播用户挖掘研究目标是在线性阈值传播模型的基础 　　 上，挖掘出能够最大程度影响网络中特定用户的节点集合尽管在社交网络影响最大化问题方面已存在相关工作， ． ， ， 但该文工作偏重于针对网络中的特定用户展开该问题的解决将有助于企业有效的进行个性化产品营销为此文 ． 中提出一种基于 模型的个性化关键传播用户挖掘问题的解决框架首先，在线性阈值模型的基本传播机制下， ＬＴ ． ， 提出一个随机函数来模拟基于 模型的个性化关键传播用户挖掘问题的目标函数该随机函数具有较小方差的 ＬＴ ； ， ， 理论保证然后提出一个有效的求解算法从网络中挖掘针对特定用户的关键传播节点集合理论证明该算法具有 （ ／） 的近似精度保证实验使用真实的社交网络数据验证了算法的有效性 １－１犲 ． ． 关键词 ； ； ； ； 社交网络线性阈值模型特定用户关键传播用户社会计算