目录
目录
摘要 ..................................................................................................................................... I
Abstract............................................................................................................................... I I
第一章绪论 (1)
§1.1研究背景及意义 (1)
§1.2 国内外研究现状 (2)
§1.2.1 影响力最大化问题研究现状概述 (2)
§1.2.2 影响力传播规律和预测建模问题研究概述 (3)
§1.3本文研究内容 (4)
§1.4 本文组织结构 (5)
第二章相关理论和技术 (7)
§2.1 基于理论扩散模型的研究基础 (7)
§2.1.1 LT模型的概念和传播机制 (8)
§2.2 影响力最大化问题及求解 (9)
§2.2.1 影响力最大化的定义 (10)
§2.2.2 影响最大化问题求解 (10)
§ 2.3 基于影响力和信息扩散级联的研究 (12)
§2.3.1 LIM模型的概念 (12)
§2.3.2 LIM模型的参数估计 (13)
§2.3.3 梯度下降法 (15)
§2.4 本章小结 (16)
第三章基于LT+模型的社交网络影响力最大化研究 (17)
§3.1 引言 (17)
§3.2 LT+影响力模型的影响力最大化 (18)
§3.2.1 影响力模型LT+ (18)
§3.2.2 LT+模型的影响力最大化 (20)
§3.3 实验分析与结论 (23)
§3.3.1 数据集和实验方法 (23)
§3.3.2 实验结果分析 (24)
§3.4 本章小结 (26)
第四章基于用户距离的线性影响力模型 (28)
§4.1 引言 (28)
§4.2 影响力和信息扩散预测概述 (29)
IV
万方数据
第二章相关理论和技术
§4.2.1 影响力和信息扩散预测问题 (29)
§4.2.2 影响力和信息扩散预测的方法 (29)
§4.3 d-LIM影响力模型 (30)
§4.3.1 社交网络中用户间的距离度量 (30)
§4.3.2 d-LIM模型 (31)
§4.4 实验分析与结论 (33)
§4.4.1 实验数据集 (33)
§4.4.2 评价方法 (33)
§4.4.3 实验一：模型预测准确度的比较 (34)
§4.4.4 实验二：算法可扩展性的比较 (35)
§4.5 本章小结 (35)
第五章总结 (37)
§5.1 研究总结 (37)
§5.2 研究展望 (38)
§5.3本章小结 (39)
附录A 符合约定 (40)
参考文献 (41)
致谢 (45)
研究生期间主要工作及成果 (46)
V
万方数据
第一章绪论
第一章绪论
§1.1研究背景及意义
近十年来，以社交网络为代表的互联网技术的迅猛发展，人们已经进入web2.0时代。作为web2.0时代的典型应用，社交网络服务已经在全世界范围内以极快的速度流行起来。例如，截止到2015年10月，Facebook的全球用户量达到了15亿，成为了全球最大的社交网站。在国内，新浪微博的注册用户也超过了6亿，月活跃用户数超过了2亿。人们可以通过社交网络分享信息、查找好友、游戏娱乐等。由此可见，社交网络已经成为人们日常生活的一部分，正在深刻地影响着人们生活的方方面面。
在社交网络中，用户不仅是信息的接受者，同时也是信息的发布者和传播者，体现了网络中社交的特性。社交网络的特性也使得信息在网络中传播的方式发生了巨大的变化，社交网络通过用户间的关系链带动用户行为的产生，又通过用户行为来促进关系链的巩固与持续传播。社交网络对用户和关系的带动是营销式的，因此信息在网络中传播的速度和规模都达到了一个新的高度。如2015年11月13日发生在巴黎的恐怖袭击事件中，Twitter和Instagram等社交网络成为了恐怖袭击事件信息的主要来源，一位记者在Twitter上发起了“#PortOuverte”话题，迅速的引起了人们的共鸣，在很短的时间内Twitter就产生超过80万条的推文。在国内，新浪微博也发起了“#解读巴黎恐怖袭击#”的话题，许多的时政评论人员也对事件进行了跟进式的点评，阅读量在很短的时间内就超过了1600万。Facebook也在第一时间推出了安全确认功能——用户通过点击“安全按钮”以后，将自动向其好友发送平安通知，这一功能在2015年4月的尼泊尔地震中发挥了重要作用。
另一方面，由于社交网络具有虚拟性和开放性的特点，各种不法分子也利用这个平台进行违法犯罪活动，给国家安全和社会稳定带来了严重的影响。在2015年8月12日的天津港爆炸事件中，一名女孩在新浪微博中发布虚假消息，谎称其父亲在天津港爆炸案事件中不幸遇难，其母亲也在一年前去世，引起了众多网友的关注，并获得了3739名新浪网友共计3856笔的“打赏”，总金额为9万多元人民币。由此可见，及时发现社交网络中的敏感话题并控制其进一步传播所带来的恶劣影响就显得十分重要。而为了防止敏感话题的进一步扩散，首先需要对社交网络中用户的影响力进行分析，同时发现网络中对信息传播能够产生关键作用的用户，称为影响力用户。然后，利用这些影响力较高的用户，使他们在网络中传播积极向上的信息，从而可以及时控制敏感信息在网络中的传播。
在早期的社会化推荐的应用中，一些商家通过口碑效应（Word of Mouth）[1,2]使
1
万方数据