更新时间:2023-09-21 GMT+08:00

动态拓展(temporal_bfs)

功能介绍

指定某个起始节点id,结合消息传递时间递增和BFS遍历顺序(Temporal BFS算法),搜索周围与之相关联的点,输出对应各节点的到达时间,以及与源起点之间的距离。

图1 原理展示

URL

POST /ges/v1.0/{project_id}/graphs/{graph_name}/dynamicgraphs/action?action_id=execute-analysis

表1 路径参数

参数

是否必选

类型

说明

project_id

String

项目ID。获取方法请参见获取项目ID

graph_name

String

图名称。

请求参数

表2 Body参数说明

参数

是否必选

类型

说明

algorithmName

String

算法名称。

dynamicRange

String

动态分析时间参数。

parameters

String

算法参数。

表3 dynamicRange参数说明

参数

是否必选

类型

说明

start

Date或Integer

动态分析时间边界的开始时间。

end

Date或Integer

动态分析时间边界的结束时间。

time_props

Object

动态分析的时间属性定义。

表4 time_props参数说明

参数

是否必选

类型

说明

stime

String

动态图开始时间的属性名称。

etime

String

动态图结束时间的属性名称。

表5 parameters参数说明

参数

是否必选

类型

说明

source

String

起始节点id。

k

Integer

拓展深度,取值范围:1-100,默认值为3。

directed

Boolean

拓展方向,取值为true或false,默认值为true。

响应参数

表6 响应参数说明

参数

是否必选

类型

说明

errorMessage

String

系统提示信息,执行成功时,字段可能为空。执行失败时,用于显示错误信息。

errorCode

String

系统提示信息,执行成功时,字段可能为空。执行失败时,用于显示错误码。

status

String

查询成功时返回任务状态,可选值为waiting,running,complete。查询失败时字段为空。

data

Json

算法运行的结果。查询失败时字段为空。

请求样例

指定起始节点id搜索周围与之相关联的点,算法名称为temporal_bfs,动态分析的开始时间为${startTime},结束时间为${endTime}。

POST  http://{SERVER_URL}/ges/v1.0/{project_id}/graphs/{graph_name}/dynamicgraphs/action?action_id=execute-analysis
{
  "algorithmName":"temporal_bfs",
  "dynamicRange":{
    "start":"${startTime}",
    "end":"${endTime}",
    "time_props":{"stime":"${property(start_time)}","etime":"${property(start_time)}"}
  },
  "parameters":{
        "source":"",
  }
}

响应示例

状态码: 200

响应成功示例

{
  "jobId": "f9987cab-64d3-4b3d-ac43-e91ae0c21bef168127124",
  "jobType": 0
}

状态码: 400

响应失败示例

{
"errorMessage":"${errorMessage}",
"errorCode":"GES.8301"
}

状态码

返回值

说明

400 Bad Request

请求错误

401 Unauthorized

鉴权失败

403 Forbidden

没有操作权限

404 Not Found

找不到资源

500 Internal Server Error

服务内部错误

503 Service Unavailable

服务不可用