华为云首页用户手册

图引擎服务 GES-时序路径分析（Temporal Paths）:概述

图引擎服务 GES-时序路径分析（Temporal Paths）:概述

时间：2024-09-04 15:52:24

图引擎服务 GES

概述

时序路径分析算法（Temporal Paths）区别于静态图上的路径分析，结合了动态图上信息传播的有序性，路径上后一条边的经过时间要晚于或等于前一条边，呈现时间递增（或非减）性。

时序路径不满足传递性：即从节点i到节点j有一条时序路径，从节点j到节点k有一条时序路径，并不能说明从节点i到节点k有一条时序路径。因此在求解问题上，相较于静态图上的路径求解复杂度升高，计算难度变大，但时序路径分析在实际生活中用途很广，例如计算出行路线，模拟/搜索信息传播路径等。
Temporal Paths根据求解目标的差异可分为不同的类型，常见的有：Shortest, Foremost, 以及 Fastest Temporal Paths。
- Shortest Temporal Paths：表示距离最短的时序路径。
- Foremost Temporal Paths：表示尽可能早的到达目标节点的时序路径。
- Fastest Temporal Paths ：表示耗费时间最短的时序路径。

上一篇：图引擎服务 GES-时序路径分析（Temporal Paths）:参数说明

下一篇：图引擎服务 GES-时序路径分析（Temporal Paths）:参数说明

图引擎服务 GES-时序路径分析（Temporal Paths）:概述

意见反馈

0/200

提交成功！非常感谢您的反馈，我们会继续努力做到更好反馈提交失败！请稍后重试！

推荐文章

解决方案
相关专题