图算法

生产质量层级

表 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.allShortestPaths.stream 过程

gds.allShortestPaths.stream.estimate 过程

ArticleRank

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 过程

关节点 (Articulation Points)

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 过程

中介中心性 (Betweenness Centrality)

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 过程

广度优先搜索 (Breadth First Search)

gds.bfs.mutate 过程

gds.bfs.mutate.estimate 过程

gds.bfs.stream 过程

gds.bfs.stream.estimate 过程

gds.bfs.stats 过程

gds.bfs.stats.estimate 过程

桥 (Bridges)

gds.bridges.stream 过程

gds.bridges.stream.estimate 过程

团计数 (Clique Counting)

gds.cliqueCounting.mutate 过程

gds.cliqueCounting.mutate.estimate 过程

gds.cliqueCounting.stats 过程

gds.cliqueCounting.stats.estimate 过程

gds.cliqueCounting.stream 过程

gds.cliqueCounting.stream.estimate 过程

gds.cliqueCounting.write 过程

gds.cliqueCounting.write.estimate 过程

接近中心性 (Closeness Centrality)

gds.closeness.mutate 过程

gds.closeness.mutate.estimate 过程

gds.closeness.stats 过程

gds.closeness.stats.estimate 过程

gds.closeness.stream 过程

gds.closeness.stream.estimate 过程

gds.closeness.write 过程

gds.closeness.write.estimate 过程

调和中心性 (Harmonic Centrality)

gds.closeness.harmonic.mutate 过程

gds.closeness.harmonic.mutate.estimate 过程

gds.closeness.harmonic.stats 过程

gds.closeness.harmonic.stats.estimate 过程

gds.closeness.harmonic.stream 过程

gds.closeness.harmonic.stream.estimate 过程

gds.closeness.harmonic.write 过程

gds.closeness.harmonic.write.estimate 过程

Conductance(传导率)

gds.conductance.stream 过程

拓扑排序 (Topological Sort)

gds.dag.topologicalSort.stream 过程

度中心性 (Degree Centrality)

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 过程

深度优先搜索 (Depth First Search)

gds.dfs.mutate 过程

gds.dfs.mutate.estimate 过程

gds.dfs.stream 过程

gds.dfs.stream.estimate 过程

特征向量中心度 (Eigenvector)

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 过程

快速随机投影 (Fast Random Projection)

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 过程

HashGNN

gds.hashgnn.mutate 过程

gds.hashgnn.mutate.estimate 过程

gds.hashgnn.stream 过程

gds.hashgnn.stream.estimate 过程

gds.hashgnn.write 过程

gds.hashgnn.write.estimate 过程

HDBSCAN

gds.hdbscan.mutate 过程

gds.hdbscan.mutate.estimate 过程

gds.hdbscan.stats 过程

gds.hdbscan.stats.estimate 过程

gds.hdbscan.stream 过程

gds.hdbscan.stream.estimate 过程

gds.hdbscan.write 过程

gds.hdbscan.write.estimate 过程

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 过程

影响最大化 - 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 过程

K1Coloring(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-核分解 (K-Core Decomposition)

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 过程

Kmeans 聚类

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-近邻 (K-Nearest Neighbors)

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 过程

k-生成树

gds.kSpanningTree.write 过程

标签传播 (Label Propagation)

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.linkprediction.adamicAdar 函数

gds.linkprediction.commonNeighbors 函数

gds.linkprediction.preferentialAttachment 函数

gds.linkprediction.resourceAllocation 函数

gds.linkprediction.sameCommunity 函数

gds.linkprediction.totalNeighbors 函数

局部聚类系数 (Local Clustering Coefficient)

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 过程

DAG(有向无环图)的最长路径

gds.dag.longestPath.stream 过程

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 过程

最大流 (Maximum flow)

gds.maxFlow.mutate 过程

gds.maxFlow.mutate.estimate 过程

gds.maxFlow.stats 过程

gds.maxFlow.stats.estimate 过程

gds.maxFlow.stream 过程

gds.maxFlow.stream.estimate 过程

gds.maxFlow.write 过程

gds.maxFlow.write.estimate 过程

最小成本最大流 (Min cost Max-flow)

gds.maxFlow.minCost.mutate 过程

gds.maxFlow.minCost.mutate.estimate 过程

gds.maxFlow.minCost.stats 过程

gds.maxFlow.minCost.stats.estimate 过程

gds.maxFlow.minCost.stream 过程

gds.maxFlow.minCost.stream.estimate 过程

gds.maxFlow.minCost.write 过程

gds.maxFlow.minCost.write.estimate 过程

近似最大 k-割 (Approximate Maximum k-cut)

gds.maxkcut.mutate 过程

gds.maxkcut.mutate.estimate 过程

gds.maxkcut.stream 过程

gds.maxkcut.stream.estimate 过程

模块度指标 (Modularity Metric)

gds.modularity.stats 过程

gds.modularity.stats.estimate 过程

gds.modularity.stream 过程

gds.modularity.stream.estimate 过程

模块度优化 (Modularity Optimization)

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 过程

Node2Vec

gds.node2vec.mutate 过程

gds.node2vec.mutate.estimate 过程

gds.node2vec.stream 过程

gds.node2vec.stream.estimate 过程

gds.node2vec.write 过程

gds.node2vec.write.estimate 过程

节点相似度 (Node Similarity)

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 过程

过滤后的节点相似度 (NodeSimilarity)

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 过程

奖金收集斯坦纳树 (Prize Collecting Steiner Tree)

gds.prizeSteinerTree.mutate 过程

gds.prizeSteinerTree.mutate.estimate 过程

gds.prizeSteinerTree.stats 过程

gds.prizeSteinerTree.stats.estimate 过程

gds.prizeSteinerTree.stream 过程

gds.prizeSteinerTree.stream.estimate 过程

gds.prizeSteinerTree.write 过程

gds.prizeSteinerTree.write.estimate 过程

随机游走 (Random Walk)

gds.randomWalk.mutate 过程

gds.randomWalk.mutate.estimate 过程

gds.randomWalk.stats 过程

gds.randomWalk.stats.estimate 过程

gds.randomWalk.stream 过程

gds.randomWalk.stream.estimate 过程

缩放属性 (Scale Properties)

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 过程

强连通分量 (Strongly Connected Components)

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 过程

最短路径 Yen 算法

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 函数

发言者-听众标签传播 (Speaker-Listener Label Propagation)

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.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.splitRelationships.mutate 过程

gds.splitRelationships.mutate.estimate 过程

最小有向斯坦纳树 (Minimum Directed Steiner Tree)

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 过程

三角形计数 (Triangle Count)

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 过程

三角形列举 (Triangle Listing)

gds.triangles 过程

弱连通分量 (Weakly Connected Components)

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 过程