Skip to main content

Functions

Every page below is generated from its unified GPU catalog descriptor.

The live catalog contains 27 SQL-visible cuGraph functions.

FunctionFamilySignatureSummaryOfficial API
Betweenness CentralityCentralitycugraph_betweenness_centralityMeasure how often each vertex lies on shortest paths between other vertex pairs, exactly or from an explicit sample of source vertices.C API
BFSTraversal & Pathscugraph_bfsVisit reachable vertices in increasing unweighted hop distance from one or more sources, returning distances and optional predecessors.C API
Core NumberStructurecugraph_core_numberAssign each vertex the largest k for which it belongs to a k-core, where every vertex has degree at least k within that subgraph.C API
CosineSimilaritycugraph_cosineCompare the neighbor vectors of explicit vertex pairs using cosine similarity, with optional edge-weight contributions.Python API
Degrees AllStructurecugraph_degrees_allCount both incoming and outgoing edges for every vertex in the graph.Python API
ECGCommunity Detectioncugraph_ecgStabilize community assignments by combining an ensemble of randomized Louvain partitions into a final consensus clustering.C API
Edge Betweenness CentralityCentralitycugraph_edge_betweenness_centralityMeasure how often each edge lies on shortest paths between vertex pairs, exactly or from an explicit sample of source vertices.C API
Eigenvector CentralityCentralitycugraph_eigenvector_centralityScore vertices by connections to other high-scoring vertices, using power iteration to find the dominant eigenvector.C API
ForceAtlas2Layoutcugraph_force_atlas2Place vertices in two dimensions with a force-directed simulation that attracts connected vertices and repels vertices from one another.Python API
HITSCentralitycugraph_hitsCompute mutually reinforcing hub and authority scores: strong hubs point to strong authorities, and strong authorities are linked from strong hubs.C API
In Degrees AllStructurecugraph_in_degrees_allCount incoming edges for every vertex in the graph.Python API
JaccardSimilaritycugraph_jaccardCompare explicit vertex pairs by dividing the size of their shared-neighbor intersection by the size of their neighbor union.C API
K-CoreStructurecugraph_k_coreReturn the edges of the maximal subgraph whose vertices each have degree at least k within that subgraph.C API
Katz CentralityCentralitycugraph_katz_centralityScore vertices from the number of walks that reach them, attenuating longer walks and adding a baseline contribution.C API
LeidenCommunity Detectioncugraph_leidenFind modularity-based communities with refinement steps that improve the internal connectedness of the partitions.C API
LouvainCommunity Detectioncugraph_louvainBuild a hierarchy of communities by greedily moving vertices and aggregating partitions to maximize modularity.C API
Minimum Spanning TreeConnectivitycugraph_minimum_spanning_treeSelect a minimum-total-weight acyclic edge set, producing a spanning tree for a connected graph or a spanning forest otherwise.Python API
Out Degrees AllStructurecugraph_out_degrees_allCount outgoing edges for every vertex in the graph.Python API
OverlapSimilaritycugraph_overlapCompare explicit vertex pairs by dividing their shared-neighbor count by the smaller of their two neighbor counts.C API
PageRankCentralitycugraph_pagerankRank vertices by the stationary probability of a damped random walk that follows outgoing edges.C API
Personalized PageRankCentralitycugraph_personalized_pagerankRank vertices with PageRank while biasing random-walk restarts toward explicitly weighted personalization vertices.C API
SorensenSimilaritycugraph_sorensenCompare explicit vertex pairs as twice their shared-neighbor count divided by the sum of their neighbor counts.C API
Spectral Modularity MaximizationCommunity Detectioncugraph_spectral_modularity_maximizationPartition vertices by embedding the graph with leading modularity eigenvectors and clustering that embedding with k-means.C API
SSSPTraversal & Pathscugraph_ssspCompute minimum weighted-path distances and predecessors from one source vertex to every reachable vertex.C API
Strongly Connected ComponentsConnectivitycugraph_strongly_connected_componentsLabel maximal directed subgraphs in which every vertex is reachable from every other vertex.C API
Triangle Count AllStructurecugraph_triangle_count_allCount the number of three-vertex cycles incident to every vertex in the graph.C API
Weakly Connected ComponentsConnectivitycugraph_weakly_connected_componentsLabel maximal connected subgraphs after treating directed edges as undirected.C API