Module graph 

Module contains all of the graph-based algorithms within bixverse-rs.

Modules

community_detections

Graph community detection algorithms. WalkTrap lives here; Leiden and Louvain live in crate::graph::leiden and are re-exported.

graph_abstraction

Partition-based graph abstraction, the connectivity statistic behind PAGA.

graph_clustering

Graph-based clustering algorithms, namely spectral clustering

graph_components

Connected components over CSR adjacency matrices.

graph_label_propagations

Label propagation algorithms over kNN graphs specifically (but with extension to other domains)

graph_metrics

Metrics related to graphs - for now only conductance for community membership.

graph_structures

Structures for graphs within bixverse.

knn_graph

kNN graph construction: one KnnSymmetrisation choice turns a directed kNN into an undirected weighted SparseGraph.

leiden

Leiden and Louvain community detection on modularity.

page_rank

Implementations of the PageRank algorithm for rapid identification of influential nodes in the network

shortest_paths

Shortest-path algorithms over CSR adjacency matrices.

spanning_tree

Minimum and maximum spanning forests over CSR adjacencies.