基于邻域K-shell分布的关键节点识别方法

来源：计算机工程与应用杂志2024年第2期北京时间：

作者：吴亚丽, 任远光, 董昂, 周傲然, 吴学金, 郑帅龙

单位：1.西安理工大学 自动化与信息工程学院，西安 710048；2.陕西省复杂系统控制与智能信息处理重点实验室，西安 710048

摘要：复杂网络中关键节点的精准识别对于网络结构稳定和信息传播起着至关重要的作用。传统K-shell方法仅通过节点在网络中所处位置对节点的重要性进行评估，导致区分度不高。基于此，综合考虑了节点的全局信息和局部信息对节点重要性的影响，提出一种基于邻域K-shell分布的关键节点识别方法。该方法通过节点邻域[Ks]值定义节点的熵，从而反映邻居节点的K-shell分布特征。通过11个网络数据集上的仿真实验，验证了所提方法能够更准确地识别并区分复杂网络中的关键节点。

关键词：复杂网络,关键节点,K-shell,易感-感染-恢复模型（SIR）