社会网络中基于影响力矩的影响力最大化研究

发布时间：2024-02-27 04:17

　　互联网的迅速崛起推动了微博、微信等社会网络开始逐步取代传统的媒介,成为交互沟通、信息共享和信息传播的重要传播媒介。影响力最大化问题作为社会网络分析的热点研究之一,旨在从社会网络中选取最具有影响力的种子节点集,在市场营销、谣言控制、疫情监控等诸多的场景中有着巨大的研究价值和应用价值。因此,在社会网络规模不断增大和网络结构获取困难的趋势下,如何衡量节点的影响力,以及如何挖掘出最具有影响力的种子节点集合,实现信息传播范围最大化已经成为国内外研究的聚焦点,也是本文的主要的关注点。近年来,科研人员针对影响力最大化问题,提出了许多影响传播模型、节点影响力度量指标以及影响力最大化算法。但在求解影响力最大化问题时也存在着一些局限性,一方面,现有的影响力度量指标的表现易于受网络结构的影响。另一方面,大多数算法难以实现准确性、高效性、可扩展性兼顾。另外,大多数的研究是假设网络的拓扑结构是完全已知的,而部分可观测网络下的影响力最大化研究尚不成熟。为克服上述影响力最大化求解方案存在的不足,本文致力于从节点影响力的度量方法和影响力最大化算法这两个关键的视角对社会网络中影响力最大化问题展开研究。具体体现在以下三个...

【文章页数】：75 页

【学位级别】：硕士

【部分图文】：

图2-1社团结构

山东师范大学硕士学位论文13间的节点的亲密程度。社区结构有利于理清网络演化过程，分析网络属性。图2-1社团结构2.2影响力最大化问题概述2.2.1影响力最大化问题定义定义2.1影响力最大化[3,4]。当社会网络EVG),(、传播模型和种子节点数量k均已给定的情况下，影响力最大化问....

图3-1不同的传染概率的影响力传播效果

山东师范大学硕士学位论文23传播概率将根据网络的传播阈值进行调整，通常略大于传播阈值即可。图3-1展示了在Facebook网络下，相同的种子节点在传播概率大于传播阈值和传播阈值小于传播概率这两种情况下的影响力传播效果，验证了以上说法。图3-1不同的传染概率的影响力传播效果表3-1....

图3-2MoI和传播范围之间的关系

山东师范大学硕士学位论文24分不稳定。从实验结果上看，MoI的有效性处于最优或者次优的状态，在以上每个网络中，MoI的性能相对稳定。图3-2通过颜色反映了节点的MoI与传播能力之间的相关关系，从黄色到蓝色，相关性逐渐减弱。可以看出黄色几乎分布在XY周围，节点的MoI与传播能力呈显....

图4-1MoI累积分布图

山东师范大学硕士学位论文32图4-1MoI累积分布图定理4.1和定理4.2为RNNR算法提供了有效的理论支撑。定理4.1从理论上证明了MoI的有效性。选择MoI值最大的邻居节点，这便提高了种子节点位于巨分支中的概率，这样的节点具有更强的传播能力。利用MoI对种子集进行筛选，提高了....

本文编号：3912360