检测到您已登录华为云国际站账号,为了您更好的体验,建议您访问国际站服务网站 https://www.huaweicloud.com/intl/zh-cn
不再显示此消息
k-core是图算法中的一个经典算法,用以计算每个节点的核数。其计算结果是判断节点重要性最常用的参考值之一,较好的刻画了节点的传播能力。 k跳算法(k-hop) 从起点出发,通过宽度优先搜索(BFS),找出k层与之关联的所有节点。找到的子图称为起点的ego-net。k跳算法会返回ego-net中节点的个数。 最短路径(Shortest
共同邻居算法(Common Neighbors)是一种常用的基本图分析算法,可以得到两个节点所共有的邻居节点,直观地发现社交场合中的共同好友、以及在消费领域共同感兴趣的商品,进一步推测两个节点之间的潜在关系和相近程度。 适用场景 共同邻居算法(Common Neighbors)适用于电商、社交等多领域的推荐场景。
将默认为1。 说明: 边上权重应大于0。 - seeds 否 节点ID String 当图较大时,运行betweenness较慢,可以设置seeds作为采样节点,进行近似运算,seeds节点越多越接近准确解。输入节点个数不大于100000。 - k 否 采样个数 Integer
单源最短路算法(sssp) 功能介绍 根据输入参数,执行单源最短路算法。 单源最短路算法是对于给定一个节点(称为源),给出从该源节点出发到其余各节点的最短路径长度。 URI POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
根据输入参数,执行link_prediction算法。 关联预测算法(link_prediction)给定两个节点,根据Jaccard度量方法计算两个节点的相似程度,预测节点之间的紧密关系。 URI POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
其中subgraph的格式为: [vertex1,vertex2,…],其中vertex为string类型, 每个子图的点与pattern_graph的点一一对应。 pattern_graph 是 List 格式为:[vertex1,vertex2,…],其中vertex为string类型。 subgraph_number
表示要做的查询类型,可选的值有:inV(入点), outV(出点), bothV(入点和出点)。 vertex_filter 否 JSON String 作用在下一跳的点上。具体格式见表 property_filter元素格式。 edge_filter 否 JSON String 作用在点到点之间的边。具体格式见表
k跳算法(k_hop) 点集共同邻居(common_neighbors_of_vertex_sets) 最短路径(shortest_path) 全最短路(all_shortest_paths) 全对最短路径(all_pairs_shortest_paths) 单源最短路算法(sssp) 点集最短路
k核算法(kcore) 功能介绍 根据输入参数,执行K核算法。 K核算法是图算法中的一个经典算法,用以计算每个节点的核数。其计算结果是判断节点重要性最常用的参考值之一,较好的体现了节点的传播能力。 URI POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
Correlation) 概述 度数关联度算法(Degree Correlation)计算所有边上起点和终点度数之间的Pearson关联系数,常用来表示图中高度数节点是否和高度数节点相连。 适用场景 度数关联度算法(Degree Correlation)适用于衡量图的结构特性场景。
批量删除点(2.1.9) 功能介绍 根据批量节点ID删除节点。 URI POST /ges/v1.0/{project_id}/graphs/{graph_name}/vertices/action?action_id=batch-delete 表1 路径参数 参数 是否必选 类型
0.0) k跳算法(k_hop)(1.0.0) 共同邻居(common_neighbors)(1.0.0) 点集共同邻居(common_neighbors_of_vertex_sets)(2.2.13) 关联预测(link_prediction)(1.0.0) 最短路径(shortest_path)(2
算法API参数参考 算法公共参数 最短路径(shortest_path) 点集最短路(shortest_path_of_vertex_sets) 点集共同邻居(common_neighbors_of_vertex_sets) 父主题: 原生算法API
k跳算法(k-hop) 概述 k跳算法(k-hop)从起点出发,通过宽度优先搜索(BFS),找出k层与之关联的所有节点。找到的子图称为起点的“ego-net”。k跳算法会返回ego-net中节点的个数。 适用场景 k跳算法(k-hop)适用于关系发现、影响力预测、好友推荐等场景。
Centrality) 单点环路检测(Single Vertex Circles Detection) 点集共同邻居(Common Neighbors of Vertex Sets) 点集全最短路(All Shortest Paths of Vertex Sets) 带一般过滤条件环路检测(filtered
动态拓展 指定某个起始节点id,结合消息传递时间递增和BFS遍历顺序(temporal bfs算法),搜索周围与之相关联的点,输出对应各节点的到达时间以及和源起点之间的距离。具体操作步骤如下: 在左侧“动态图”操作区的“动态拓展”模块内填写参数: 开始和结束的时间以及属性值在上述
k跳算法(k_hop) 功能介绍 根据输入参数,执行k跳算法。 k跳算法从起点出发,通过宽度优先搜索(BFS),找出k层与之关联的所有节点。找到的子图称为起点的“ego-net”。k跳算法会返回ego-net中节点及其个数。 URI POST /ges/v1.0/{project_id
批量删除点 功能介绍 根据批量节点ID删除节点。 URI POST /ges/v1.0/{project_id}/graphs/{graph_name}/vertices/action?action_id=batch-delete 表1 路径参数 参数 是否必选 类型 说明 project_id
多标签图不支持DSL查询功能。 DSL常用查询语句 常用的查询语句如下表所示: 点查询 Match<Vertex> v(['Vivian','Eric']);return v; 表示查询id为Vivian和Eric的点。 N跳查询 Match<Vertex> v(['Vivian']);v.repeat(bothV())
参数 是否必选 类型 说明 vertices 是 Json 待添加的顶点数组。 表3 vertices参数说明 参数 是否必选 类型 说明 vertex 是 String 点ID。 label 是 String 点的label。 properties 否 Json 各个属性的值。 响应