Graph Algorithms

1. Production-quality tier

Table 1. List of all production-quality algorithms in the GDS library. Functions are written in italic.
Algorithm name Operation

All Shortest Paths 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

All Shortest Paths 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

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

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

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

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

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

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

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

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

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

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

Random Walk

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

Shortest Path 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

Shortest Path 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

Shortest Paths 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

Similarity functions

gds.similarity.cosine

gds.similarity.euclidean

gds.similarity.euclideanDistance

gds.similarity.jaccard

gds.similarity.overlap

gds.similarity.pearson

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

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

2. Beta tier

Table 2. List of all beta algorithms in the GDS library. Functions are written in italic.
Algorithm name Operation

Closeness Centrality

gds.beta.closeness.mutate

gds.beta.closeness.stats

gds.beta.closeness.stream

gds.beta.closeness.write

Collapse Path

gds.beta.collapsePath.mutate

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.beta.hashgnn.mutate

gds.beta.hashgnn.mutate.estimate

gds.beta.hashgnn.stream

gds.beta.hashgnn.stream.estimate

Influence Maximization - CELF

gds.beta.influenceMaximization.celf.mutate

gds.beta.influenceMaximization.celf.mutate.estimate

gds.beta.influenceMaximization.celf.stats

gds.beta.influenceMaximization.celf.stats.estimate

gds.beta.influenceMaximization.celf.stream

gds.beta.influenceMaximization.celf.stream.estimate

gds.beta.influenceMaximization.celf.write

gds.beta.influenceMaximization.celf.write.estimate

K1Coloring

gds.beta.k1coloring.mutate

gds.beta.k1coloring.mutate.estimate

gds.beta.k1coloring.stats

gds.beta.k1coloring.stats.estimate

gds.beta.k1coloring.stream

gds.beta.k1coloring.stream.estimate

gds.beta.k1coloring.write

gds.beta.k1coloring.write.estimate

Kmeans

gds.beta.kmeans.mutate

gds.beta.kmeans.mutate.estimate

gds.beta.kmeans.stats

gds.beta.kmeans.stats.estimate

gds.beta.kmeans.stream

gds.beta.kmeans.stream.estimate

gds.beta.kmeans.write

gds.beta.kmeans.write.estimate

Leiden

gds.beta.leiden.mutate

gds.beta.leiden.mutate.estimate

gds.beta.leiden.stats

gds.beta.leiden.stats.estimate

gds.beta.leiden.stream

gds.beta.leiden.stream.estimate

gds.beta.leiden.write

gds.beta.leiden.write.estimate

Minimum Directed Steiner Tree

gds.beta.steinerTree.mutate

gds.beta.steinerTree.stats

gds.beta.steinerTree.stream

gds.beta.steinerTree.write

Modularity Optimization

gds.beta.modularityOptimization.mutate

gds.beta.modularityOptimization.mutate.estimate

gds.beta.modularityOptimization.stream

gds.beta.modularityOptimization.stream.estimate

gds.beta.modularityOptimization.write

gds.beta.modularityOptimization.write.estimate

Node2Vec

gds.beta.node2vec.mutate

gds.beta.node2vec.mutate.estimate

gds.beta.node2vec.stream

gds.beta.node2vec.stream.estimate

gds.beta.node2vec.write

gds.beta.node2vec.write.estimate

Spanning Tree

gds.beta.spanningTree.mutate

gds.beta.spanningTree.mutate.estimate

gds.beta.spanningTree.stats

gds.beta.spanningTree.stats.estimate

gds.beta.spanningTree.stream

gds.beta.spanningTree.stream.estimate

gds.beta.spanningTree.write

gds.beta.spanningTree.write.estimate

3. Alpha tier

Table 3. List of all alpha algorithms in the GDS library. Functions are written in italic.
Algorithm name Operation

Adamic Adar

gds.alpha.linkprediction.adamicAdar

All Shortest Paths

gds.alpha.allShortestPaths.stream

Approximate Maximum k-cut

gds.alpha.maxkcut.mutate

gds.alpha.maxkcut.mutate.estimate

gds.alpha.maxkcut.stream

gds.alpha.maxkcut.stream.estimate

Common Neighbors

gds.alpha.linkprediction.commonNeighbors

Conductance

gds.alpha.conductance.stream

Filtered KNN

gds.alpha.knn.filtered.mutate

gds.alpha.knn.filtered.stats

gds.alpha.knn.filtered.stream

gds.alpha.knn.filtered.write

Filtered NodeSimilarity

gds.alpha.nodeSimilarity.filtered.mutate

gds.alpha.nodeSimilarity.filtered.mutate.estimate

gds.alpha.nodeSimilarity.filtered.stats

gds.alpha.nodeSimilarity.filtered.stats.estimate

gds.alpha.nodeSimilarity.filtered.stream

gds.alpha.nodeSimilarity.filtered.stream.estimate

gds.alpha.nodeSimilarity.filtered.write

gds.alpha.nodeSimilarity.filtered.write.estimate

Harmonic Centrality

gds.alpha.closeness.harmonic.stream

gds.alpha.closeness.harmonic.write

HITS

gds.alpha.hits.mutate

gds.alpha.hits.mutate.estimate

gds.alpha.hits.stats

gds.alpha.hits.stats.estimate

gds.alpha.hits.stream

gds.alpha.hits.stream.estimate

gds.alpha.hits.write

gds.alpha.hits.write.estimate

k-Spanning Tree

gds.alpha.kSpanningTree.write

Preferential Attachment

gds.alpha.linkprediction.preferentialAttachment

Resource Allocation

gds.alpha.linkprediction.resourceAllocation

Same Community

gds.alpha.linkprediction.sameCommunity

Speaker-Listener Label Propagation

gds.alpha.sllpa.mutate

gds.alpha.sllpa.mutate.estimate

gds.alpha.sllpa.stats

gds.alpha.sllpa.stats.estimate

gds.alpha.sllpa.stream

gds.alpha.sllpa.stream.estimate

gds.alpha.sllpa.write

gds.alpha.sllpa.write.estimate

Split Relationships

gds.alpha.ml.splitRelationships.mutate

Strongly Connected Components

gds.alpha.scc.stream

gds.alpha.scc.write

Triangle Listing

gds.alpha.triangles

Total Neighbors

gds.alpha.linkprediction.totalNeighbors

Modularity Metric

gds.alpha.modularity.stats

gds.alpha.modularity.stream