检测到您已登录华为云国际站账号,为了您更好的体验,建议您访问国际站服务网站 https://www.huaweicloud.com/intl/zh-cn
不再显示此消息
算法API 最短路径(Shortest Path)(1.0.0) 点集最短路(Shortest Path of Vertex Sets)(1.0.0) 标签传播(Label Propagation)(1.0.0) Louvain算法(1.0.0) 父主题: 业务面API
使用算法分析图 服务为您提供了丰富的基础图算法、图分析算法和图指标算法,您可以使用图算法做关系分析等。 操作步骤 进入图引擎编辑器页面,详细操作请参见访问图引擎编辑器。 在算法分析区,你可以选择算法,并设置参数。 图引擎服务支持的算法如算法一览表所示,详细算法介绍请参见算法参考。
执行算法 功能介绍 根据输入参数,执行指定算法。 URL POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm 表1 路径参数 参数 是否必选 类型 说明 project_id 是 String 项目ID。获取方法请参见获取项目ID。
项目ID。获取方法请参见获取项目ID。 graph_name 是 String 图名称。 请求示例 执行指定算法,算法名字为pagerank,算法的权重系数为0.85,收敛精度为0.00001,最大迭代次数为1000,考虑边的方向。 POST http://{SERVER_URL}/ges/v1.0/{pr
算法API参数参考 算法公共参数 pagerank算法(1.0.0) personalrank算法(1.0.0) k核算法(kcore)(1.0.0) k跳算法(k_hop)(1.0.0) 共同邻居(common_neighbors)(1.0.0) 点集共同邻居(common_n
算法结果TXT格式说明 表1 算法结果的txt格式 算法 支持程度 header content e.g. all_pairs_shortest_paths 本地,OBS # runtime: {runtime} # paths_number: {paths_number} # data_total_size:
最短路径(shortest_path) 功能介绍 根据输入参数,执行最短路径算法。 最短路径算法(Shortest Path)用以解决图论研究中的一个经典算法问题,旨在寻找图中两节点之间的最短路径。 URI POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
community List 各节点对应的社团(community),格式: [{vertexId:communityId},...] 其中, vertexId: string类型 communityId: string类型 父主题: 算法API
执行DSL算法 功能介绍 提供灵活,可控的DSL帮助用户低成本设计并运行算法。DSL算法详细介绍请参考DSL语法介绍。 URI URI 格式 POST /ges/v1.0/{project_id}/graphs/{graph_name}/action?action_id=algorithm-query
Component)算法。 连通分量代表图中的一个子图,当中所有节点都相互连接。考虑路径方向的为强连通分量(strongly connected component),不考虑路径方向的为弱连通分量(weakly connected component)。连通分量算法(Connected
边中介中心度(edge_betweenness) 功能介绍 根据输入参数,执行边中介中心度算法。 边中介中心度算法(edge_betweenness)以经过某条边的最短路径数目来刻画边重要性的指标。 URI POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
topicrank算法(topicrank) louvain算法(louvain) Bigclam算法(bigclam) Cesna算法(cesna) infomap算法(infomap) 标签传播算法(label_propagation) 子图匹配算法(subgraph matching)
算法API参数参考 算法公共参数 最短路径(shortest_path) 点集最短路(shortest_path_of_vertex_sets) 点集共同邻居(common_neighbors_of_vertex_sets) 父主题: 原生算法API
algorithmName 是 String 算法名字。 parameters 是 parameters Object 算法参数。 表3 parameters 参数 是否必选 类型 说明 source 是 String 输入路径的起点ID。 target 是 String 输入路径的终点ID,不等于source。
OD中介中心度(od_betweenness) 功能介绍 根据输入参数,执行OD中介中心度算法。 OD中介中心度算法(od_betweenness)在已知一系列OD出行计划前提下,以经过某个点/某条边的最短路径数目来刻画边重要性的指标。 URI POST /ges/v1.0/{project_id}
执行失败时,用于显示错误码。 jobId String 执行该异步任务的jobId。请求失败时,字段为空。 说明: 可以利用返回的jobId查看任务执行状态、获取算法返回结果,详情参考查询Job状态(1.0.0)。 请求示例 执行算法结果转存,返回jobId。 POST /ges/v1.0/
自定义算法运行接口(当前支持Pregel编程模型) 在内置图分析算法不能满足用户需求的时候,HyG允许用户在Pregel编程模型中使用python语言实现自定义算法。其中,运行pregel自定义算法的接口是: BaseGraph.run_pregel(model:class, result_filter=None
HyG算法API 执行算法 算法API参数参考 算法结果TXT格式说明 执行DSL算法 DSL语法说明 父主题: 持久化版
原生算法API 执行算法 算法API参数参考 父主题: 持久化版
(1.0.0) 当前该算法不需要输入parameters参数就可以运行。 表1 response_data参数说明 参数 类型 说明 Max_WCC_size Integer 最大连通分量中节点的个数 Max_WCC_id String 最大连通分量对应的连通集合ID community