Graph Algorithms

Production-quality tier

Table 1. List of all production-quality algorithms in the GDS library.
Algorithm name	Operation
All Shortest Paths Delta-Stepping	`gds.allShortestPaths.delta.stream` Procedure
	`gds.allShortestPaths.delta.stream.estimate` Procedure
	`gds.allShortestPaths.delta.write` Procedure
	`gds.allShortestPaths.delta.write.estimate` Procedure
	`gds.allShortestPaths.delta.mutate` Procedure
	`gds.allShortestPaths.delta.mutate.estimate` Procedure
	`gds.allShortestPaths.delta.stats` Procedure
	`gds.allShortestPaths.delta.stats.estimate` Procedure
All Shortest Paths Dijkstra	`gds.allShortestPaths.dijkstra.stream` Procedure
	`gds.allShortestPaths.dijkstra.stream.estimate` Procedure
	`gds.allShortestPaths.dijkstra.write` Procedure
	`gds.allShortestPaths.dijkstra.write.estimate` Procedure
	`gds.allShortestPaths.dijkstra.mutate` Procedure
	`gds.allShortestPaths.dijkstra.mutate.estimate` Procedure
ArticleRank	`gds.articleRank.mutate` Procedure
	`gds.articleRank.mutate.estimate` Procedure
	`gds.articleRank.write` Procedure
	`gds.articleRank.write.estimate` Procedure
	`gds.articleRank.stream` Procedure
	`gds.articleRank.stream.estimate` Procedure
	`gds.articleRank.stats` Procedure
	`gds.articleRank.stats.estimate` Procedure
Articulation Points	`gds.articulationPoints.mutate` Procedure
	`gds.articulationPoints.mutate.estimate` Procedure
	`gds.articulationPoints.stats` Procedure
	`gds.articulationPoints.stats.estimate` Procedure
	`gds.articulationPoints.stream` Procedure
	`gds.articulationPoints.stream.estimate` Procedure
	`gds.articulationPoints.write` Procedure
	`gds.articulationPoints.write.estimate` Procedure
Bellman-Ford	`gds.bellmanFord.mutate` Procedure
	`gds.bellmanFord.mutate.estimate` Procedure
	`gds.bellmanFord.stats` Procedure
	`gds.bellmanFord.stats.estimate` Procedure
	`gds.bellmanFord.stream` Procedure
	`gds.bellmanFord.stream.estimate` Procedure
	`gds.bellmanFord.write` Procedure
	`gds.bellmanFord.write.estimate` Procedure
Betweenness Centrality	`gds.betweenness.stream` Procedure
	`gds.betweenness.stream.estimate` Procedure
	`gds.betweenness.stats` Procedure
	`gds.betweenness.stats.estimate` Procedure
	`gds.betweenness.mutate` Procedure
	`gds.betweenness.mutate.estimate` Procedure
	`gds.betweenness.write` Procedure
	`gds.betweenness.write.estimate` Procedure
Breadth First Search	`gds.bfs.mutate` Procedure
	`gds.bfs.mutate.estimate` Procedure
	`gds.bfs.stream` Procedure
	`gds.bfs.stream.estimate` Procedure
	`gds.bfs.stats` Procedure
	`gds.bfs.stats.estimate` Procedure
Bridges	`gds.bridges.stream` Procedure
Bridges	`gds.bridges.stream.estimate` Procedure
Closeness Centrality	`gds.closeness.mutate` Procedure
	`gds.closeness.stats` Procedure
	`gds.closeness.stream` Procedure
	`gds.closeness.write` Procedure
Conductance	`gds.conductance.stream` Procedure
Degree Centrality	`gds.degree.mutate` Procedure
	`gds.degree.mutate.estimate` Procedure
	`gds.degree.stats` Procedure
	`gds.degree.stats.estimate` Procedure
	`gds.degree.stream` Procedure
	`gds.degree.stream.estimate` Procedure
	`gds.degree.write` Procedure
	`gds.degree.write.estimate` Procedure
