Index
分类:计算
、图遍历
描述
统计每个顶点的 H-Index
,G-Index
和 W-Index
,支持有向图。
- 一个顶点的
H-index
值为h
表示该顶点至少有h
个邻居的度数至少为h
,度数至少为h+1
的邻居的个数少于h+1
。 - 一个顶点的
W-index
值为w
表示该顶点至少有10w
个邻居的度数至少为w
,度数至少为10(w+1)
的邻居的个数少于w+1
。 - 一个顶点的
G-index
值为g
表示该顶点至少有g*g
个邻居的度数至少为g
,度数至少为10
的邻居的个数少于w+1
。
在有向图中,一个顶点的邻居为其出边的邻居,顶点的度数为出度。
参考论文:
- H-Index: An index to quantify an individual's scientific research output (opens in a new tab)
- W-Index: The w-index: A significant improvement of the h-index (opens in a new tab)
- G-Index: Theory and practise of the g-index (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 | 顺序平衡切分的 α 值 |
H-Index | Boolean | h_index | true | 是否获取每个顶点的 H-Index |
W-Index | Boolean | w_index | true | 是否获取每个顶点的 W-Index |
G-Index | Boolean | g_index | true | 是否获取每个顶点的 G-Index |
资源
名称 | 数据类型 | 默认值 | 描述 |
---|---|---|---|
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 | 内存限制,容器能够使用的最大内存资源量 |