資源簡介
K-shell 分解方法給出了節點重要性的一種粗粒化的劃分。 其基本思想如下,假設邊緣節點的 K-shell值為 1,然后往內一層層進入網絡的核心,先去除網絡
中度值等于 1 的所有節點以及連邊。 若剩下的節點里面,仍有度值等于 1 的節點,則重復上述操作,即去除這些節點和連邊,直至所有節點的度值都大于 1,把這些去除的節點的 K-shell 值記為 1,也就是說這些節點均處于 ks 值為 1 的層。 然后依次去除度值小于或等于k 的節點及連邊(k 為整數,k≥2),直到所有的節點都有對應的 ks 值為止。
代碼片段和文件信息
評論
共有 條評論