成为VIP会员查看完整内容
VIP会员码认证
首页
主题
发现
会员
服务
注册
·
登录
K-Core Enumeration算法
关注
2
K-Core Enumeration算法。由Batagelj等人提出的发现k-core的高效算法。该算法递归的从原始图数据中移除那些度数小于k的节点以及与这些节点关联的边,递归结束就能够得到一个k-core。由于k-core问题不是一个NP-Complete问题,K-Core Enumeration即是一个在多项式时间内完成的贪婪算法
综合
百科
VIP
热门
动态
论文
精华
暂无数据
参考链接
父主题
枚举算法
提示
微信扫码
咨询专知VIP会员与技术项目合作
(加微信请备注: "专知")
微信扫码咨询专知VIP会员
Top