中介中心度算法(betweenness)
功能介绍
根据输入参数,执行中介中心度算法。
中介中心度算法(Betweenness Centrality)以经过某个节点的最短路径数目来刻画节点重要性的指标。
URI
POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
参数 |
是否必选 |
类型 |
说明 |
---|---|---|---|
project_id |
是 |
String |
项目ID。获取方法请参见获取项目ID。 |
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)。 |
jobType |
Integer |
任务类型。请求失败时,字段为空。 |
请求示例
POST http://{SERVER_URL}/ges/v1.0/{project_id}/hyg/{graph_name}/algorithm { "algorithmName":"betweenness", "parameters":{ "seeds":"1,2", "directed":true } }
SERVER_URL:图的访问地址,取值请参考业务面API使用限制。
响应示例
状态码: 200
成功响应示例
Http Status Code: 200 { "jobId": "4448c9fb-0b16-4a78-8d89-2a137c53454a001679122", "jobType": 1 }
状态码: 400
失败响应示例
Http Status Code: 400 { "errorMessage":"graph [demo] is not found", "errorCode":"GES.8402" }
状态码
返回值 |
说明 |
---|---|
400 Bad Request |
请求错误 |
401 Unauthorized |
鉴权失败 |
403 Forbidden |
没有操作权限 |
404 Not Found |
找不到资源 |
500 Internal Server Error |
服务内部错误 |
503 Service Unavailable |
服务不可用 |
错误码
请参见错误码。