oxicuda_graph/centrality/mod.rs
1//! Node-centrality measures for directed graphs.
2//!
3//! - [`mod@pagerank`] PageRank (Brin & Page 1998) — stationary distribution of
4//! a damped random walk, computed by power iteration.
5//! - [`mod@betweenness`] Betweenness centrality (Brandes 2001) — fraction of
6//! shortest paths passing through each node.
7//! - [`mod@closeness`] Closeness centrality (Bavelas 1950, Wasserman-Faust
8//! normalisation) — inverse mean shortest-path distance to all reachable nodes.
9
10pub mod betweenness;
11pub mod closeness;
12pub mod pagerank;
13
14pub use betweenness::betweenness_centrality;
15pub use closeness::closeness_centrality;
16pub use pagerank::{PageRankConfig, pagerank};