算法概览¶
本文按分类列举了 GQL 支持的常用算法。
首次运行算法时，先按准备算法示例数据确认目录挂载。各算法页面提供 CSV 下载链接、导入语句和结果查看方法。
| 分类 | 算法 |
|---|---|
| 点重要度（Centrality） | PageRank |
| 点重要度（Centrality） | 个性化 PageRank (PPR) |
| 点重要度（Centrality） | 度中心性 |
| 点重要度（Centrality） | 接近中心性 |
| 点重要度（Centrality） | 中介中心性 |
| 点重要度（Centrality） | HITS |
| 路径查找（Path finding） | 单源最短路径（SSSP） |
| 路径查找（Path finding） | 广度优先搜索（BFS） |
| 路径查找（Path finding） | 环检测（Cycle Detection） |
| 路径查找（Path finding） | 全点对最短路径 |
| 路径查找（Path finding） | A* 最短路径 |
| 路径查找（Path finding） | 深度优先搜索 |
| 路径查找（Path finding） | Dijkstra 最短路径 |
| 路径查找（Path finding） | K-Hop 遍历 |
| 路径查找（Path finding） | 最大流 |
| 路径查找（Path finding） | 最小生成树 |
| 路径查找（Path finding） | 随机游走 |
| 路径查找（Path finding） | 单点对最短路径 |
| 社区发现（Community detection） | 弱连通分量（WCC） |
| 社区发现（Community detection） | 标签传播算法（LPA） |
| 社区发现（Community detection） | Louvain 社区发现 |
| 社区发现（Community detection） | 聚类系数 |
| 社区发现（Community detection） | HANP |
| 社区发现（Community detection） | Infomap |
| 社区发现（Community detection） | K-Core |
| 社区发现（Community detection） | K-Means |
| 社区发现（Community detection） | 强连通分量 |
| 社区发现（Community detection） | 三角形计数 |
| 相似度（Similarity） | Jaccard 相似度 |
| 相似度（Similarity） | 余弦相似度 |
| 点嵌入（Node embedding） | 快速随机投影（FastRP） |
| 点嵌入（Node embedding） | GraphSAGE |
| 拓扑链路预测（Topological link prediction） | Adamic-Adar |
| 拓扑链路预测（Topological link prediction） | 共同邻居 |