典型文献
基于割点的社交网络影响最大化问题
文献摘要：
影响最大化问题是社交网络分析中的重要问题,社交网络结构的多样化不断给影响最大化问题注入活力,让它在近二十年里经久不衰,一直是学术界的热门问题.针对已有影响最大化问题的研究,主要关注节点的特征,较少从社交网络的连通性角度来看待影响最大化问题.而割点作为连通分量间的桥梁,是连通性的核心.为此,综合考虑社交网络的节点特征和连通性,提出了基于割点的启发式算法来求解影响最大化问题.该算法用度和连通分量评估节点的影响力,在一定程度上解决了影响力重叠的问题.基于传染病模型,在四个开源数据集上进行了相关实验.在算法对比实验中,基于割点的影响最大化算法在运行时间、影响传播范围和种子富集性指标中表现优异,验证了算法的实用性和有效性.
文献关键词：
社交网络;割点;影响最大化
中图分类号：
作者姓名：
杨书新;宋建缤;梁文
作者机构：
江西理工大学信息工程学院,江西赣州 341000;长春理工大学计算机科学技术学院,长春 130000
文献出处：
引用格式：
[1]杨书新;宋建缤;梁文-.基于割点的社交网络影响最大化问题)[J].计算机科学与探索,2022(06):1316-1326
A类：
分量评估,影响力重叠
B类：
割点,网络影响,影响最大化,社交网络分析,社交网络结构,题注,二十年,经久不衰,连通性,连通分量,节点特征,启发式算法,用度,传染病模型,开源数据集,算法对比,运行时间,传播范围
AB值：
0.229985
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