Depth First Search	`gds.dfs.mutate` Procedure
	`gds.dfs.mutate.estimate` Procedure
	`gds.dfs.stream` Procedure
	`gds.dfs.stream.estimate` Procedure
Eigenvector	`gds.eigenvector.mutate` Procedure
	`gds.eigenvector.mutate.estimate` Procedure
	`gds.eigenvector.write` Procedure
	`gds.eigenvector.write.estimate` Procedure
	`gds.eigenvector.stream` Procedure
	`gds.eigenvector.stream.estimate` Procedure
	`gds.eigenvector.stats` Procedure
	`gds.eigenvector.stats.estimate` Procedure
Fast Random Projection	`gds.fastRP.mutate` Procedure
	`gds.fastRP.mutate.estimate` Procedure
	`gds.fastRP.stats` Procedure
	`gds.fastRP.stats.estimate` Procedure
	`gds.fastRP.stream` Procedure
	`gds.fastRP.stream.estimate` Procedure
	`gds.fastRP.write` Procedure
	`gds.fastRP.write.estimate` Procedure
Influence Maximization - CELF	`gds.influenceMaximization.celf.mutate` Procedure
	`gds.influenceMaximization.celf.mutate.estimate` Procedure
	`gds.influenceMaximization.celf.stats` Procedure
	`gds.influenceMaximization.celf.stats.estimate` Procedure
	`gds.influenceMaximization.celf.stream` Procedure
	`gds.influenceMaximization.celf.stream.estimate` Procedure
	`gds.influenceMaximization.celf.write` Procedure
	`gds.influenceMaximization.celf.write.estimate` Procedure
K1Coloring	`gds.k1coloring.mutate` Procedure
	`gds.k1coloring.mutate.estimate` Procedure
	`gds.k1coloring.stats` Procedure
	`gds.k1coloring.stats.estimate` Procedure
	`gds.k1coloring.stream` Procedure
	`gds.k1coloring.stream.estimate` Procedure
	`gds.k1coloring.write` Procedure
	`gds.k1coloring.write.estimate` Procedure
K-Core Decomposition	`gds.kcore.stats` Procedure
	`gds.kcore.stats.estimate` Procedure
	`gds.kcore.stream` Procedure
	`gds.kcore.stream.estimate` Procedure
	`gds.kcore.mutate` Procedure
	`gds.kcore.mutate.estimate` Procedure
	`gds.kcore.write` Procedure
	`gds.kcore.write.estimate` Procedure
Kmeans	`gds.kmeans.mutate` Procedure
	`gds.kmeans.mutate.estimate` Procedure
	`gds.kmeans.stats` Procedure
	`gds.kmeans.stats.estimate` Procedure
	`gds.kmeans.stream` Procedure
	`gds.kmeans.stream.estimate` Procedure
	`gds.kmeans.write` Procedure
	`gds.kmeans.write.estimate` Procedure
K-Nearest Neighbors	`gds.knn.mutate` Procedure
	`gds.knn.mutate.estimate` Procedure
	`gds.knn.stats` Procedure
	`gds.knn.stats.estimate` Procedure
	`gds.knn.stream` Procedure
	`gds.knn.stream.estimate` Procedure
	`gds.knn.write` Procedure
	`gds.knn.write.estimate` Procedure
Filtered KNN	`gds.knn.filtered.mutate` Procedure
	`gds.knn.filtered.mutate.estimate` Procedure
	`gds.knn.filtered.stats` Procedure
	`gds.knn.filtered.stats.estimate` Procedure
	`gds.knn.filtered.stream` Procedure
	`gds.knn.filtered.stream.estimate` Procedure
	`gds.knn.filtered.write` Procedure
	`gds.knn.filtered.write.estimate` Procedure
