更新时间:2025-06-05 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

算法名称,取值为temporal_bfs。

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

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

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

成功响应示例

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"
}

状态码

返回值

说明

400 Bad Request

请求错误

401 Unauthorized

鉴权失败

403 Forbidden

没有操作权限

404 Not Found

找不到资源

500 Internal Server Error

服务内部错误

503 Service Unavailable

服务不可用

相关文档