Louvain
分类：计算、图遍历
描述
Louvain 算法是基于模块度的社区发现算法，该算法在效率和效果上都表现较好，并且能够发现层次性的社区结构，其优化目标是最大化整个社区网络的模块度。模块度用于区分社区内和社区间链路密度的差异，是衡量每个点划分社区的好坏。通常情况下，一个优秀的分群方法将会使得社区内部的模块度高于社区与社区之间。
仅支持无向图。
参考论文：Fast unfolding of communities in large networks (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 | 顺序平衡切分的 α 值 |
| 外部迭代次数 | Integer | outer_iteration | 3 | |
| 内部迭代次数 | Integer | inner_iteration | 2 |
资源
| 名称 | 数据类型 | 默认值 | 描述 |
|---|---|---|---|
| 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 | 内存限制，容器能够使用的最大内存资源量 |