使用手册
工作流组件
计算
Index

Index

分类:计算图遍历

描述

统计每个顶点的 H-IndexG-IndexW-Index,支持有向图。

  1. 一个顶点的 H-index 值为 h 表示该顶点至少有 h 个邻居的度数至少为 h,度数至少为 h+1 的邻居的个数少于h+1
  2. 一个顶点的 W-index 值为 w 表示该顶点至少有10w个邻居的度数至少为 w,度数至少为 10(w+1) 的邻居的个数少于 w+1
  3. 一个顶点的 G-index 值为 g 表示该顶点至少有 g*g 个邻居的度数至少为g,度数至少为 10 的邻居的个数少于w+1

在有向图中,一个顶点的邻居为其出边的邻居,顶点的度数为出度。

参考论文:

输入

名称数据类型端口类型参数名描述
边表StringFolder Fileinput图数据输入路径,CSV 格式的边表

输出

名称数据类型端口类型参数名描述
输出路径StringFolderoutput默认值 ${OFNIL_DEFAULT_OUTPUT}

参数

名称数据类型参数名默认值描述
边表 SchemaStringinput_schemafrom:string,to:string输入图数据 (CSV 格式的边表) 的 Schema
有向图Booleanis_directedtrue是否为有向图。关闭表示无向图,自动添加反向边。
切分图Booleanpart_by_intrue使用顶点入度切分图
AlphaIntegeralpha-1顺序平衡切分的 α 值
H-IndexBooleanh_indextrue是否获取每个顶点的 H-Index
W-IndexBooleanw_indextrue是否获取每个顶点的 W-Index
G-IndexBooleang_indextrue是否获取每个顶点的 G-Index

资源

名称数据类型默认值描述
CPU RequestsDouble0.5 CoreCPU 请求量,容器启动时最低需要的 CPU 资源
CPU LimitsDouble1 CoreCPU 限制,容器能够使用的最大 CPU 资源量
Memory RequestsInteger512 MB内存请求量,容器启动时最低需要的内存资源
Memory LimitsInteger512 MB内存限制,容器能够使用的最大内存资源量