检测到您已登录华为云国际站账号,为了您更好的体验,建议您访问国际站服务网站 https://www.huaweicloud.com/intl/zh-cn
不再显示此消息
使用HyG算法分析图 GES服务为您提供了丰富的基础图算法、图分析算法和图指标算法,您可以使用图算法做关系分析等。 前提条件 前端创建持久化版图时,选择开启HyG计算引擎。 图1 HyG计算引擎 操作步骤 创建HyG图。 发送“POST /ges/v1.0/{project_id
] 其中, vertexId:string类型 source String 起点ID target String 终点ID 父主题: 算法API参数参考
[{vertexId:communityId},...] 其中, vertexId: string类型 communityId: string类型 父主题: 算法API参数参考
全最短路(all_shortest_paths) 功能介绍 根据输入参数,执行全最短路算法。 全最短路(all_shortest_paths)用以解决图论研究中的一个经典算法问题,旨在寻找图中两节点之间所有的最短路径。 URI POST /ges/v1.0/{project_id
paths_number Integer 路径个数 source String 起点ID target String 终点ID 父主题: 算法API参数参考
source String 起点ID target String 终点ID link_prediction Double 关联预测结果 父主题: 算法API参数参考
自定义图分析算法编程示例 自定义SSSP算法 # 导入必要的包 from hyg.analytics.graph import load_base_graph from hyg.analytics.model import pregel_types, PregelModel #
走将提前结束。 Integer 1~2000。 1000 label 否 希望输出的点的类型。 说明: 其值为空时,将不考虑点的类型,输出算法原始计算结果。 对其赋值时,将从计算结果中过滤出具有该“label”的点的返回。 String 节点label。 - directed 否
common_neighbors Integer 公共邻居节点个数。 source String 起点ID。 target String 终点ID。 父主题: 算法API参数参考
paths_number Integer 路径个数 source String 起点ID target String 终点ID 父主题: 算法API参数参考
最短路径(shortest_path) 功能介绍 根据输入参数,执行最短路径算法。 最短路径算法(Shortest Path)用以解决图论研究中的一个经典算法问题,旨在寻找图中两节点之间的最短路径。 URI POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
response_data参数说明 参数 类型 说明 closeness Double 紧密中心度值。 source String 计算的节点ID。 父主题: 算法API参数参考
自定义算法运行接口(当前支持Pregel编程模型) 在内置图分析算法不能满足用户需求的时候,HyG允许用户在Pregel编程模型中使用python语言实现自定义算法。其中,运行pregel自定义算法的接口是: BaseGraph.run_pregel(model:class, result_filter=None
] 其中, vertexId:string类型 source String 起点ID target String 终点ID 父主题: 算法API参数参考
“betweenness”: betweennessValue },...],其中: betweennessValue:double类型 父主题: 算法API参数参考
边中介中心度(edge_betweenness) 功能介绍 根据输入参数,执行边中介中心度算法。 边中介中心度算法(edge_betweenness)以经过某条边的最短路径数目来刻画边重要性的指标。 URI POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
cluster_coefficient Double 聚类系数。 statistics Boolean 是否仅返回全图平局聚类系数,默认为true。 父主题: 算法API参数参考
paths_number Integer 路径个数。 source String 起点ID。 target String 终点ID。 父主题: 算法API参数参考
runtime Double 算法运行时间。 min_circle_length Integer 最小圈长。 max_circle_length Integer 最大圈长。 limit_circle_number Integer 限定寻找圈的个数。 父主题: 算法API参数参考
0) 表1 response_data参数说明 参数 类型 说明 degree_correlation Double 度关联度 父主题: 算法API参数参考