k-shell分解算法

K-shell 分解方法给出了节点重要性的一种粗粒化的划分。 其基本思想如下，假设边缘节点的 K-shell值为 1，然后往内一层层进入网络的核心，先去除网络 中度值等于 1 的所有节点以及连边。 若剩下的节点里面，仍有度值等于 1 的节点，则重复上述操作，即去除这些节点和连边，直至所有节点的度值都大于 1，把这些去除的节点的 K-shell 值记为 1，也就是说这些节点均处于 ks 值为 1 的层。 然后依次去除度值小于或等于k 的节点及连边（k 为整数，k≥2），直到所有的节点都有对应的 ks 值为止。