一种基于局部传播路径的复杂网络关键节点识别方法 |
| |
引用本文: | 何欣怡,马茜,杨丹丹,张茂郁.一种基于局部传播路径的复杂网络关键节点识别方法[J].现代信息科技,2023(2):8-11. |
| |
作者姓名: | 何欣怡 马茜 杨丹丹 张茂郁 |
| |
作者单位: | 天津商业大学 |
| |
基金项目: | 天津市教委科研计划项目(2021SK141); |
| |
摘 要: | 复杂网络中的关键节点识别是研究复杂网络结构、功能、性质的重要基础,在市场营销、谣言控制、交通规划等不同领域都有很强的应用价值。节点的关键性等价于节点的影响力,因此,关键节点识别问题可看作节点影响力评估问题。文章提出了一种基于局部传播路径的复杂网络关键节点识别方法,该方法仅需计算目标节点两步之内的拓扑结构,还综合考虑了传播概率对节点影响力评估的影响。与常见的度中心性、介数中心性、接近中心性、Kshell中心性相比,该算法识别结果更准确,在不同传播概率下表现更稳定。
|
关 键 词: | 复杂网络 关键节点识别 影响力 传播路径 |
|
|