1. 首页
  2. 编程语言
  3. 其他
  4. k-shell分解算法

k-shell分解算法

上传者: 2019-05-15 13:37:56上传 TXT文件 2.44KB 热度 68次
K-shell分解方法给出了节点重要性的一种粗粒化的划分。其基本思想如下,假设边缘节点的K-shell值为1,然后往内一层层进入网络的核心,先去除网络中度值等于1的所有节点以及连边。若剩下的节点里面,仍有度值等于1的节点,则重复上述操作,即去除这些节点和连边,直至所有节点的度值都大于1,把这些去除的节点的K-shell值记为1,也就是说这些节点均处于ks值为1的层。然后依次去除度值小于或等于k的节点及连边(k为整数,k≥2),直到所有的节点都有对应的ks值为止。
用户评论
码姐姐匿名网友 2019-05-15 13:37:56

你骗了我的积分

码姐姐匿名网友 2019-05-15 13:37:56

算法很乱,根本不能实现

码姐姐匿名网友 2019-05-15 13:37:56

收藏,谢谢分享!好好

码姐姐匿名网友 2019-05-15 13:37:56

非常感谢~貌似是matlab程序,期待大家再核实下。

码姐姐匿名网友 2019-05-15 13:37:56

还没有试试,不过貌似注释很丰富

码姐姐匿名网友 2019-05-15 13:37:56

不知道什么语言啊?