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

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

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