检测到您已登录华为云国际站账号,为了您更好的体验,建议您访问国际站服务网站 https://www.huaweicloud.com/intl/zh-cn
不再显示此消息
紧密中心度算法(closeness) 功能介绍 根据输入参数,执行紧密中心度算法。 紧密中心度算法(Closeness Centrality)计算一批节点到所有其他可达节点的最短距离的倒数,进行累积后归一化的值。 URI POST /ges/v1.0/{project_id}/h
Cesna算法(cesna) 功能介绍 根据输入参数,执行Cesna算法。 Cesna算法是一种重叠社区发现算法,该算法将节点与社区之间的关系建模为一个二部图,假设图中节点的连边是根据社区关系生成的。此外,该算法还利用了节点属性对社区进行建模,即假设节点的属性也是根据社区关系生成的。
导出过滤后的边(2.2.7) 功能介绍 导出满足过滤条件的边集合。 URI POST /ges/v1.0/{project_id}/graphs/{graph_name}/edges/action?action_id=export 请求参数 表1 Body参数说明 参数 是否必选
删除过滤后的边(2.2.7) 功能介绍 删除满足过滤条件的边集合。 URI POST /ges/v1.0/{project_id}/graphs/{graph_name}/edges/action?action_id=delete 请求参数 表1 Body参数说明 参数 是否必选
louvain算法(louvain)(2.2.1) 表1 parameters参数说明 参数 是否必选 说明 类型 取值范围 默认值 convergence 否 收敛精度。 Double 0~1,不包括0和1。 0.00001 max_iterations 否 最大迭代次数。 Integer
k核算法(kcore) 功能介绍 根据输入参数,执行K核算法。 K核算法是图算法中的一个经典算法,用以计算每个节点的核数。其计算结果是判断节点重要性最常用的参考值之一,较好的体现了节点的传播能力。 URI POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
执行器类型,可选值为“map”、“slotted” 、“block”,默认为“map”。slotted执行器自2.3.15版本开始支持,block执行器自2.4.1版本开始支持。 executionMode(2.2.23) 否 String 执行模式。同步执行模式填写“sync”,异
单源最短路算法(sssp) 功能介绍 根据输入参数,执行单源最短路算法。 单源最短路算法是对于给定一个节点(称为源),给出从该源节点出发到其余各节点的最短路径长度。 URI POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
动态群体演化(temporal_graph) 功能介绍 针对包含某些节点的群体,结合时间轴观察其结构的动态演化过程 。 图1 原理展示 URL POST /ges/v1.0/{project_id}/graphs/{graph_name}/dynamicgraphs/action
Bigclam算法(bigclam) 功能介绍 根据输入参数,执行BigClam算法。 BigClam算法是一种重叠社区发现算法,该算法将节点与社区之间的关系建模为一个二部图,假设图中节点的连边是根据社区关系生成的,其可以检测出图中的重叠社区。 URI POST /ges/v1.
infomap算法(infomap) 功能介绍 根据输入参数,执行infomap算法。 infomap算法是一种基于信息论的社区发现算法,该算法在效率和效果上都表现较好,并且能够发现层次性的社区结构,其优化目标为找到最优的社区结构,使节点的层次编码长度最小。 URI POST /ges/v1
连通分量(connected_component) 功能介绍 根据输入参数,执行连通分量(Connected Component)算法。 连通分量代表图中的一个子图,当中所有节点都相互连接。考虑路径方向的为强连通分量(strongly connected component),不
关联预测算法(link_prediction) 功能介绍 根据输入参数,执行link_prediction算法。 关联预测算法(link_prediction)给定两个节点,根据Jaccard度量方法计算两个节点的相似程度,预测节点之间的紧密关系。 URI POST /ges/v1
n_paths算法(n_paths) 功能介绍 根据输入参数,执行n_paths算法。 n_paths算法用于寻找图中两节点之间在层关系内的n条路径。 URI POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm 表1 路径参数
算法公共参数 请求参数 表1 请求Body参数说明 参数 是否必选 类型 说明 algorithmName 是 String 算法名字,详见具体的各个算法。 parameters 否 Object 算法参数。详情请参考各算法参数描述。 output 否 Object 结果输出参数。具体请见表2。
common_neighbors_of_vertex_sets parameters 是 Object 算法参数。详情请参考各算法参数描述。 表2 2.1.7版本新增Body参数说明 参数 是否必选 类型 说明 executionMode 否 String sync:同步 async:异步 默认值为“async”。
最短路径(shortest_path) 功能介绍 根据输入参数,执行最短路径算法。 最短路径算法(Shortest Path)用以解决图论研究中的一个经典算法问题,旨在寻找图中两节点之间的最短路径。 URI POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
子图匹配算法(subgraph matching) 功能介绍 根据输入参数,执行subgraph matching算法。 子图匹配(subgraph matching)算法的目的是在一个给定的大图里面找到与一个给定小图同构的子图,这是一种基本的图查询操作,意在发掘图重要的子结构。
pagerank算法 功能介绍 根据输入参数,执行PageRank算法。 PageRank算法又称网页排名算法,是一种由搜索引擎根据网页(节点)之间相互的超链接进行计算的技术,用来体现网页(节点)的相关性和重要性。 如果一个网页被很多其他网页链接到,说明这个网页比较重要,也就是其PageRank值会相对较高。
边中介中心度(edge_betweenness) 功能介绍 根据输入参数,执行边中介中心度算法。 边中介中心度算法(edge_betweenness)以经过某条边的最短路径数目来刻画边重要性的指标。 URI POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm