图算法

生产质量级别

表 1. GDS 库中所有生产质量算法的列表。
算法名称 操作

所有最短路径 Delta-Stepping

gds.allShortestPaths.delta.stream 过程

gds.allShortestPaths.delta.stream.estimate 过程

gds.allShortestPaths.delta.write 过程

gds.allShortestPaths.delta.write.estimate 过程

gds.allShortestPaths.delta.mutate 过程

gds.allShortestPaths.delta.mutate.estimate 过程

gds.allShortestPaths.delta.stats 过程

gds.allShortestPaths.delta.stats.estimate 过程

所有最短路径 Dijkstra

gds.allShortestPaths.dijkstra.stream 过程

gds.allShortestPaths.dijkstra.stream.estimate 过程

gds.allShortestPaths.dijkstra.write 过程

gds.allShortestPaths.dijkstra.write.estimate 过程

gds.allShortestPaths.dijkstra.mutate 过程

gds.allShortestPaths.dijkstra.mutate.estimate 过程

文章排名

gds.articleRank.mutate 过程

gds.articleRank.mutate.estimate 过程

gds.articleRank.write 过程

gds.articleRank.write.estimate 过程

gds.articleRank.stream 过程

gds.articleRank.stream.estimate 过程

gds.articleRank.stats 过程

gds.articleRank.stats.estimate 过程

关节点

gds.articulationPoints.mutate 过程

gds.articulationPoints.mutate.estimate 过程

gds.articulationPoints.stats 过程

gds.articulationPoints.stats.estimate 过程

gds.articulationPoints.stream 过程

gds.articulationPoints.stream.estimate 过程

gds.articulationPoints.write 过程

gds.articulationPoints.write.estimate 过程

Bellman-Ford

gds.bellmanFord.mutate 过程

gds.bellmanFord.mutate.estimate 过程

gds.bellmanFord.stats 过程

gds.bellmanFord.stats.estimate 过程

gds.bellmanFord.stream 过程

gds.bellmanFord.stream.estimate 过程

gds.bellmanFord.write 过程

gds.bellmanFord.write.estimate 过程

介数中心性

gds.betweenness.stream 过程

gds.betweenness.stream.estimate 过程

gds.betweenness.stats 过程

gds.betweenness.stats.estimate 过程

gds.betweenness.mutate 过程

gds.betweenness.mutate.estimate 过程

gds.betweenness.write 过程

gds.betweenness.write.estimate 过程

广度优先搜索

gds.bfs.mutate 过程

gds.bfs.mutate.estimate 过程

gds.bfs.stream 过程

gds.bfs.stream.estimate 过程

gds.bfs.stats 过程

gds.bfs.stats.estimate 过程

gds.bridges.stream 过程

gds.bridges.stream.estimate 过程

接近中心性

gds.closeness.mutate 过程

gds.closeness.stats 过程

gds.closeness.stream 过程

gds.closeness.write 过程

电导率

gds.conductance.stream 过程

度中心性

gds.degree.mutate 过程

gds.degree.mutate.estimate 过程

gds.degree.stats 过程

gds.degree.stats.estimate 过程

gds.degree.stream 过程

gds.degree.stream.estimate 过程

gds.degree.write 过程

gds.degree.write.estimate 过程

深度优先搜索

gds.dfs.mutate 过程

gds.dfs.mutate.estimate 过程

gds.dfs.stream 过程

gds.dfs.stream.estimate 过程

特征向量

gds.eigenvector.mutate 过程

gds.eigenvector.mutate.estimate 过程

gds.eigenvector.write 过程

gds.eigenvector.write.estimate 过程

gds.eigenvector.stream 过程

gds.eigenvector.stream.estimate 过程

gds.eigenvector.stats 过程

gds.eigenvector.stats.estimate 过程

快速随机投影

gds.fastRP.mutate 过程

gds.fastRP.mutate.estimate 过程

gds.fastRP.stats 过程

gds.fastRP.stats.estimate 过程

gds.fastRP.stream 过程

gds.fastRP.stream.estimate 过程

