基于群组的社交网络影响力最大化研究

论文摘要

在线社交网络在近十年来得到了迅猛发展,社交平台诸如推特、脸书和新浪微博等逐渐成为当下热门的网络应用。于是,有许多学者将目光放在了信息传播的研究上。而在这些研究中,由于能给推广商带来经济上的收益,影响力最大化(IM)问题无疑是一项重要的信息传播研究课题。IM问题的目的在于从社交网络中选择k个种子节点作为初始活跃用户,使得信息传播过程结束之后当前网络中活跃用户数量最多。IM问题主要应用于产品推广、阻止谣言扩散以及潜在社交好友推荐等场景中,广阔的应用环境足以说明IM问题在信息传播研究中的重要地位。现有的IM传播模型主要专注于已经建立社交关系的用户之间的信息传播,然而我们注意到在现实生活中,人们往往出于自身兴趣或是群体压力跟随群组内陌生人的选择。这种行为在社会心理学中被定义为跟风行为。因此本文一大贡献为从考虑跟风行为对于信息传播的影响出发,对信息传播模型进行新角度的建模。我们认为跟风行为是从用户角度影响了信息传播,并用用户画像对跟风行为进行了定义,通过从用户画像中提取群组特征形成群组画像,我们进一步定义了多种跟风行为即朋友跟风、群组跟风以及信息吸引,由此得到群组拓扑下用户之间的激活概率,建立了考虑跟风行为的信息传播模型。基于跟风行为下的信息传播模型,本文另一贡献为提出了在群组拓扑上的IM算法即GIM算法。在仿真实验部分,我们选择两种经典IM算法与我们自己提出的GIM算法进行对比,在三个数据集上分别运行算法。从影响力覆盖范围、特征匹配率和算法运行时间上我们可以看到,GIM算法在信息传播上保证了与贪心算法接近的影响力覆盖,并大大缩短了运行时间,验证了GIM算法的高时效性,同时我们认为活跃用户对信息的喜好程度可以由特征匹配率来体现,高特征匹配率代表了用户对于信息的高兴趣程度,表示信息不仅达到了扩散的目的而且能够在人群中获得认同,即为信息传播有效性得到了保障。

论文目录

• 摘要
• ABSTRACT
• 缩略语表
• 第一章 绪论
•   1.1 研究背景
•   1.2 课题相关研究状况以及研究意义
•     1.2.1 与信息话题相关的IM问题
•     1.2.2 与定位信息相关的IM问题
•     1.2.3 动态IM问题
•     1.2.4 研究意义
•   1.3 本文结构安排
• 第二章 社交网络影响力最大化问题概述
•   2.1 网络模型
•   2.2 传播模型
•     2.2.1 独立级联模型
•     2.2.2 线性阈值模型
•     2.2.3 触发集模型
•     2.2.4 时间相关传播模型
•   2.3 解决方法
•     2.3.1 计算复杂度
•     2.3.2 排序准则法
•     2.3.3 贪心算法
•   2.4 本章小结
• 第三章 考虑跟风行为的社交网络信息传播模型
•   3.1 概述
•   3.2 基于群组的社交网络模型
•     3.2.1 用户画像的定义
•     3.2.2 群组画像的定义以及提取
•   3.3 考虑用户跟风行为的信息传播模型
•     3.3.1 用户跟风行为对于信息传播的影响
•     3.3.2 信息传播模型下跟风行为的定义
•     3.3.3 单调性和子模性
•   3.4 本章小结
• 第四章 群组下社交网络影响力最大化算法分析
•   4.1 概述
•   4.2 群组下社交网络影响力最大化算法
•     4.2.1 群组选取
•     4.2.2 种子选取
•     4.2.3 图例说明
•     4.2.4 GIM算法计算复杂度分析
•   4.3 仿真实验分析
•     4.3.1 数据集
•     4.3.2 对比算法
•     4.3.3 仿真结果及分析
•   4.4 本章小结
• 第五章 全文总结以及研究展望
•   5.1 全文主要内容总结
•   5.2 未来研究方向
• 参考文献
• 致谢
• 攻读硕士期间的论文发表

文章来源

类型: 硕士论文

作者: 李伊青

导师: 甘小莺

关键词: 影响力最大化,社交网络群组,用户画像,群组画像,跟风行为

来源: 上海交通大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,新闻与传媒

单位: 上海交通大学

分类号: G206;O157.5

DOI: 10.27307/d.cnki.gsjtu.2019.002394

总页数: 82

文件大小: 2891K

下载量: 19