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