基于割点的社交网络影响最大化问题

摘要：

影响最大化问题是社交网络分析中的重要问题,社交网络结构的多样化不断给影响最大化问题注入活力,让它在近二十年里经久不衰,一直是学术界的热门问题.针对已有影响最大化问题的研究,主要关注节点的特征,较少从社交网络的连通性角度来看待影响最大化问题.而割点作为连通分量间的桥梁,是连通性的核心.为此,综合考虑社交网络的节点特征和连通性,提出了基于割点的启发式算法来求解影响最大化问题.该算法用度和连通分量评估节点的影响力,在一定程度上解决了影响力重叠的问题.基于传染病模型,在四个开源数据集上进行了相关实验.在算法对比实验中,基于割点的影响最大化算法在运行时间、影响传播范围和种子富集性指标中表现优异,验证了算法的实用性和有效性.

关键词：社交网络、割点、影响最大化

所属期刊栏目：16

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金;江西省教育厅科学技术研究项目;江西省研究生创新专项资金项目

在线出版日期：2022-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1316-1326