基于渗流模型的影响力最大化算法
多数社交网络影响力最大化算法的研究只关注于所选种子节点集合的影响力是否最优,忽略网络自身传播影响力的固有能力.本文对网络进行渗流模拟,计算渗流后网络的主连通分量随着传播概率改变的趋势,并且求得主连通分量大小增加开始变快的相变点,从而计算网络自身传播影响力的固有能力.通过相变值与种子节点集合大小的换算,求得当前网络最佳的种子节点集合大小.将种子节点集合大小限制在最佳大小范围内即可获得最佳的影响力.在kareteclub、football、highschool和socdolphins社交网络数据集上进行实验,验证了该方法的有效性.
社交网络、影响力最大化、种子节点集合、渗流、传播概率、主连通分量、相变点、相变值
14
TP301.6(计算技术、计算机技术)
国家自然科学基金项目;江苏省自然科学基金项目;江苏省六大人才高峰项目
2020-03-10(万方平台首次上网日期,不代表论文的发表时间)
共9页
1262-1270