更新时间:2022-09-20 GMT+08:00
分享

k核算法(k-core)

概述

k核算法(k-core)是图算法中的一个经典算法,用以计算每个节点的核数。其计算结果是判断节点重要性最常用的参考值之一,较好的体现了节点的传播能力。

适用场景

k核算法(k-core)适用于社区发现、金融风控等场景。

参数说明

表1 k核算法(k-core)参数说明

参数

是否必选

说明

类型

取值范围

默认值

k

核数。

算法会返回核数大于等于k的节点。

Int

大于等于0

-

注意事项

无。

示例

输入参数k=10,计算结果中核数大于等于10的节点组成的子图会展示在绘图区,节点颜色根据核数来区别,JSON结果会展示在查询结果区。

相关文档