动态拓展(temporal_bfs)

功能介绍

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

图1 原理展示

URL

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

请求参数

响应参数

请求样例

指定起始节点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

成功响应示例

Http Status Code: 200
{
	"data": {
		"outputs": {
			"data_return_size": 2,
			"runtime": 0.000079,
			"data_offset": 0,
			"data_total_size": 2,
			"temporal_bfs": [{
				"Person00041": {
					"arrive": 1646092800,
					"dist": 0,
					"predecessor": ""
				}
			}, {
				"Place00001": {
					"arrive": 1648306984,
					"dist": 1,
					"predecessor": "Person00041"
				}
			}]
		}
	}
}

状态码： 400

失败响应示例

Http Status Code: 400
{
"errorMessage":"${errorMessage}",
"errorCode":"GES.8301"
}

状态码