# 中介中心度算法（betweenness） #### 功能介绍 根据输入参数，执行中介中心度算法。 中介中心度算法（Betweenness Centrality）以经过某个节点的最短路径数目来刻画节点重要性的指标。 #### URI ``` POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm ``` 表1路径参数 | 参数 | 是否必选 | 类型 | 说明 | |:---|:---|:---|:---| | project_id | 是 | String | **参数解释：** 项目编号。获取方法，请参见[获取项目ID](https://support.huaweicloud.com/api-ges/ges_03_0111.html)。 **约束限制：** 不涉及。 **取值范围：** 只能由英文字母和数字组成，且长度为\[1-64\]个字符。 **默认取值：** 不涉及。 | | graph_name | 是 | String | **参数解释：** 图名称。 **约束限制：** 不涉及。 **取值范围：** 不涉及。 **默认取值：** 不涉及。 | #### 请求参数 表2请求Body参数 | 参数 | 是否必选 | 类型 | 说明 | |---|---|---|---| | algorithmName | 是 | String | 算法名字。 | | parameters | 否 | [parameters] Object | 算法参数。 | 表3parameters | 参数 | 是否必选 | 类型 | 说明 | |---|---|---|---| | directed | 否 | Boolean | 是否考虑边的方向。取值为true或者false，默认值为true。 | | weight | 否 | String | 边上权重，取值为空或字符串。 当某边没有对应属性时，权重将默认为1。 - 空：边上的权重、距离默认为"1"。 - 字符串：对应的边上的属性将作为权重。 说明： 1. 不支持对缺失属性值的默认处理，会直接报错。 2. HyG对缺失属性进行了默认处理支持。 | | seeds | 否 | String | 节点ID，输入节点个数不大于100000。 当图较大时，运行精确betweenness较慢，可以设置seeds作为采样节点，进行近似运算，seeds节点越多越接近精确解。 | | k | 否 | Integer | 采样个数，k不大于100000。 当图较大时，运行betweenness较慢，可以设置k，算法将从图中随机选取k各点，进行采样运算，k值越大约接近准确解。 | ![](https://support.huaweicloud.com/api-ges/public_sys-resources/note_3.0-zh-cn.png) 当进行采样近似betweenness运算时，seeds和k参数二选一输入即可，当两者同时输入时，默认以seeds节点作为采样节点运算，忽略k。 #### 响应参数 | 参数 | 类型 | 说明 | |---|---|---| | errorMessage | String | 系统提示信息，执行成功时，字段可能为空。执行失败时，用于显示错误信息。 | | errorCode | String | 系统提示信息，执行成功时，字段可能为空。执行失败时，用于显示错误码。 | | jobId | String | **参数解释**： 执行算法任务ID。请求失败时，该字段为空。 说明： 可以利用返回的jobId查看任务执行状态、获取算法返回结果，详情参考[查询Job状态(1.0.0)](https://support.huaweicloud.com/api-ges/ges_03_0037.html)。 **取值范围**： 不涉及。 | | betweenness | List | 各节点的betweenness值，格式： \[{vertexId: betweennessValue},...\], 其中： - vertexId：string类型。 - betweennessValue：double类型。 | #### 请求示例 ``` POST http://{SERVER_URL}/ges/v1.0/{project_id}/hyg/{graph_name}/algorithm { "algorithmName":"betweenness", "parameters":{ "seeds":"1,2", "directed":true } } ``` ![](https://support.huaweicloud.com/api-ges/public_sys-resources/note_3.0-zh-cn.png) SERVER_URL：图的访问地址，取值请参考[业务面API使用限制](https://support.huaweicloud.com/api-ges/ges_03_0139.html)。 #### 响应示例 **状态码： 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 | 服务不可用 | #### 错误码 请参见[错误码](https://support.huaweicloud.com/api-ges/ges_03_0110.html)。