- 最新动态
- 产品介绍
- 计费说明
- 快速入门
-
用户指南
- 如何使用图引擎服务
- 准备工作
- 权限管理
- 元数据操作
- 创建图
- 管理图
- 数据迁移
- 访问图和分析图
- 查看图任务
- 配置图操作权限
- 运维监控
- 套餐包管理
-
算法参考
- 算法一览表
- PageRank算法
- PersonalRank算法
- k核算法(k-core)
- k跳算法(k-hop)
- 最短路径算法(Shortest Path)
- 全最短路算法(All Shortest Paths)
- 带一般过滤条件最短路径(Filtered Shortest Path)
- 单源最短路算法(SSSP)
- 点集最短路(Shortest Path of Vertex Sets)
- 关联路径算法(n-Paths)
- 紧密中心度算法(Closeness Centrality)
- 标签传播算法(Label Propagation)
- Louvain算法
- 关联预测算法(Link Prediction)
- Node2vec算法
- 实时推荐算法(Real-time Recommendation)
- 共同邻居算法(Common Neighbors)
- 连通分量算法(Connected Component)
- 度数关联度算法(Degree Correlation)
- 三角计数算法(Triangle Count)
- 聚类系数算法(Cluster Coefficient)
- 中介中心度算法(Betweenness Centrality)
- 边中介中心度(Edge-betweenness Centrality)
- OD中介中心度(OD-betweenness Centrality)
- 单点环路检测(Single Vertex Circles Detection)
- 点集共同邻居(Common Neighbors of Vertex Sets)
- 点集全最短路(All Shortest Paths of Vertex Sets)
- 带一般过滤条件环路检测(filtered circle detection)
- 子图匹配(Subgraph Matching)
- 带过滤全对最短路径(Filtered All Pairs Shortest Paths)
- 带过滤全最短路径(Filtered All Shortest Paths)
- TopicRank算法
- 带过滤的n_paths算法(filtered_n_paths)
- 时序路径分析(Temporal Paths)
- 开发指南
-
API参考
- 使用前必读
- API概览
- 如何调用API
- 管理面API(V2)
-
业务面API
-
内存版
- 点操作API
- 边操作API
- 元数据操作API
- 索引操作API
- Gremlin操作API
-
算法API
- 执行算法(1.0.0)
-
算法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_neighbors_of_vertex_sets)(2.2.13)
- 关联预测(link_prediction)(1.0.0)
- 最短路径(shortest_path)(2.1.5)
- 全最短路(all_shortest_paths)(1.0.12)
- 带一般过滤条件最短路径(filtered_shortest_path)(2.2.4)
- 单源最短路(sssp)(1.0.0)
- 点集最短路(shortest_path_of_vertex_sets)(2.1.5)
- 关联路径(n_paths)(1.1.2)
- 带过滤的n_paths算法(filtered_n_paths)(2.2.22)
- 带过滤全对最短路径(filtered_all_pairs_shortest_paths)(2.2.17)
- 点集全最短路(all_shortest_paths_of_vertex_sets)(2.2.15)
- 带过滤全最短路径(filtered_all_shortest_paths)(2.2.17)
- 连通分量(connected_component)(1.0.0)
- 标签传播(label_propagation)(2.1.8)
- louvain算法(louvain)(2.2.1)
- node2vec算法(node2vec)(1.0.5)
- 实时推荐(realtime_recommendation)(2.2.21)
- 度数关联度(degree_correlation)(1.0.0)
- 三角计数(triangle_count)(1.0.0)
- 聚类系数(cluster_coefficient)(1.0.0)
- 紧密中心度(closeness)(1.0.0)
- 中介中心度算法(betweenness)(2.2.4)
- 边中介中心度(edge_betweenness)(2.2.4)
- OD中介中心度(od_betweenness)(2.2.4)
- 单点环路检测(single_vertex_circles_detection)(2.2.4)
- 带一般过滤条件环路检测(filtered_circle_detection)(2.2.15)
- 子图匹配(subgraph_matching)(2.2.16)
- topicrank算法(topicrank)(2.2.20)
- 动态图分析API
- 路径API
- 图统计API
- 图操作API
- 子图操作API
- Job管理API
- 自定义操作API
- Cypher操作API(2.2.16)
- Filtered-query API(2.2.13)
- Filtered-query V2(2.3.6)
- DSL查询API(2.3.14)
- 通过导入文件更新点边的指定属性(2.2.13)
- 通过读取文件删除点边(2.2.15)
- 运维监控API
-
持久化版
- 持久化版规格说明
- 点操作API
- 边操作API
- 元数据操作API
- 索引操作API
- HyG图管理API
-
HyG算法API
- 执行算法
-
算法API参数参考
- 算法公共参数
- pagerank算法
- personalrank算法(personalrank)
- k核算法(kcore)
- k跳算法(k_hop)
- 点集共同邻居(common_neighbors_of_vertex_sets)
- 最短路径(shortest_path)
- 全最短路(all_shortest_paths)
- 全对最短路径(all_pairs_shortest_paths)
- 单源最短路算法(sssp)
- 点集最短路(shortest_path_of_vertex_sets)
- 点集全最短路(all_shortest_paths_of_vertex_sets)
- 连通分量(connected_component)
- 三角计数算法(triangle_count)
- 紧密中心度算法(closeness)
- 中介中心度算法(betweenness)
- 边中介中心度(edge_betweenness)
- OD中介中心度(od_betweenness)
- 单点环路检测(single_vertex_circles_detection)
- topicrank算法(topicrank)
- louvain算法(louvain)
- Bigclam算法(bigclam)
- Cesna算法(cesna)
- infomap算法(infomap)
- 标签传播算法(label_propagation)
- 子图匹配算法(subgraph matching)
- 关联预测算法(link_prediction)
- n_paths算法(n_paths)
- 聚类系数算法(cluster_coefficient)
- 算法结果TXT格式说明
- 执行DSL算法
- DSL语法说明
- HyG Job管理API
- 原生算法API
- 图统计API
- 图操作API
- Job管理API
- Cypher操作API
- 交互式事务API
- 运维监控API
-
内存版
- 应用示例
- 权限策略和授权项
- 云监控服务监控指标说明
- 历史API
- 附录
- 常见问题
- 视频帮助
- 文档下载
- 通用参考
展开导读
链接复制成功!
图探索功能
提供图相关工具来探索图。
多标签图不支持图探索功能。
路径拓展
利用Filtered-query-API原理,对k跳过程进行逐层过滤,列出满足过滤条件的第k跳节点或边。Filtered-query接口说明可参考Filtered-query API。
在图引擎编辑器左侧探索区的“路径拓展模块”内,填写以下参数:
- 路径起点:查询起始节点ID列表。有以下几种方法可以查询:
- 框选点的方式:画布上已经有点的情况下, (Shift+ 鼠标左键拖动)框选想要查询的点,单击鼠标右键选择“设为路径起点”(路径拓展功能才能展示该选项),被框选点的点ID会自动填写到路径起点框内。此时可以单击该框,在弹出的窗口中会显示当前被框选的所有点ID,您可以在窗口中添加点ID或者删除不想查询的点ID,选择完成后单击
按钮,画布上会呈现查询结果。
图1 框选点的方式 - 随机选的方式:单击路径起点框旁的“随机选”按钮,系统会帮您自动选择图中的点,填入点ID。您可以单击该框,删除点ID或者在显示的下拉菜单栏中选择想增加点ID,选择完成后单击
按钮,画布上会呈现查询结果。
- 单个点的输入方式:您可以在框内输入想要查询的点ID,输入完成后按enter(回车)键。
- 批量输入点的方式:您可以在框内连续输入多个点ID,点ID之间用英文逗号隔开,输入完成后按enter(回车)键。当输入的点ID超过5个时,鼠标单击框内会弹出一个窗口显示当前输入的所有点ID ,您可以继续在窗口内输入点ID。
说明:
请勿重复输入同一个点ID或者输入空值。当输入的点ID名称本身包含英文逗号时,请用 , 代替英文逗号,防止识别出现错误。
- 框选点的方式:画布上已经有点的情况下, (Shift+ 鼠标左键拖动)框选想要查询的点,单击鼠标右键选择“设为路径起点”(路径拓展功能才能展示该选项),被框选点的点ID会自动填写到路径起点框内。此时可以单击该框,在弹出的窗口中会显示当前被框选的所有点ID,您可以在窗口中添加点ID或者删除不想查询的点ID,选择完成后单击
- 过滤条件列表 :执行重复的过滤条件列表,数组的每个元素分别对应每一层要做的查询和过滤条件。
图2 过滤条件列表您需要设置以下参数:
- 跳数:想要过滤的条件数。
- 过滤条件:和跳数的数量相对应,即有几个跳数就有几个过滤条件。单击过滤条件框会弹出设置过滤条件的窗口,在窗口内输入过滤条件语法。
语法说明:has操作符用于判断属性名key是否存在或者属性名key的值是否为value,hasLabel操作符用于判断label值是否为values中的一个,and操作符需同时满足A与B条件(可嵌套),or操作符满足A与B条件其一即可(可嵌套)。
图3 设置过滤条件说明:
- 您可以在空白的过滤条件输入框内双击鼠标左键,可查看样例语法。样例语法说明如下:
has(PropertyName, PropertyValue):属性名是否为PropertyValue。
hasLabel(LabelName1,LabelName2):label值是否为LabelName1或LabelName2。
or(has('name', 'peter'), has('age', '30')):表示满足名字为Peter或年龄为30其中一个条件即可。
and(has('person'),or(has('name','peter'),has('age','30'))):表示同时满足has('person')和or(has('name','peter'),has('age','30')),属性name为peter且age为30。
- 只有一条过滤条件数据时,删除、上调和下调按钮置灰,第一条数据不允许上调,最后一条数据不允许下调,设置过滤条件的上限是20(最大跳数)。
- 您可以在空白的过滤条件输入框内双击鼠标左键,可查看样例语法。样例语法说明如下:
- 显示路径过程:是否输出不在最终完整路径上的点,默认为false。
- 高级设置:其中包括拓展策略。
拓展策略:traversal策略。包括如下两个选项:
- ShortestPath:在traversal的过程中取到起始点到各点的最短路径,该模式能够有效降低多跳查询中指数增长的查询量。
- Walk:在traversal的过程中不会过滤掉重复的点。
说明:
例如上图,查询从a出发的第三跳邻居:
传统的walk路径为:a->c->a->b,a->c->d->f,a->c->d->c,a->c->a->c。
可以观察到,其中a,c重复出现在路径中(如a->c->a->b,a->c->d->c)。如果希望减少重复路径从而加快查询过程,降低多跳查询中的查询量,可以使用ShortestPath模式。
使用ShortestPath模式,查询的路径过程仅为:a->c->d->f 。