資源簡(jiǎn)介
K-shell 分解方法給出了節(jié)點(diǎn)重要性的一種粗?;膭澐?。 其基本思想如下,假設(shè)邊緣節(jié)點(diǎn)的 K-shell值為 1,然后往內(nèi)一層層進(jìn)入網(wǎng)絡(luò)的核心,先去除網(wǎng)絡(luò)
中度值等于 1 的所有節(jié)點(diǎn)以及連邊。 若剩下的節(jié)點(diǎn)里面,仍有度值等于 1 的節(jié)點(diǎn),則重復(fù)上述操作,即去除這些節(jié)點(diǎn)和連邊,直至所有節(jié)點(diǎn)的度值都大于 1,把這些去除的節(jié)點(diǎn)的 K-shell 值記為 1,也就是說(shuō)這些節(jié)點(diǎn)均處于 ks 值為 1 的層。 然后依次去除度值小于或等于k 的節(jié)點(diǎn)及連邊(k 為整數(shù),k≥2),直到所有的節(jié)點(diǎn)都有對(duì)應(yīng)的 ks 值為止。
代碼片段和文件信息
評(píng)論
共有 條評(píng)論