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

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

【技术实现步骤摘要】
基于改进k-shell的网络节点排序方法
本专利技术属于复杂网络
，涉及一种基于改进k-shell的网络节点排序方法。
技术介绍
复杂网络中的关键节点识别一直是一项重要研究课题,在打击犯罪、信息传播等方面具有重要应用，因此我们需要找到一种关键节点的排序方法。针对网络中节点的排序策略，目前已有多种方法。基于局部属性有度和度中心性，基于全局属性有介数和接近度中心性，基于网络位置属性的方法有k-核法，混合度分解法，基于随机游走属性的方法有PageRank，LeaderRank，HITS方法等。其中Kitsak提出的k-核(k-shell)是一种简单有效的方法，这种方法将外层的节点层层剥去，处于内层的节点具有较高的影响力。具体过程为：网络中如果存在1度顶点，把这些度为1的节点及其连边去除，如果网络中仍然有1度节点，再将这些1度节点去除，重复此过程直到网络中没有1度节点。此时，所有被剥离的节点叫做1-shell。接着寻找度为2的节点，把剩余节点度为2的节点删除，如果还有度为2的节点继续删掉，直到网络中没有2度节点。这个过程去除的节点为2-shell。按照上述过程，继续剥离节点，得到3-s本文档来自技高网...

【技术保护点】
1.基于改进k‑shell的网络节点排序方法，定义图G＝(V,E)是一个无向无权网络，其中包括n个节点和m条边，V＝{v1,v2,……vn}代表节点集合，E＝{e1,e2,……em}代表边集合；根据节点间是否有边相连，网络G的邻接矩阵A表示为：A＝[aij]n×n,其中

【技术特征摘要】
1.基于改进k-shell的网络节点排序方法，定义图G＝(V,E)是一个无向无权网络，其中包括n个节点和m条边，V＝{v1,v2,……vn}代表节点集合，E＝{e1,e2,……em}代表边集合；根据节点间是否有边相连，网络G的邻接矩阵A表示为：A＝[aij]n×n,其中节点vi的度表示为ki，定义为与节点vi直接相连的邻居节点的个数，数学上表示为定义节点熵用于区分开相同k核值节点的重要性：由网络的稀疏邻接矩阵A得到每个节点的度ki，以及相对重要度Ii，其中N为网络的节点数量，则网络的节点熵定义为其中j∈Γ(i)表示节点vi的邻居节点集；其特征在于，所述排序方法包括以下步骤：S1、...

【专利技术属性】
技术研发人员：李万春，王敏，许宸章，郭昱宁，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51