典型文献
大规模时序图中种子节点挖掘算法研究
文献摘要：
针对现有基于时序图的影响力最大化算法多因时间效率低或影响范围窄,不适用于大规模网络的问题,提出了一种融合启发式算法和贪心策略的种子节点挖掘算法(CHG).首先,基于时序图中信息传播的时序性,给出了节点二阶度概念,并以此对节点影响力进行启发式评估;其次,根据影响力评估结果对节点进行初步过滤筛选,构建候选种子节点集;最后,通过计算候选种子节点的边际效应,解决节点间影响范围重叠问题,保证获取最优种子节点组合.在3个不同规模的时序网络数据集上进行了实验,实验结果表明,所提算法在相对较短的运行时间下,仍能够保证所得种子节点集具有较高的网络全局影响力,在时间效率与种子节点集影响范围2个方面取得了更好的平衡.
文献关键词：
时序图;影响力最大化;种子节点挖掘;信息传播;边际效应
中图分类号：
作者姓名：
邹晓红;许成伟;陈晶;宋彪;王明月
作者机构：
燕山大学信息科学与工程学院,河北 秦皇岛 066004;河北省计算机虚拟技术与系统集成重点实验室,河北 秦皇岛 066004
文献出处：
引用格式：
[1]邹晓红;许成伟;陈晶;宋彪;王明月-.大规模时序图中种子节点挖掘算法研究)[J].通信学报,2022(09):157-168
A类：
种子节点挖掘,阶度
B类：
时序图,挖掘算法,算法研究,影响力最大化,因时,时间效率,影响范围,大规模网络,启发式算法,贪心策略,CHG,中信,信息传播,时序性,节点影响力,影响力评估,过滤筛选,选种,点集,边际效应,优种,不同规模,时序网络,网络数据,运行时间,全局影响力
AB值：
0.366179
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