gds.fastRP.write 过程

gds.fastRP.write.estimate 过程

影响力最大化 - CELF

gds.influenceMaximization.celf.mutate 过程

gds.influenceMaximization.celf.mutate.estimate 过程

gds.influenceMaximization.celf.stats 过程

gds.influenceMaximization.celf.stats.estimate 过程

gds.influenceMaximization.celf.stream 过程

gds.influenceMaximization.celf.stream.estimate 过程

gds.influenceMaximization.celf.write 过程

gds.influenceMaximization.celf.write.estimate 过程

K1着色

gds.k1coloring.mutate 过程

gds.k1coloring.mutate.estimate 过程

gds.k1coloring.stats 过程

gds.k1coloring.stats.estimate 过程

gds.k1coloring.stream 过程

gds.k1coloring.stream.estimate 过程

gds.k1coloring.write 过程

gds.k1coloring.write.estimate 过程

K-Core 分解

gds.kcore.stats 过程

gds.kcore.stats.estimate 过程

gds.kcore.stream 过程

gds.kcore.stream.estimate 过程

gds.kcore.mutate 过程

gds.kcore.mutate.estimate 过程

gds.kcore.write 过程

gds.kcore.write.estimate 过程

K均值

gds.kmeans.mutate 过程

gds.kmeans.mutate.estimate 过程

gds.kmeans.stats 过程

gds.kmeans.stats.estimate 过程

gds.kmeans.stream 过程

gds.kmeans.stream.estimate 过程

gds.kmeans.write 过程

gds.kmeans.write.estimate 过程

K-最近邻

gds.knn.mutate 过程

gds.knn.mutate.estimate 过程

gds.knn.stats 过程

gds.knn.stats.estimate 过程

gds.knn.stream 过程

gds.knn.stream.estimate 过程

gds.knn.write 过程

gds.knn.write.estimate 过程

过滤后的KNN

gds.knn.filtered.mutate 过程

gds.knn.filtered.mutate.estimate 过程

gds.knn.filtered.stats 过程

gds.knn.filtered.stats.estimate 过程

gds.knn.filtered.stream 过程

gds.knn.filtered.stream.estimate 过程

gds.knn.filtered.write 过程

gds.knn.filtered.write.estimate 过程

标签传播

gds.labelPropagation.mutate 过程

gds.labelPropagation.mutate.estimate 过程

gds.labelPropagation.write 过程

gds.labelPropagation.write.estimate 过程

gds.labelPropagation.stream 过程

gds.labelPropagation.stream.estimate 过程

gds.labelPropagation.stats 过程

gds.labelPropagation.stats.estimate 过程

Leiden

gds.leiden.mutate 过程

gds.leiden.mutate.estimate 过程

gds.leiden.stats 过程

gds.leiden.stats.estimate 过程

gds.leiden.stream 过程

gds.leiden.stream.estimate 过程

gds.leiden.write 过程

gds.leiden.write.estimate 过程

局部聚类系数

gds.localClusteringCoefficient.stream 过程

gds.localClusteringCoefficient.stream.estimate 过程

gds.localClusteringCoefficient.stats 过程

gds.localClusteringCoefficient.stats.estimate 过程

gds.localClusteringCoefficient.write 过程

gds.localClusteringCoefficient.write.estimate 过程

gds.localClusteringCoefficient.mutate 过程

gds.localClusteringCoefficient.mutate.estimate 过程

Louvain

gds.louvain.mutate 过程

gds.louvain.mutate.estimate 过程

gds.louvain.write 过程

gds.louvain.write.estimate 过程

gds.louvain.stream 过程

gds.louvain.stream.estimate 过程

gds.louvain.stats 过程

gds.louvain.stats.estimate 过程

近似最大 k-cut

gds.maxkcut.mutate 过程

gds.maxkcut.mutate.estimate 过程

gds.maxkcut.stream 过程

gds.maxkcut.stream.estimate 过程

模块化指标

gds.modularity.stats 过程

gds.modularity.stats.estimate 过程

