K Core
分类：计算、图遍历
描述
k-core 是一种用于在图中找到符合指定核心度的紧密关联子图结构的算法。在 k-core 的结果子图中，每个顶点至少具有 k 的度数，且所有顶点都至少与该子图中的 k 个其他节点相连。顶点的 coreness=k 意味着该顶点属于该图的 k-core 而不属于该图的 (k+1)-core。
仅支持无向图。
参考论文：Distributed k-Core Decomposition (opens in a new tab)
输入
| 名称 | 数据类型 | 端口类型 | 参数名 | 描述 |
|---|---|---|---|---|
| 边表 | String | Folder File | input | 图数据输入路径，CSV 格式的边表 |
输出
| 名称 | 数据类型 | 端口类型 | 参数名 | 描述 |
|---|---|---|---|---|
| 输出路径 | String | Folder | output | 默认值 ${OFNIL_DEFAULT_OUTPUT} |
参数
| 名称 | 数据类型 | 参数名 | 默认值 | 描述 |
|---|---|---|---|---|
| 边表 Schema | String | input_schema | from:string,to:string | 输入图数据 (CSV 格式的边表) 的 Schema |
| 有向图 | Boolean | is_directed | true | 是否为有向图。关闭表示无向图，自动添加反向边 |
| 切分图 | Boolean | part_by_in | true | 使用顶点入度切分图 |
| Alpha | Integer | alpha | -1 | 顺序平衡切分的 α 值 |
| 输出类型 | String | type | subgraph | 输出类型：子图(subgraph)、顶点(vertex) |
资源
| 名称 | 数据类型 | 默认值 | 描述 |
|---|---|---|---|
| CPU Requests | Double | 0.5 Core | CPU 请求量，容器启动时最低需要的 CPU 资源 |
| CPU Limits | Double | 1 Core | CPU 限制，容器能够使用的最大 CPU 资源量 |
| Memory Requests | Integer | 512 MB | 内存请求量，容器启动时最低需要的内存资源 |
| Memory Limits | Integer | 512 MB | 内存限制，容器能够使用的最大内存资源量 |