基于改进k-shell的网络节点排序方法

摘要

本发明属于复杂网络技术领域，涉及一种基于改进k‑shell的网络节点排序方法。在给定网络邻接矩阵的情况下，本发明基于k‑shell和节点熵提出一种优化的关键节点识别方法。这种方法考虑了网络的邻居节点的传播影响，原k核值相同的两个节点也可以区分开重要程度。不同核层之间核值越高越重要，相同核层之间通过考虑邻居节点对其的重要程度，节点熵越大的节点越重要。该方法计算复杂度与k‑shell相同，故可以适用于大型网络。实验结果表明该方法在对真实网络USAir(美国航空网络)的节点重要性评价中性能比度中心性(DC)、介数中心性(BC)、接近度中心性(CC)更好，本发明的方法可以有效地识别出关键节点，算法简单，效果良好。