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`
Harmonic Centrality	`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`
Strongly Connected Components	`gds.alpha.scc.write`
Triangle Listing	`gds.alpha.triangles`
Total Neighbors	`gds.alpha.linkprediction.totalNeighbors`
Modularity Metric	`gds.alpha.modularity.stats`
Modularity Metric	`gds.alpha.modularity.stream`

Was this page helpful?