检测到您已登录华为云国际站账号,为了您更好的体验,建议您访问国际站服务网站 https://www.huaweicloud.com/intl/zh-cn
不再显示此消息
全最短路算法(All Shortest Paths) 概述 全最短路径算法(All Shortest Paths)用以解决图论研究中的一个经典算法问题,旨在寻找图中两节点之间的所有最短路径。
全最短路(all_shortest_paths)用以解决图论研究中的一个经典算法问题,旨在寻找图中两节点之间所有的最短路径。
图数据库中的悬空边(边存在,但是边的source节点或target节点不存在)不会同步到HyG引擎。 请求示例 图数据库的更新信息同步到HyG计算引擎,点属性列表为空,边属性列表的属性名称为“Rating”、label名称为“rate”。
最短路径算法(Shortest Path)用以解决图论研究中的一个经典算法问题,旨在寻找图中两节点之间的最短路径。
三角形越多,代表图中节点关联程度越高,组织关系越严密。 适用场景 三角计数算法(Triangle Count)适用于衡量图的结构特性场景。 参数说明 无 使用说明 不考虑边的方向以及多边情况。 示例 单击运行,计算图的三角计数,JSON结果会展示查询结果区。 父主题: 算法参考
可用内存参考“运维监控看板”的“节点监控”中名称后缀为ges-dn-1-1和ges-dn-2-1节点可用内存(可以把鼠标悬浮在内存使用率上弹出)的最小值。 调试 您可以在API Explorer中调试该接口,支持自动认证鉴权。
true 表2 response_data参数说明 参数 类型 说明 vertices List 公共邻居节点,格式: [vertexId,...], 其中, vertexId:string类型 common_neighbors Integer 公共邻居节点个数。
三角形越多,代表图中节点关联程度越高,组织关系越严密。 URI POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm 表1 路径参数 参数 是否必选 类型 说明 project_id 是 String 项目ID。
jobId String 查询节点任务ID。请求失败时字段为空。 说明: 可以查询jobId查看任务执行状态、获取返回结果,详情参考查询Job状态(1.0.0)-业务面。
true 表2 response_data参数说明 参数 类型 说明 vertices List 公共邻居节点,格式: [vertexId,...], 其中, vertexId:string类型 common_neighbors Integer 公共邻居节点个数。
产品优势 大规模 高效的数据组织,让您更有效的对百亿节点千亿边规模的数据进行查询与分析。 高性能 深度优化的分布式图形计算引擎,为您提供高并发、秒级多跳的实时查询能力。
jobId String 查询节点任务ID。请求失败时字段为空。 说明: 可以查询jobId查看任务执行状态、获取返回结果,详情参考查询Job状态(1.0.0)-业务面。 jobType Integer 任务类型。请求失败时,该字段为空。
infomap算法是一种基于信息论的社区发现算法,该算法在效率和效果上都表现较好,并且能够发现层次性的社区结构,其优化目标为找到最优的社区结构,使节点的层次编码长度最小。
在图引擎编辑器页面上调用算法,由于受限于可视化呈现效果,仅截取了500个节点的结果进行显示。对于全局迭代性算法例如pagerank算法等,如果您想要获得全量的算法结果可以采用API方式调用,具体请参考算法API。
false 表2 response_data参数说明 参数 类型 说明 paths List source节点和target节点之间所有的最短路径,格式: [[path1],[path2]] 其中,路径(path)的格式可参考:最短路径(Shortest Path)。
表3 parameters 参数 是否必选 类型 说明 source 是 String 被包含节点ID。 min_circle_length 否 Integer 最小圈长,取值范围[3, 15],默认值为3。
10000 nv 否 游走过程提前结束参数:候选推荐节点访问次数的最小值。 说明: 对于一个节点,如果其在随机游走过程被访问到,且被访问到的次数达到“nv”,则该节点将记入候选推荐的节点。 Integer 1~10。 5 np 否 游走过程提前结束参数:候选推荐节点个数。
标签传播(Label Propagation) 一种基于图的半监督学习方法,其基本思路是用已标记节点的标签信息去预测未标记节点的标签信息。利用样本间的关系建图,节点包括已标注和未标注数据,其边表示两个节点的相似度,节点的标签按相似度传递给其他节点。
0%~100% 5min 状态 节点的运行状态。 运行中/故障 5min 节点监控-磁盘 节点名称 实例中的节点名称。 字符串 5min 磁盘名称 节点上磁盘名称。 字符串 5min 磁盘类型 节点上磁盘的类型。
标签传播(Label Propagation) 一种基于图的半监督学习方法,其基本思路是用已标记节点的标签信息去预测未标记节点的标签信息。利用样本间的关系建图,节点包括已标注和未标注数据,其边表示两个节点的相似度,节点的标签按相似度传递给其他节点。