收藏本站
《计算机科学与探索》 2016年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

社会网中基于主题的局部影响最大化算法研究

谢胜男  刘勇  朱敬华  谭龙  
【摘要】:局部影响最大化问题是在社会网中寻找最能影响某个目标节点的种集。现有的研究只考虑对单一目标节点的影响,忽略了传播项上的主题分布以及用户之间基于主题的影响概率。重点研究了在主题分布的条件下,如何选取最能影响目标节点集合的种集,提出了针对目标节点集合的局部影响程度计算方法(topicbased local influence degree computational method,T-LID),在此基础上提出了基于主题的局部影响最大化(topic-based local influence maximization,TLIM)问题,并证明了该问题为NP-hard问题。为求解TLIM问题,提出了基于主题的局部贪心算法(topic-based local greedy algorithm,TLGA)以及基于主题的局部传播算法(topic-based local propagation algorithm,TLPA)。多个真实数据的实验结果表明,所提算法可以有效并高效地求解基于主题的局部影响最大化问题。

手机知网App
【相似文献】
中国期刊全文数据库 前1条
1 李慧慧;岳晓鹏;;对非线性常微分方程的参数估计和局部影响分析[J];电子科技;2014年01期
中国博士学位论文全文数据库 前2条
1 黄梅;逐步局部影响分析及应用[D];云南大学;2010年
2 杨莲;几类统计模型的局部影响分析研究[D];重庆大学;2014年
中国硕士学位论文全文数据库 前6条
1 姜洁;两类重要多元统计模型的扩展及局部影响分析[D];南京航空航天大学;2009年
2 杨翠平;空间混合自回归模型的局部影响分析[D];云南财经大学;2013年
3 吕敏红;时间序列模型的局部影响分析[D];西北大学;2010年
4 王智慧;充分降维理论中PHD方法的局部影响分析[D];云南财经大学;2015年
5 张莉莉;线性模型LIU估计的影响分析和局部影响分析[D];北京交通大学;2010年
6 朱连华;混合效应模型的Bayes局部影响分析[D];东南大学;2006年
中国知网广告投放
相关期刊
>电子科技
相关机构
>西安电子科技大学理学院;
相关作者
>岳晓鹏 >李慧慧
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026