Label Propagation	`gds.labelPropagation.mutate` Procedure
	`gds.labelPropagation.mutate.estimate` Procedure
	`gds.labelPropagation.write` Procedure
	`gds.labelPropagation.write.estimate` Procedure
	`gds.labelPropagation.stream` Procedure
	`gds.labelPropagation.stream.estimate` Procedure
	`gds.labelPropagation.stats` Procedure
	`gds.labelPropagation.stats.estimate` Procedure
Leiden	`gds.leiden.mutate` Procedure
	`gds.leiden.mutate.estimate` Procedure
	`gds.leiden.stats` Procedure
	`gds.leiden.stats.estimate` Procedure
	`gds.leiden.stream` Procedure
	`gds.leiden.stream.estimate` Procedure
	`gds.leiden.write` Procedure
	`gds.leiden.write.estimate` Procedure
Local Clustering Coefficient	`gds.localClusteringCoefficient.stream` Procedure
	`gds.localClusteringCoefficient.stream.estimate` Procedure
	`gds.localClusteringCoefficient.stats` Procedure
	`gds.localClusteringCoefficient.stats.estimate` Procedure
	`gds.localClusteringCoefficient.write` Procedure
	`gds.localClusteringCoefficient.write.estimate` Procedure
	`gds.localClusteringCoefficient.mutate` Procedure
	`gds.localClusteringCoefficient.mutate.estimate` Procedure
Louvain	`gds.louvain.mutate` Procedure
	`gds.louvain.mutate.estimate` Procedure
	`gds.louvain.write` Procedure
	`gds.louvain.write.estimate` Procedure
	`gds.louvain.stream` Procedure
	`gds.louvain.stream.estimate` Procedure
	`gds.louvain.stats` Procedure
	`gds.louvain.stats.estimate` Procedure
Approximate Maximum k-cut	`gds.maxkcut.mutate` Procedure
	`gds.maxkcut.mutate.estimate` Procedure
	`gds.maxkcut.stream` Procedure
	`gds.maxkcut.stream.estimate` Procedure
Modularity Metric	`gds.modularity.stats` Procedure
	`gds.modularity.stats.estimate` Procedure
	`gds.modularity.stream` Procedure
	`gds.modularity.stream.estimate` Procedure
Modularity Optimization	`gds.modularityOptimization.mutate` Procedure
	`gds.modularityOptimization.mutate.estimate` Procedure
	`gds.modularityOptimization.stats` Procedure
	`gds.modularityOptimization.stats.estimate` Procedure
	`gds.modularityOptimization.stream` Procedure
	`gds.modularityOptimization.stream.estimate` Procedure
	`gds.modularityOptimization.write` Procedure
	`gds.modularityOptimization.write.estimate` Procedure
Node Similarity	`gds.nodeSimilarity.mutate` Procedure
	`gds.nodeSimilarity.mutate.estimate` Procedure
	`gds.nodeSimilarity.write` Procedure
	`gds.nodeSimilarity.write.estimate` Procedure
	`gds.nodeSimilarity.stream` Procedure
	`gds.nodeSimilarity.stream.estimate` Procedure
	`gds.nodeSimilarity.stats` Procedure
	`gds.nodeSimilarity.stats.estimate` Procedure
Filtered NodeSimilarity	`gds.nodeSimilarity.filtered.mutate` Procedure
	`gds.nodeSimilarity.filtered.mutate.estimate` Procedure
	`gds.nodeSimilarity.filtered.stats` Procedure
	`gds.nodeSimilarity.filtered.stats.estimate` Procedure
	`gds.nodeSimilarity.filtered.stream` Procedure
	`gds.nodeSimilarity.filtered.stream.estimate` Procedure
	`gds.nodeSimilarity.filtered.write` Procedure
	`gds.nodeSimilarity.filtered.write.estimate` Procedure
PageRank	`gds.pageRank.mutate` Procedure
	`gds.pageRank.mutate.estimate` Procedure
	`gds.pageRank.write` Procedure
	`gds.pageRank.write.estimate` Procedure
	`gds.pageRank.stream` Procedure
	`gds.pageRank.stream.estimate` Procedure
	`gds.pageRank.stats` Procedure
	`gds.pageRank.stats.estimate` Procedure