gds.modularity.stream 过程

gds.modularity.stream.estimate 过程

模块化优化

gds.modularityOptimization.mutate 过程

gds.modularityOptimization.mutate.estimate 过程

gds.modularityOptimization.stats 过程

gds.modularityOptimization.stats.estimate 过程

gds.modularityOptimization.stream 过程

gds.modularityOptimization.stream.estimate 过程

gds.modularityOptimization.write 过程

gds.modularityOptimization.write.estimate 过程

节点相似度

gds.nodeSimilarity.mutate 过程

gds.nodeSimilarity.mutate.estimate 过程

gds.nodeSimilarity.write 过程

gds.nodeSimilarity.write.estimate 过程

gds.nodeSimilarity.stream 过程

gds.nodeSimilarity.stream.estimate 过程

gds.nodeSimilarity.stats 过程

gds.nodeSimilarity.stats.estimate 过程

过滤后的节点相似性

gds.nodeSimilarity.filtered.mutate 过程

gds.nodeSimilarity.filtered.mutate.estimate 过程

gds.nodeSimilarity.filtered.stats 过程

gds.nodeSimilarity.filtered.stats.estimate 过程

gds.nodeSimilarity.filtered.stream 过程

gds.nodeSimilarity.filtered.stream.estimate 过程

gds.nodeSimilarity.filtered.write 过程

gds.nodeSimilarity.filtered.write.estimate 过程

PageRank

gds.pageRank.mutate 过程

gds.pageRank.mutate.estimate 过程

gds.pageRank.write 过程

gds.pageRank.write.estimate 过程

gds.pageRank.stream 过程

gds.pageRank.stream.estimate 过程

gds.pageRank.stats 过程

gds.pageRank.stats.estimate 过程

随机游走

gds.randomWalk.mutate 过程

gds.randomWalk.mutate.estimate 过程

gds.randomWalk.stats 过程

gds.randomWalk.stats.estimate 过程

gds.randomWalk.stream 过程

gds.randomWalk.stream.estimate 过程

缩放属性

gds.scaleProperties.mutate 过程

gds.scaleProperties.mutate.estimate 过程

gds.scaleProperties.stream 过程

gds.scaleProperties.stream.estimate 过程

gds.scaleProperties.stats 过程

gds.scaleProperties.stats.estimate 过程

gds.scaleProperties.write 过程

gds.scaleProperties.write.estimate 过程

强连通分量

gds.scc.mutate 过程

gds.scc.mutate.estimate 过程

gds.scc.stats 过程

gds.scc.stats.estimate 过程

gds.scc.stream 过程

gds.scc.stream.estimate 过程

gds.scc.write 过程

gds.scc.write.estimate 过程

最短路径 AStar

gds.shortestPath.astar.stream 过程

gds.shortestPath.astar.stream.estimate 过程

gds.shortestPath.astar.write 过程

gds.shortestPath.astar.write.estimate 过程

gds.shortestPath.astar.mutate 过程

gds.shortestPath.astar.mutate.estimate 过程

最短路径 Dijkstra

gds.shortestPath.dijkstra.stream 过程

gds.shortestPath.dijkstra.stream.estimate 过程

gds.shortestPath.dijkstra.write 过程

gds.shortestPath.dijkstra.write.estimate 过程

gds.shortestPath.dijkstra.mutate 过程

gds.shortestPath.dijkstra.mutate.estimate 过程

最短路径 Yens

gds.shortestPath.yens.stream 过程

gds.shortestPath.yens.stream.estimate 过程

gds.shortestPath.yens.write 过程

gds.shortestPath.yens.write.estimate 过程

gds.shortestPath.yens.mutate 过程

gds.shortestPath.yens.mutate.estimate 过程

相似度函数

gds.similarity.cosine 函数

gds.similarity.euclidean 函数

gds.similarity.euclideanDistance 函数

gds.similarity.jaccard 函数

gds.similarity.overlap 函数

gds.similarity.pearson 函数

生成树

gds.spanningTree.mutate 过程

