检测到您已登录华为云国际站账号,为了您更好的体验,建议您访问国际站服务网站 https://www.huaweicloud.com/intl/zh-cn
不再显示此消息
动态图分析API 动态群体演化(temporal_graph) 动态拓展(temporal_bfs) 时序路径分析(Temporal Paths) 父主题: 内存版
期间感染了新冠(注:这里点的状态变化,如感染疾病,建模为与对应点相关的边)。 图2 动态图数据示例 动态图的元数据 时间戳是动态图的重要特征,为了描述动态图数据,需要在元数据中,定义时间戳相关的属性startTime 、endTime。 注意:这里的startTime 、endTime为动态图相关属
创建动态图 登录华为云账号,进入图引擎服务管理控制台,单击右上角的“创建图”按钮,进入创建图页面。 在创建图页面单击“动态图”tab页进入动态图的创图界面。 图1 创建动态图页面 参考自定义创建图章节的参数介绍,填写相关参数信息。 在此tab页下创建的图,默认开启动态图分析能力。
动态图 时间轴设置 群体演化 动态拓展 时序路径 父主题: 访问图和分析图
动态分析时间边界的结束时间。 time_props 是 Object 动态分析的时间属性定义。 表4 time_props参数说明 参数 是否必选 类型 说明 stime 是 String 动态图开始时间的属性名称。 etime 是 String 动态图结束时间的属性名称。 表5 parameters参数说明
动态拓展 指定某个起始节点id,结合消息传递时间递增和BFS遍历顺序(temporal bfs算法),搜索周围与之相关联的点,输出对应各节点的到达时间以及和源起点之间的距离。具体操作步骤如下: 在左侧“动态图”操作区的“动态拓展”模块内填写参数: 开始和结束的时间以及属性值在上述
er语句可以查询和修改GES中的数据,并返回结果。 商用 Cypher查询 2 上线子图匹配算法 子图匹配(subgraph matching)算法的目的是在一个给定的大图里面找到与一个给定小图同构的子图,这是一种基本的图查询操作,意在发掘图重要的子结构。 商用 子图匹配 3 上线带过滤全对最短路径算法
Date或Integer 动态分析时间边界的结束时间。 time_props 是 Object 动态分析的时间属性定义。 表4 time_props参数说明 参数 是否必选 类型 说明 stime 是 String 动态图开始时间的属性名称。 etime 是 String 动态图结束时间的属性名称。
从一个点出发搜索到目标节点的时序路径(时序路径满足动态图上信息传播的有序性,路径上后一条边的经过时间要晚于或等于前一条边的经过时间),在画布上呈现点、边随时间递增(或非减)的变化趋势。 该功能可以通过strategy参数调整搜索的是距离最短的时序路径,还是尽早到达目标节点的时序路径。具体操作步骤如下:
temporal paths算法,返回距离最短的时序路径 foremost:运行foremost temporal paths算法,返回尽可能早的到达目标节点的时序路径 fastest:运行fastest temporal paths算法,返回耗费时间最短的时序路径 表4 dynamicRange
单源最短路算法(SSSP) 概述 单源最短路算法(SSSP)计算了图论中的一个经典问题,给出从给定的一个节点(称为源节点)出发到其余各节点的最短路径长度。 适用场景 单源最短路算法(SSSP)适用于网络路由、路径设计等场景。 参数说明 表1 单源最短路算法(SSSP)参数说明 参数 是否必选
sources:表示群体内包含的节点ID,最多可以输入十万个节点,节点之间需要用逗号隔开。 图1 群体演化模块 输入完成后,单击“群体演化”模块右侧的按钮,运行结果将在画布上展示。 图2 动态图展示 界面元素 说明 动态图的开始运行按钮。 动态图的播放方向,默认开启为正向播放,关闭后为反向播放。
时间轴设置 将单一视角的静态图转化为多视角的动态图,为您展示在一段时间内,点、边随时间变化的轨迹,展示动态图分析结果。 您需要使用具有“动态图分析能力”的图才能使用该功能,动态图的创建请参见创建动态图。 时间轴设置 创建动态图后,在“图管理”页面,单击动态图“操作”列的“访问”按钮,进入图引擎编辑器。
关联路径算法(n-Paths)用于寻找图中两节点之间在层关系内的n条路径。 适用场景 关联路径算法(n-Paths)适用于关系分析、路径设计、网络规划等场景。 参数说明 表1 关联路径算法(n-Paths)参数说明 参数 是否必选 说明 类型 取值范围 默认值 source 是 输入路径的起点ID String -
Shortest Path)寻找两点间满足过滤条件的最短路径,如有多条,返回任意一条最短路径。 适用场景 带一般过滤条件的最短路径算法(Filtered Shortest Path)适用于路径设计、网络规划等场景,通过对点边条件的过滤,控制最短路径的生成。 参数说明 表1 带一般过滤条件最短路径算法(Filtered
全最短路径算法(All Shortest Paths)用以解决图论研究中的一个经典算法问题,旨在寻找图中两节点之间的所有最短路径。 适用场景 全最短路径算法(All Shortest Paths)适用于路径设计、网络规划等场景。 参数说明 表1 全最短路径算法(All Shortest
source 是 输入路径的起点ID String - - target 是 输入路径的终点ID String - - directed 否 是否考虑边的方向 Bool true或false false weight 否 边上权重 String 空或字符串 空:边上的权重、距离默认为“1”。
执行DSL算法 功能介绍 提供灵活,可控的DSL帮助用户低成本设计并运行算法。DSL算法详细介绍请参考DSL语法介绍。 URI URI 格式 POST /ges/v1.0/{project_id}/graphs/{graph_name}/action?action_id=algorithm-query
功能介绍 提供灵活的DSL帮助用户低成本设计并运行算法。DSL算法详细介绍请参考DSL语法说明。 DSL算法执行结束后,用户需使用HyG算法结果转存API将DSL执行结果转存到OBS上。转存之后,您可以通过stdout等文件查看算法结果,由于HyG图是分布式的,结果文件可能有多个,对应不同分区的结果。
DSL查询支持联想历史记录的功能,根据您输入的语法关键字会自动显示您刚输入过的语法供您参考和选择,帮助您提高查询效率。 输入栏中的关键词,不同的类型会呈现出不同的颜色,具体颜色区分如下: 保留字:灰色 注意:保留字是编程语言中的一类语法结构。在特定的编程语言里,这些保留字具有较为特殊的意义,并且在语言的格式说明里被预先定义。