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 | 内存限制,容器能够使用的最大内存资源量 |