Prize Collecting Steiner Tree	`gds.prizeSteinerTree.stream` Procedure
Prize Collecting Steiner Tree	`gds.prizeSteinerTree.stream.estimate` Procedure
Random Walk	`gds.randomWalk.mutate` Procedure
	`gds.randomWalk.mutate.estimate` Procedure
	`gds.randomWalk.stats` Procedure
	`gds.randomWalk.stats.estimate` Procedure
	`gds.randomWalk.stream` Procedure
	`gds.randomWalk.stream.estimate` Procedure
Scale Properties	`gds.scaleProperties.mutate` Procedure
	`gds.scaleProperties.mutate.estimate` Procedure
	`gds.scaleProperties.stream` Procedure
	`gds.scaleProperties.stream.estimate` Procedure
	`gds.scaleProperties.stats` Procedure
	`gds.scaleProperties.stats.estimate` Procedure
	`gds.scaleProperties.write` Procedure
	`gds.scaleProperties.write.estimate` Procedure
Strongly Connected Components	`gds.scc.mutate` Procedure
	`gds.scc.mutate.estimate` Procedure
	`gds.scc.stats` Procedure
	`gds.scc.stats.estimate` Procedure
	`gds.scc.stream` Procedure
	`gds.scc.stream.estimate` Procedure
	`gds.scc.write` Procedure
	`gds.scc.write.estimate` Procedure
Shortest Path AStar	`gds.shortestPath.astar.stream` Procedure
	`gds.shortestPath.astar.stream.estimate` Procedure
	`gds.shortestPath.astar.write` Procedure
	`gds.shortestPath.astar.write.estimate` Procedure
	`gds.shortestPath.astar.mutate` Procedure
	`gds.shortestPath.astar.mutate.estimate` Procedure
Shortest Path Dijkstra	`gds.shortestPath.dijkstra.stream` Procedure
	`gds.shortestPath.dijkstra.stream.estimate` Procedure
	`gds.shortestPath.dijkstra.write` Procedure
	`gds.shortestPath.dijkstra.write.estimate` Procedure
	`gds.shortestPath.dijkstra.mutate` Procedure
	`gds.shortestPath.dijkstra.mutate.estimate` Procedure
Shortest Paths Yens	`gds.shortestPath.yens.stream` Procedure
	`gds.shortestPath.yens.stream.estimate` Procedure
	`gds.shortestPath.yens.write` Procedure
	`gds.shortestPath.yens.write.estimate` Procedure
	`gds.shortestPath.yens.mutate` Procedure
	`gds.shortestPath.yens.mutate.estimate` Procedure
Similarity functions	`gds.similarity.cosine` Function
	`gds.similarity.euclidean` Function
	`gds.similarity.euclideanDistance` Function
	`gds.similarity.jaccard` Function
	`gds.similarity.overlap` Function
	`gds.similarity.pearson` Function
Spanning Tree	`gds.spanningTree.mutate` Procedure
	`gds.spanningTree.mutate.estimate` Procedure
	`gds.spanningTree.stats` Procedure
	`gds.spanningTree.stats.estimate` Procedure
	`gds.spanningTree.stream` Procedure
	`gds.spanningTree.stream.estimate` Procedure
	`gds.spanningTree.write` Procedure
	`gds.spanningTree.write.estimate` Procedure
Minimum Directed Steiner Tree	`gds.steinerTree.mutate` Procedure
	`gds.steinerTree.mutate.estimate` Procedure
	`gds.steinerTree.stats` Procedure
	`gds.steinerTree.stats.estimate` Procedure
	`gds.steinerTree.stream` Procedure
	`gds.steinerTree.stream.estimate` Procedure
	`gds.steinerTree.write` Procedure
	`gds.steinerTree.write.estimate` Procedure