gds.spanningTree.mutate.estimate 过程

gds.spanningTree.stats 过程

gds.spanningTree.stats.estimate 过程

gds.spanningTree.stream 过程

gds.spanningTree.stream.estimate 过程

gds.spanningTree.write 过程

gds.spanningTree.write.estimate 过程

最小有向斯坦纳树

gds.steinerTree.mutate 过程

gds.steinerTree.mutate.estimate 过程

gds.steinerTree.stats 过程

gds.steinerTree.stats.estimate 过程

gds.steinerTree.stream 过程

gds.steinerTree.stream.estimate 过程

gds.steinerTree.write 过程

gds.steinerTree.write.estimate 过程

三角形计数

gds.triangleCount.stream 过程

gds.triangleCount.stream.estimate 过程

gds.triangleCount.stats 过程

gds.triangleCount.stats.estimate 过程

gds.triangleCount.write 过程

gds.triangleCount.write.estimate 过程

gds.triangleCount.mutate 过程

gds.triangleCount.mutate.estimate 过程

弱连通分量

gds.wcc.mutate 过程

gds.wcc.mutate.estimate 过程

gds.wcc.write 过程

gds.wcc.write.estimate 过程

gds.wcc.stream 过程

gds.wcc.stream.estimate 过程

gds.wcc.stats 过程

gds.wcc.stats.estimate 过程

Beta 版本

表 2. GDS 库中所有 Beta 算法的列表。
算法名称 操作

GraphSAGE

gds.beta.graphSage.stream 过程

gds.beta.graphSage.stream.estimate 过程

gds.beta.graphSage.mutate 过程

gds.beta.graphSage.mutate.estimate 过程

gds.beta.graphSage.write 过程

gds.beta.graphSage.write.estimate 过程

gds.beta.graphSage.train 过程

gds.beta.graphSage.train.estimate 过程

HashGNN

gds.hashgnn.mutate 过程

gds.hashgnn.mutate.estimate 过程

gds.hashgnn.stream 过程

gds.hashgnn.stream.estimate 过程

Node2Vec

gds.node2vec.mutate 过程

gds.node2vec.mutate.estimate 过程

gds.node2vec.stream 过程

gds.node2vec.stream.estimate 过程

gds.node2vec.write 过程

gds.node2vec.write.estimate 过程

Alpha 版本

表 3. GDS 库中所有 Alpha 算法的列表。
算法名称 操作

Adamic Adar

gds.alpha.linkprediction.adamicAdar 函数

所有最短路径

gds.allShortestPaths.stream 过程

共邻

gds.alpha.linkprediction.commonNeighbors 函数

调和中心性

gds.closeness.harmonic.mutate 过程

gds.closeness.harmonic.stats 过程

gds.closeness.harmonic.stream 过程

gds.closeness.harmonic.write 过程

HITS

gds.hits.mutate 过程

gds.hits.mutate.estimate 过程

gds.hits.stats 过程

gds.hits.stats.estimate 过程

gds.hits.stream 过程

gds.hits.stream.estimate 过程

gds.hits.write 过程

gds.hits.write.estimate 过程

k-生成树

gds.kSpanningTree.write 过程

DAG 的最长路径

gds.dag.longestPath.stream 过程

优先连接

gds.alpha.linkprediction.preferentialAttachment 函数

资源分配

gds.alpha.linkprediction.resourceAllocation 函数

同一社区

gds.alpha.linkprediction.sameCommunity 函数

说话者-监听者标签传播

gds.sllpa.mutate 过程

gds.sllpa.mutate.estimate 过程

gds.sllpa.stats 过程

gds.sllpa.stats.estimate 过程

gds.sllpa.stream 过程

gds.sllpa.stream.estimate 过程

gds.sllpa.write 过程

gds.sllpa.write.estimate 过程

拆分关系

gds.alpha.ml.splitRelationships.mutate 过程

三角形列表

gds.triangles 过程

拓扑排序

gds.dag.topologicalSort.stream 过程

总邻居

gds.alpha.linkprediction.totalNeighbors 函数