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