复杂网络影响力极大化快速评估算法

• 作者: 张雪 易东云 王潇杰 赵城利
• 来源期刊: 国防科技大学学报
• 学科: 地球科学
• 关键词: 复杂网络 传播动力学 影响力极大化 序列采样 启发式算法
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 控制科学与工程·数学与系统科学
• 页码范围: 166-173
• 页数: 8页
• 分类号: N94
• 字数: 5805字
• 语种: 中文
• DOI: 10.11887/j.cn.201903025

摘要

分析复杂网络中影响力极大化问题,设计一种新的启发式算法框架.针对信息传递中节点的交互方式进行分析,给出节点在任意时刻处于信息接收态的概率.通过期望计算得到种子节点集传播影响力的近似估计,实现集群影响力快速计算,进而得到基于序列采样的影响力极大化快速评估算法.特别地,对于六个来自不同领域的真实网络上的影响力极大化问题进行了研究,仿真结果表明:该方法能够高效识别网络中具有重要传播影响力的节点集,在三种常见度量准则下的表现均明显优于三种影响力极大化问题基准算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张雪	国防科技大学文理学院	3	4	2.0	2.0
2	易东云	国防科技大学文理学院	55	412	12.0	18.0
6	赵城利	国防科技大学文理学院	3	2	1.0	1.0
7	王潇杰	国防科技大学文理学院	1	0	0.0	0.0