文档首页/ 图引擎服务 GES/ API参考/ 业务面API/ 内存版/ 动态图分析API/ 动态拓展（temporal_bfs）
更新时间：2024-09-04 GMT+08:00
查看PDF
分享

动态拓展（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

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

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

响应成功示例

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

响应失败示例

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

状态码

返回值

说明

400 Bad Request

请求错误

401 Unauthorized

鉴权失败

403 Forbidden

没有操作权限

404 Not Found

找不到资源

500 Internal Server Error

服务内部错误

503 Service Unavailable

服务不可用
父主题： 动态图分析API

相关文档