k-shell分解算法
K-shell分解方法给出了节点重要性的一种粗粒化的划分。其基本思想如下,假设边缘节点的K-shell值为1,然后往内一层层进入网络的核心,先去除网络中度值等于1的所有节点以及连边。若剩下的节点里面,仍有度值等于1的节点,则重复上述操作,即去除这些节点和连边,直至所有节点的度值都大于1,把这些去除的节点的K-shell值记为1,也就是说这些节点均处于ks值为1的层。然后依次去除度值小于或等于k的节点及连边(k为整数,k≥2),直到所有的节点都有对应的ks值为止。
下载地址
用户评论
你骗了我的积分
算法很乱,根本不能实现
收藏,谢谢分享!好好
非常感谢~貌似是matlab程序,期待大家再核实下。
还没有试试,不过貌似注释很丰富
不知道什么语言啊?