收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

影响力最大化问题的算法和传播模型研究

沈成光  
【摘要】:近年来互联网技术的发展带来了在线社交网络的繁荣,微博、微信、Facebook等社交平台已经走进人们生活的方方面面。丰富的社交数据使得研究者们有机会对社交网络进行深入研究,同时也带来了前所未有的挑战。社交网络的一个研究方向是信息的传播,影响力最大化问题是信息传播研究中一个非常有意义的问题,指从网络中选取小部分种子用户集合,通过这些种子用户的传播来使整个网络中尽可能多的用户被影响到。本文对影响力最大化问题展开研究,主要包括以下两个方面:提出基于激活集的贪心算法;提出符号社交网络的影响力最大化问题。影响力最大化问题的传统解法有两个大方向:基于贪心的算法和基于启发式的算法。基于贪心的算法使用数万次的蒙特卡罗模拟来准确地评估影响传播值,然而这也带来了严重的效率问题。基于启发式的算法使用启发式规则来评估影响传播值,这类算法速度很快但是没有理论保障。本文提出一种基于激活集的UserGreedy算法来解决上述问题。该算法通过激活集直接评估影响传播值而不需要耗时的模拟过程。本文证明了根据激活集得到的影响传播函数是单调的和子模的,这为UserGreedy算法提供了理论保证。另外本文还提出有效的方法获取激活集并最终实现UserGreedy算法。真实社交数据集上的实验展示了本文提出的算法比已有的基于贪心的算法更快,并且比最新的启发式算法效果更好。本文的另一项工作是将影响力最大化问题引入到符号社交网络,并提出符号社交网络下的线性阈值模型(LT-S)。本文提出的LT-S模型是对传统的线性阈值模型的扩展,LT-S模型不仅考虑社交网络中真实存在的负面社交关系,还将观点生成引入到模型中。本文还证明了该模型下的影响传播函数是非单调和非子模的,并提出R-Greedy的改进算法,RLP算法。通过在真实的符号社交网络上的实验,本文验证RLP算法在效率和效果上的优异表现。


知网文化
【相似文献】
中国博士学位论文全文数据库 前10条
1 屈盈飞;基于统计推理的复杂网络广义社团检测算法研究[D];重庆大学;2017年
2 蔡泽凡;仿生优化群算法及应用研究[D];华南理工大学;2017年
3 宋天恒;强化学习问题中的正则化最小二乘策略评价算法的研究[D];北京化工大学;2016年
4 张丽娜;萤火虫算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2017年
5 申国伟;面向社会网络的关系挖掘算法研究[D];哈尔滨工程大学;2015年
6 赵嫔姣;混合信号的波达方向估计算法研究[D];哈尔滨工程大学;2017年
7 潘果;混合智能算法及其在优化问题中的应用[D];湖南大学;2017年
8 许波;可移动障碍环境下最小约束去除问题及其算法研究[D];华南理工大学;2017年
9 崔建华;基于消息传递算法的无线传感器网络定位算法研究[D];解放军信息工程大学;2017年
10 夏颖;WLAN室内半监督定位及指纹更新算法研究[D];哈尔滨工业大学;2016年
中国硕士学位论文全文数据库 前10条
1 张巍;基于社会网的影响传播技术研究[D];黑龙江大学;2015年
2 陈雪峰;网络中影响力传播的最大化[D];电子科技大学;2015年
3 耿灵;基于EPC网络的社会影响力最大化问题[D];上海交通大学;2015年
4 尚兴;社会网络中影响力最大化问题的研究[D];南京大学;2013年
5 吕文渊;面向主题耦合的影响力最大化研究[D];云南大学;2016年
6 杨智博;社会网络中影响最大化问题的研究[D];黑龙江大学;2016年
7 沈成光;影响力最大化问题的算法和传播模型研究[D];大连理工大学;2016年
8 沈波;基于群体智能优化的社会网络影响最大化研究[D];西安电子科技大学;2015年
9 杨帅帅;信息扩散最大化问题的新优化算法[D];华南理工大学;2016年
10 王凯;基于多话题的大规模社会网络影响力最大化研究[D];华中科技大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978