-
题名基于LT模型的个性化关键传播用户挖掘
被引量:8
- 1
-
-
作者
郭静
张鹏
方滨兴
周川
曹亚男
郭莉
-
机构
北京邮电大学计算机学院
中国科学院信息工程研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2014年第4期809-818,共10页
-
基金
中国科学院战略性先导科技专项"面向感知中国的新一代信息技术研究"(XDA06030200)
中国科学院信息工程研究所科研项目"网络信息源发现和信息传播关键技术研究"(Y3Z0062101)
青年科学基金项目"多数据流关联挖掘的模型研究"(61003167)资助~~
-
文摘
文中针对社交网络中特定用户展开个性化关键传播用户挖掘研究,目标是在线性阈值传播模型的基础上,挖掘出能够最大程度影响网络中特定用户的节点集合.尽管在社交网络影响最大化问题方面已存在相关工作,但该文工作偏重于针对网络中的特定用户展开,该问题的解决将有助于企业有效的进行个性化产品营销.为此,文中提出一种基于LT模型的个性化关键传播用户挖掘问题的解决框架.首先,在线性阈值模型的基本传播机制下,提出一个随机函数来模拟基于LT模型的个性化关键传播用户挖掘问题的目标函数,该随机函数具有较小方差的理论保证;然后,提出一个有效的求解算法从网络中挖掘针对特定用户的关键传播节点集合,理论证明该算法具有(1-1/e)的近似精度保证.实验使用真实的社交网络数据验证了算法的有效性.
-
关键词
社交网络
线性阈值模型
特定用户
关键传播用户
社会计算
-
Keywords
social networks
linear threshold model
target user
key propagating users
socialcomputing
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-