Skip to main content

Module centrality

Module centrality 

Source
Expand description

Node-centrality measures for directed graphs.

  • pagerank PageRank (Brin & Page 1998) — stationary distribution of a damped random walk, computed by power iteration.
  • betweenness Betweenness centrality (Brandes 2001) — fraction of shortest paths passing through each node.
  • closeness Closeness centrality (Bavelas 1950, Wasserman-Faust normalisation) — inverse mean shortest-path distance to all reachable nodes.

Re-exports§

pub use betweenness::betweenness_centrality;
pub use closeness::closeness_centrality;
pub use pagerank::PageRankConfig;
pub use pagerank::pagerank;

Modules§

betweenness
Betweenness centrality (Brandes 2001).
closeness
Closeness centrality (Bavelas 1950; Wasserman-Faust normalisation).
pagerank
PageRank centrality (Brin & Page 1998).