基于介度中心性熵的复杂网络关键节点识别算法
王啸
李晗
辽宁工业大学 锦州 121001
摘要:复杂网络中关键节点的识别始终是复杂网络研究的热点,传统的关键节点识别算法仅考虑度中心性或者介数中心性等单一因素,具有一定的局限性.文章根据网络的度中心性和介数中心性定义了介度中心性,结合网络熵,提出了介度熵中心性算法.并利用网络的抗毁性指标与度中心性,介数中心性,局部熵,映射熵算法进行了比较.仿真实验表明:介度中心性熵算法识别出的关键节点相比于其他四种算法能更快使网络连通性下降至崩溃阈值,能更准确地识别出网络的关键节点.
关键词:介度中心性熵关键节点度中心性介数中心性抗毁性
分类号:TP393(计算技术、计算机技术)
资助基金:辽宁省博士科研启动基金(2019-BS-121)中央引导地方科技发展资金资助(2020JH6/10500067)
论文发表日期:2024-03-20
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 677-680,687 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2024,52(3)
所属栏目:算法与分析