中介中心度算法(betweenness)
功能介绍
根据输入参数,执行中介中心度算法。
中介中心度算法(Betweenness Centrality)以经过某个节点的最短路径数目来刻画节点重要性的指标。
URI
POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm | 参数 | 是否必选 | 类型 | 说明 |
|---|---|---|---|
| project_id | 是 | String | 参数解释: 项目编号。获取方法,请参见获取项目ID。 约束限制: 不涉及。 取值范围: 只能由英文字母和数字组成,且长度为[1-64]个字符。 默认取值: 不涉及。 |
| graph_name | 是 | String | 图名称。 |
请求参数
| 参数 | 是否必选 | 类型 | 说明 |
| algorithmName | 是 | String | 算法名字。 |
| parameters | 否 | parameters Object | 算法参数。 |
| 参数 | 是否必选 | 类型 | 说明 |
| directed | 否 | Boolean | 是否考虑边的方向。取值为true或者false,默认值为true。 |
| weight | 否 | String | 边上权重,取值为空或字符串。 当某边没有对应属性时,权重将默认为1。
说明:
|
| seeds | 否 | String | 节点ID,输入节点个数不大于100000。 当图较大时,运行精确betweenness较慢,可以设置seeds作为采样节点,进行近似运算,seeds节点越多越接近精确解。 |
| k | 否 | Integer | 采样个数,k不大于100000。 当图较大时,运行betweenness较慢,可以设置k,算法将从图中随机选取k各点,进行采样运算,k值越大约接近准确解。 |
当进行采样近似betweenness运算时,seeds和k参数二选一输入即可,当两者同时输入时,默认以seeds节点作为采样节点运算,忽略k。
响应参数
| 参数 | 类型 | 说明 |
| errorMessage | String | 系统提示信息,执行成功时,字段可能为空。执行失败时,用于显示错误信息。 |
| errorCode | String | 系统提示信息,执行成功时,字段可能为空。执行失败时,用于显示错误码。 |
| jobId | String | 执行算法任务ID。请求失败时,字段为空。 说明: 可以利用返回的jobId查看任务执行状态、获取算法返回结果,详情参考查询Job状态(1.0.0)。 |
| betweenness | List | 各节点的betweenness值,格式: [{vertexId: betweennessValue},...], 其中:
|
请求示例
POST http://{SERVER_URL}/ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
{
"algorithmName":"betweenness",
"parameters":{
"seeds":"1,2",
"directed":true
}
} 响应示例
状态码: 200
成功响应示例
Http Status Code: 200
{
"jobId": "4448c9fb-0b16-4a78-8d89-2a137c53454a001679122"
} 状态码: 400
失败响应示例
Http Status Code: 400
{
"errorMessage": "Parameter error!",
"errorCode": "GES.8005"
} 状态码
| 返回值 | 说明 |
|---|---|
| 400 Bad Request | 请求错误 |
| 401 Unauthorized | 鉴权失败 |
| 403 Forbidden | 没有操作权限 |
| 404 Not Found | 找不到资源 |
| 500 Internal Server Error | 服务内部错误 |
| 503 Service Unavailable | 服务不可用 |
错误码
请参见错误码。