Triangle Count	`gds.triangleCount.stream` Procedure
	`gds.triangleCount.stream.estimate` Procedure
	`gds.triangleCount.stats` Procedure
	`gds.triangleCount.stats.estimate` Procedure
	`gds.triangleCount.write` Procedure
	`gds.triangleCount.write.estimate` Procedure
	`gds.triangleCount.mutate` Procedure
	`gds.triangleCount.mutate.estimate` Procedure
Weakly Connected Components	`gds.wcc.mutate` Procedure
	`gds.wcc.mutate.estimate` Procedure
	`gds.wcc.write` Procedure
	`gds.wcc.write.estimate` Procedure
	`gds.wcc.stream` Procedure
	`gds.wcc.stream.estimate` Procedure
	`gds.wcc.stats` Procedure
	`gds.wcc.stats.estimate` Procedure

Beta tier

Table 2. List of all beta algorithms in the GDS library.
Algorithm name	Operation
GraphSAGE	`gds.beta.graphSage.stream` Procedure
	`gds.beta.graphSage.stream.estimate` Procedure
	`gds.beta.graphSage.mutate` Procedure
	`gds.beta.graphSage.mutate.estimate` Procedure
	`gds.beta.graphSage.write` Procedure
	`gds.beta.graphSage.write.estimate` Procedure
	`gds.beta.graphSage.train` Procedure
	`gds.beta.graphSage.train.estimate` Procedure
HashGNN	`gds.hashgnn.mutate` Procedure
	`gds.hashgnn.mutate.estimate` Procedure
	`gds.hashgnn.stream` Procedure
	`gds.hashgnn.stream.estimate` Procedure
Node2Vec	`gds.node2vec.mutate` Procedure
	`gds.node2vec.mutate.estimate` Procedure
	`gds.node2vec.stream` Procedure
	`gds.node2vec.stream.estimate` Procedure
	`gds.node2vec.write` Procedure
	`gds.node2vec.write.estimate` Procedure

Alpha tier

Table 3. List of all alpha algorithms in the GDS library.
Algorithm name	Operation
Adamic Adar	`gds.alpha.linkprediction.adamicAdar` Function
All Shortest Paths	`gds.allShortestPaths.stream` Procedure
Common Neighbors	`gds.alpha.linkprediction.commonNeighbors` Function
Harmonic Centrality	`gds.closeness.harmonic.mutate` Procedure
	`gds.closeness.harmonic.stats` Procedure
	`gds.closeness.harmonic.stream` Procedure
	`gds.closeness.harmonic.write` Procedure
HITS	`gds.hits.mutate` Procedure
	`gds.hits.mutate.estimate` Procedure
	`gds.hits.stats` Procedure
	`gds.hits.stats.estimate` Procedure
	`gds.hits.stream` Procedure
	`gds.hits.stream.estimate` Procedure
	`gds.hits.write` Procedure
	`gds.hits.write.estimate` Procedure
k-Spanning Tree	`gds.kSpanningTree.write` Procedure
Longest Path for DAGs	`gds.dag.longestPath.stream` Procedure
Preferential Attachment	`gds.alpha.linkprediction.preferentialAttachment` Function
Resource Allocation	`gds.alpha.linkprediction.resourceAllocation` Function
Same Community	`gds.alpha.linkprediction.sameCommunity` Function
Speaker-Listener Label Propagation	`gds.sllpa.mutate` Procedure
	`gds.sllpa.mutate.estimate` Procedure
	`gds.sllpa.stats` Procedure
	`gds.sllpa.stats.estimate` Procedure
	`gds.sllpa.stream` Procedure
	`gds.sllpa.stream.estimate` Procedure
	`gds.sllpa.write` Procedure
	`gds.sllpa.write.estimate` Procedure
Split Relationships	`gds.alpha.ml.splitRelationships.mutate` Procedure
Triangle Listing	`gds.triangles` Procedure
Topological Sort	`gds.dag.topologicalSort.stream` Procedure
Total Neighbors	`gds.alpha.linkprediction.totalNeighbors` Function