更新时间:2024-03-28 GMT+08:00

时序路径

从一个点出发搜索到目标节点的时序路径(时序路径满足动态图上信息传播的有序性,路径上后一条边的经过时间要晚于或等于前一条边的经过时间),在画布上呈现点、边随时间递增(或非减)的变化趋势。

该功能可以通过strategy参数调整搜索的是距离最短的时序路径,还是尽早到达目标节点的时序路径。具体操作步骤如下:

  1. 在左侧“动态图”操作区的“时序路径”模块内填写参数:
    • 开始和结束的时间以及属性值:在上述章节时间轴设置中已经设置完成,如果要修改参数,单击画布左下方进行设置,在时间轴设置框内填写,此处不可填写。
    • source:指定单个节点作为起始节点ID。
    • targets:终点节点ID集合(可设置多个终点节点ID)。
    • k:拓展深度,表示要拓展的最大级数,取值范围为1-100,默认值为3。
    • strategy:运行的算法策略,取值为shortest或foremost。
      • shortest:返回距离最短的时序路径。
      • foremost:返回尽可能早的到达目标节点的时序路径。
    • directed:拓展方向(是否考虑边的方向)取值为true或false,默认true。
      • true:考虑边的方向。
      • false:不考虑边的方向。
    图1 时序路径
  2. 输入完成后,单击“时序路径”模块右侧的按钮,运行结果将在画布上展示。例如图2图3所示,动态图数据会随着时间呈现变化趋势。
    图2 运行结果展示1
    图3 运行结果展示2