k-shell分解算法

上传者: 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 值为止。

文件下载

评论信息

  • weixin_40679158 :
    你骗了我的积分
    2018-12-02
  • weixin_40679158 :
    你骗了我的积分
    2018-12-02
  • qq_34621405 :
    算法很乱,根本不能实现
    2016-09-23
  • qq_34621405 :
    算法很乱,根本不能实现
    2016-09-23
  • awsxsa :
    收藏,谢谢分享!好好
    2016-04-21
  • awsxsa :
    收藏,谢谢分享!好好
    2016-04-21
  • weloveapple :
    非常感谢~貌似是matlab程序,期待大家再核实下。
    2016-03-26
  • weloveapple :
    非常感谢~貌似是matlab程序,期待大家再核实下。
    2016-03-26
  • vermouthlove :
    还没有试试,不过貌似注释很丰富
    2016-03-21
  • vermouthlove :
    还没有试试,不过貌似注释很丰富
    2016-03-21

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明