社交网络影响力传播模型与应用研究
发布时间：2022-01-27 22:15
快速发展的社交网络为信息交流分享提供了新途径。随着各类在线社交网络应用的兴起,社交用户交互行为与信息传播呈现爆发性增长。基于影响力（influence）的传播模型也因此成为了近年的研究热点并在推荐系统、电子商务中得到广泛应用。典型应用包括基于口碑效应的病毒式营销（viral-marketing）,为社交网络上的产品推广选择若干个具有较大影响力的用户,通过激励（比如提供免费适用产品）,促进他们在好友圈中推广产品,达成提升销售的目的。这个过程对应着影响力最大化问题,即从n个社交用户中找到达成最佳影响力扩散的k个用户（种子节点集合）。在过去的十多年中,独立级联与线性阈值模型在影响力最大化问题中得到广泛应用,对应的模型最优解近似比以及算法时间复杂度也得到了充分论证。当前该领域的主要研究工作是结合实际应用场景研究影响力最大化,并设计相应的高效求解算法。本文的主要工作就是研究三个典型应用场景的影响力传播问题:1.基于地理位置信息驱动的影响力最大化问题:现有的影响力最大化的工作选择社交网络中极具影响力的节点作为种子节点,来触发广泛的在线影响力传播。然而,这种用户驱动的影响力传播模式将影响力最大化问题...
【文章来源】：浙江大学浙江省211工程院校985工程院校教育部直属院校
【文章页数】：126 页
【学位级别】：博士
【文章目录】：
致谢
摘要
Abstract
1 绪论
1.1 选题背景与意义
1.2 本文研究的科学问题
1.2.1 地理位置驱动的影响力最大化问题研究
1.2.2 全局性预算敏感的影响力最大化问题研究
1.2.3 动态的负面影响力阻断问题研究
1.3 本文主要研究内容及创新点
1.4 论文组织架构
2 国内外研究现状
2.1 影响力传播模型与影响力传播的计算
2.1.1 经典影响力传播模型:独立级联模型与线性阈值模型
2.1.2 影响力传播的计算与子模性质
2.2 影响力最大化问题
2.2.1 基于启发式方法的IM算法
2.2.2 基于反向影响力采样(RIS)的IM算法
2.3 影响力阻断(最小化)问题
2.3.1 基于免疫的影响力阻断方法
2.3.2 基于竞争的影响力阻断方法
2.4 其他典型的考虑实际需求约束的应用场景
2.5 本章总结
3 基于地理位置驱动的影响力最大化问题研究
3.1 研究背景与问题定义
3.2 地理位置驱动的传播模型
3.3 问题求解:贪心算法
3.4 高效的实现算法
3.4.1 基于反向影响力采样的贪心算法
3.4.2 基于提前停止的优化
3.5 实验验证与分析
3.5.1 实验设置
3.5.2 实验结果与分析
3.6 本章总结
4 全局性预算敏感的影响力最大化问题研究
4.1 研究背景与意义
4.2 问题定义与分析
4.3 问题求解
4.3.1 PRR图
4.3.2 IMD算法
4.3.3 近似比保证与时间复杂度分析
4.4 实验验证与分析
4.4.1 实验设置
4.4.2 实验结果分析
4.5 本章总结
5 基于观测结果的动态影响力阻断策略研究
5.1 研究背景与意义
5.2 问题定义
5.2.1 LT模型与活跃边图
5.2.2 动态影响力阻断(AIB)问题
5.3 求解策略
5.3.1 每轮选择k个点(k-R)策略:π~k
5.3.2 α-容忍(α-T)策略:π~α
5.4 两种动态策略的高效实现算法
5.4.1 反向免疫对(RIP)集合
5.4.2 k-R策略的高效实现
5.4.3 α-T策略的高效实现
5.4.4 单次选择策略
5.5 实验验证与分析
5.5.1 实验设置
5.5.2 实验结果分析
5.6 本章总结
6 总结与展望
参考文献
攻读博士学位期间的主要研究成果
【参考文献】：
期刊论文
[1]写好媒体融合的时代答卷[J]. 曹美丽. 江淮法治. 2019(03)
[2]社交网络平台数据治理机制研究——基于Facebook泄密事件的案例分析[J]. 谢思娴,张建光. 中国信息界. 2018(06)
[3]关于推动传统媒体和新兴媒体融合发展的指导意见[J]. 今传媒. 2015(08)
[4]社会网络中信息传播与安全研究的现状和发展趋势[J]. 鲍媛媛,薛一波. 集成技术. 2015(03)
[5]数据下的消费电子[J]. 李薇. IT经理世界. 2013(21)
[6]当校园SNS照进现实——校内网的人际传播模式探讨[J]. 郑宇钧,林琳. 广东技术师范学院学报. 2008(03)
本文编号：3613177
【文章来源】：浙江大学浙江省211工程院校985工程院校教育部直属院校
【文章页数】：126 页
【学位级别】：博士
【文章目录】：
致谢
摘要
Abstract
1 绪论
1.1 选题背景与意义
1.2 本文研究的科学问题
1.2.1 地理位置驱动的影响力最大化问题研究
1.2.2 全局性预算敏感的影响力最大化问题研究
1.2.3 动态的负面影响力阻断问题研究
1.3 本文主要研究内容及创新点
1.4 论文组织架构
2 国内外研究现状
2.1 影响力传播模型与影响力传播的计算
2.1.1 经典影响力传播模型:独立级联模型与线性阈值模型
2.1.2 影响力传播的计算与子模性质
2.2 影响力最大化问题
2.2.1 基于启发式方法的IM算法
2.2.2 基于反向影响力采样(RIS)的IM算法
2.3 影响力阻断(最小化)问题
2.3.1 基于免疫的影响力阻断方法
2.3.2 基于竞争的影响力阻断方法
2.4 其他典型的考虑实际需求约束的应用场景
2.5 本章总结
3 基于地理位置驱动的影响力最大化问题研究
3.1 研究背景与问题定义
3.2 地理位置驱动的传播模型
3.3 问题求解:贪心算法
3.4 高效的实现算法
3.4.1 基于反向影响力采样的贪心算法
3.4.2 基于提前停止的优化
3.5 实验验证与分析
3.5.1 实验设置
3.5.2 实验结果与分析
3.6 本章总结
4 全局性预算敏感的影响力最大化问题研究
4.1 研究背景与意义
4.2 问题定义与分析
4.3 问题求解
4.3.1 PRR图
4.3.2 IMD算法
4.3.3 近似比保证与时间复杂度分析
4.4 实验验证与分析
4.4.1 实验设置
4.4.2 实验结果分析
4.5 本章总结
5 基于观测结果的动态影响力阻断策略研究
5.1 研究背景与意义
5.2 问题定义
5.2.1 LT模型与活跃边图
5.2.2 动态影响力阻断(AIB)问题
5.3 求解策略
5.3.1 每轮选择k个点(k-R)策略:π~k
5.3.2 α-容忍(α-T)策略:π~α
5.4 两种动态策略的高效实现算法
5.4.1 反向免疫对(RIP)集合
5.4.2 k-R策略的高效实现
5.4.3 α-T策略的高效实现
5.4.4 单次选择策略
5.5 实验验证与分析
5.5.1 实验设置
5.5.2 实验结果分析
5.6 本章总结
6 总结与展望
参考文献
攻读博士学位期间的主要研究成果
【参考文献】：
期刊论文
[1]写好媒体融合的时代答卷[J]. 曹美丽. 江淮法治. 2019(03)
[2]社交网络平台数据治理机制研究——基于Facebook泄密事件的案例分析[J]. 谢思娴,张建光. 中国信息界. 2018(06)
[3]关于推动传统媒体和新兴媒体融合发展的指导意见[J]. 今传媒. 2015(08)
[4]社会网络中信息传播与安全研究的现状和发展趋势[J]. 鲍媛媛,薛一波. 集成技术. 2015(03)
[5]数据下的消费电子[J]. 李薇. IT经理世界. 2013(21)
[6]当校园SNS照进现实——校内网的人际传播模式探讨[J]. 郑宇钧,林琳. 广东技术师范学院学报. 2008(03)
本文编号：3613177
本文链接：https://www.wllwen.com/shoufeilunwen/xxkjbs/3613177.html
