文档首页/ 图引擎服务 GES/ API参考/ 业务面API/ 内存版/ 动态图分析API/ 时序路径分析（Temporal Paths）
更新时间：2024-12-03 GMT+08:00
查看PDF
分享

时序路径分析（Temporal Paths）

功能介绍

根据输入参数，执行时序路径分析算法。

注意：两点之间仅返回一条满足条件的时序路径。

URI

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

算法名字。

parameters

是

parameters Object

算法参数。详情请参考各算法参数描述。

dynamicRange

是

dynamicRange Object

动态分析时间参数。
表3 parameters

参数

是否必选

类型

说明

source

是

String

起点id。

targets

是

String

终点id集合。csv格式，ID之间以英文逗号分隔，例如：["Alice","Nana"]。个数不大于100000，默认值为1000。

directed

否

Boolean

是否考虑边的方向，取值为true 或false，默认值为false。

k

否

Integer

最大深度，取值范围在1-100，包括1和100，默认值为3。

strategy

否

String

运行的算法策略。取值为：shortest，foremost，fastest。

(注：fastest暂不支持)

默认值为shortest。

  • shortest：运行shortest temporal paths算法，返回距离最短的时序路径
  • foremost：运行foremost temporal paths算法，返回尽可能早的到达目标节点的时序路径
  • fastest：运行fastest temporal paths算法，返回耗费时间最短的时序路径
表4 dynamicRange

参数

是否必选

类型

说明

start

是

Date/ Integer

动态分析起始时间。

end

是

Date/ Integer

动态分析终止时间 。

time_props

是

time_props Object

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

参数

是否必选

类型

说明

stime

是

String

开始时间属性名称。

etime

是

String

结束时间属性名称 。

响应参数

表6 响应参数说明

参数

是否必选

类型

说明

errorMessage

否

String

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

errorCode

否

String

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

data

否

Json

时序路径分析的结果详情。

请求示例

指定起始节点id搜索周围与之相关联的点，算法名称为temporal_paths，动态分析的开始时间为1646092800，结束时间为1646170716，起点id为Person00014。 
POST http://{SERVER_URL}/ges/v1.0/{project_id}/graphs/{graph_name}/dynamicgraphs/action?action_id=execute-analysis 
 {
  "algorithmName":"temporal_paths",
  "dynamicRange":{
    "start":1646092800,
    "end":1646170716,
    "time_props":
        {"stime":"startTime","etime":"endtime"}
    },
  "parameters":{
        "source":" Person00014",
        "targets":"Person00055,Person00058,Person00052,Person00061,Person00060,Place00032,Place00016,Place00026,Place00015,Place00043",
        "strategy":"shortest",
        "directed":true
  }
}

响应示例

状态码： 200

响应成功示例

{
	"data": {
		"outputs": {
			"data_return_size": 1,
			"direct": 1,
			"runtime": 0.00011,
			"temporal_paths": [
				[{
					"Person00014": {
						"arrive": 1646092800,
						"dist": 0,
						"predecessor": ""
					}
				}, {
					"Place00016": {
						"arrive": 1647169795,
						"dist": 1,
						"predecessor": "Person00014"
					}
				}]
			],
			"data_offset": 0,
			"data_total_size": 1
		}
	}
}

状态码： 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

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

相关文档