K-Core Enumeration算法。由Batagelj等人提出的发现k-core的高效算法。该算法递归的从原始图数据中移除那些度数小于k的节点以及与这些节点关联的边,递归结束就能够得到一个k-core。由于k-core问题不是一个NP-Complete问题,K-Core Enumeration即是一个在多项式时间内完成的贪婪算法
暂无数据
参考链接
父主题
微信扫码咨询专知VIP会员