diff --git a/docs-2.0/graph-computing/algorithm-description.md b/docs-2.0/graph-computing/algorithm-description.md index 3a03c573e8d..f24c2f8d30a 100644 --- a/docs-2.0/graph-computing/algorithm-description.md +++ b/docs-2.0/graph-computing/algorithm-description.md @@ -339,6 +339,25 @@ BFS(广度优先遍历)算法是一种基础的图遍历算法,它给定 |`ROOT`|创建图空间时`vid_type`决定| 起始点的 ID。| |`VISITED`|int| 输出`ROOT`访问过的点数量。| +### ShortestPath + +ShortestPath(最短路径)算法用于寻找图中起点和终点任意两两之间的最短路径,适用于路径设计、网络规划等场景。 + +- NebulaGraph Analytics + + - 传入参数 + + |参数|默认值|说明| + |:--|:--|:--| + |`src`|`"100"`|起点。多个值用逗号分隔。| + |`dst`|`"200"`|终点。多个值用逗号分隔。| + + - 输出参数 + + |参数|类型|说明| + |:--|:--|:--| + |`VALUE`|list| 返回最短路径中的点。格式为`src, vid1,vid2...dst`。同时有多个最短路径时,只返回一条。| + ## 社区发现算法 ### LPA @@ -477,6 +496,34 @@ Louvain 算法是基于模块度的社区发现算法,该算法在效率和效 |`VID`|创建图空间时`vid_type`决定| 点的 ID。| |`LABEL`|与`VID`类型相同| 输出标签相同的点的 ID。| +### InfoMap + +InfoMap 算法使用双层编码方式将有向图进行社区分类。不同社区内部节点的编码复用,可以大幅缩短描述的信息长度。在实现方式上,该算法包含了 PageRank 算法,用于将随机游走转变为随机冲浪。 + +!!! note + + 仅 NebulaGraph Analytics 支持该算法。 + +- NebulaGraph Analytics + + - 传入参数 + + |参数|默认值|说明| + |:--|:--|:--| + |`pagerank_iter`|`10`| 内部 PageRank 算法的最大迭代次数。| + |`pagerank_threshold`|`0.0001`|内部 PageRank 算法的收敛精度。| + |`teleport_prob`|`0.15`| 穿越概率。| + |`inner_iter`|`3`| 内层迭代次数。| + |`outer_iter`|`2`| 外层迭代次数。| + |`comm_info_num`|`100`| 输出的社群数量。| + + - 输出参数 + + |参数|类型|说明| + |:--|:--|:--| + |`VID`|创建图空间时`vid_type`决定| 点的 ID。| + |`LABEL`|与`VID`类型相同| 输出标签相同的点的 ID。| + ## 图特征算法 ### TriangleCount @@ -571,6 +618,51 @@ Node2Vec算法在 DeepWalk 的基础上提出了更加合理的图特征学习 输出多个列,同一列中的点是有关联的。 +### Tree_stat + +Tree_stat 算法用于统计图空间中指定根节点的子图的宽度或深度。 + +!!! note + + 仅 NebulaGraph Analytics 支持该算法。 + +- NebulaGraph Analytics + + - 传入参数 + + |参数|默认值|说明| + |:--|:--|:--| + |`root`|`100`| 根节点的 VID。| + |`stat`|`width,depth`|统计宽度或深度。多个值用逗号分隔。| + + - 输出参数 + + |参数|类型|说明| + |:--|:--|:--| + |`VALUE`|list| 返回一行统计数据,格式与参数`stat`一致。| + +### HyperANF + +HyperANF 算法用于评估图中任意两点的平均距离。 + +!!! note + + 仅 NebulaGraph Analytics 支持该算法。 + +- NebulaGraph Analytics + + - 传入参数 + + |参数|默认值|说明| + |:--|:--|:--| + |`bits`|`6`| HyperLogLog 计数器的 bit 位长度,取值范围:6~16。| + + - 输出参数 + + |参数|类型|说明| + |:--|:--|:--| + |`VALUE`|double| 平均距离。| + ## 聚类算法 ### ClusteringCoefficient diff --git a/docs-2.0/graph-computing/nebula-analytics.md b/docs-2.0/graph-computing/nebula-analytics.md index 661bcbd0ee5..1181ebdfd33 100644 --- a/docs-2.0/graph-computing/nebula-analytics.md +++ b/docs-2.0/graph-computing/nebula-analytics.md @@ -33,20 +33,24 @@ NebulaGraph Analytics 支持的图计算算法如下。 | APSP | 全图最短路径 | 路径 | | SSSP | 单源最短路径 | 路径 | | BFS | 广度优先遍历 | 路径 | +| ShortestPath | 最短路径 | 路径 | | PageRank | 页面排序 | 节点重要度 | | KCore | K核 | 节点重要度 | | DegreeCentrality | 度中心性 | 节点重要度 | | DegreeWithTime | 基于边的时间范围统计邻居 | 节点重要度 | | BetweennessCentrality | 中介中心性 | 节点重要度 | | ClosenessCentrality | 紧密中心性 | 节点重要度 | -| TriangleCount | 三角计数 | 图特征 | +| TriangleCount | 三角计数 | 图特征 | | Node2Vec | 图神经网络 | 图特征 | +| Tree_stat | 树结构统计 | 图特征 | +| HyperANF | 图平均距离估算 | 图特征 | | LPA | 标签传播 | 社区发现 | -| HANP | 标签传播进阶版 | 社区发现 | -| WCC | 弱联通分量 | 社区发现 | -| LOUVAIN | 鲁汶 | 社区发现 | +| HANP | 标签传播进阶版 | 社区发现 | +| WCC | 弱联通分量 | 社区发现 | +| LOUVAIN | 鲁汶 | 社区发现 | +| InfoMap | 社区分类 | 社区发现 | | Clustering Coefficient| 聚集系数 | 聚类 | -| Jaccard | 杰卡德相似度 | 相似度 | +| Jaccard | 杰卡德相似度 | 相似度 | ## 安装 NebulaGraph Analytics