文章详情

摘要

在现有关键节点识别技术中，尽管K-shell分解法已被广泛采用，但在分辨能力和精确度方面仍存在一定的局限性。因此，文章提出了一种改进的节点重要性评估方法WLGC。该方法在经典K-shell算法的基础上进行深入优化，通过整合节点的度权重、邻居节点的影响范围以及边的权重信息，并结合信息熵理论，从整体权重和局部权重两个角度进行综合考量。实验分析表明，这种方法不仅增强了排序结果的准确性和一致性，还显著提高了区分节点细微差别的能力，这对网络稳定性和功能的关键节点保护具有一定的指导意义。

关键词

复杂网络；节点识别；局部权重；全局权重

参考文献

1. [1] 胡海岩，康巧燕，赵朔，等.基于节点综合重要度排序的服务功能链部署优化方法 [J].计算机应用，2023，43（3）：860-868.
2. [2] 王文初.基于网络鲁棒性和可控性的节点重要性排序方法研究 [D].武汉：华中科技大学，2022.
3. [3] 董香凝.基于改进H指数算法的复杂网络重要节点排序研究 [D].青岛：青岛大学，2023.
4. [4] 曹璐，丁苍峰，马乐荣，等.面向图神经网络的节点重要性排序研究进展 [J].计算机科学与探索，2025，19（4）：877-900.
5. [5] 张可，刘思敏，张政，等.结构洞理论视角下的复杂工程支配网络综合项目排序方法 [J].系统管理学报，2025，34（2）：389-399.
6. [6] 张耀波，张胜，王雨萱，等.基于K-shell的复杂网络簇生长维数研究 [J].复杂系统与复杂性科学，2025，22（1）：11-17.
7. [7] 吴思源，许爽.基于K-shell的加权网络节点影响力研究方法 [J].大连民族大学学报，2024，26（5）：444-448.
8. [8] 吴亚丽，任远光，董昂，等.基于邻域K-shell分布的关键节点识别方法 [J].计算机工程与应用，2024，60（2）：87-95.
9. [9] 李蜜佳，卫红权，李英乐，等.基于改进K-shell的社会网络关键节点挖掘算法 [J].计算机应用与软件，2023，40（7）：305-310.
10. [10] 张大勇，门浩，苏展.一种基于改进K核分解的合作网络关键节点集识别方法 [J].数据分析与知识发现，2024，8（5）：80-90.
11. [11] MAJI G，MANDAL S，SEN S. A Systematic Survey on Influential Spreaders Identification in Complex Networks with a Focus on K-shell Based Techniques [J/OL].Expert Systems With Applications，2020，161：113681[2024-11-03].https://doi.org/10.1016/j.eswa.2020.113681.
12. [12] DÖPPNER T，BETHKENHAGEN M，KRAUS D，et al. Observing the Onset of Pressure-driven K-shell Delocalization [J].Nature，2023，618：270-275.

基金项目

湖北省教育厅科学研究计划指导性项目（B2022368）；武昌工学院校级科研创新团队（2023T03）

作者简介

姚曦煜(1995—)，男，汉族，浙江桐庐人，教师，硕士，研究方向：数据分析、光学光谱技术与应用；谢玉峰（1997—），男，汉族，江西九江人，教师，硕士，研究方向：复杂系统建模与分析、互联网技术。