Skip to main content

betweenness

facett_graphview::analysis::centrality

Function betweenness 

Source 
pub fn betweenness(g: &Adjacency) -> Vec<f32>
Expand description

Betweenness centrality (Brandes’ algorithm, undirected, unweighted). The fraction of shortest paths through each node; normalised by (n-1)(n-2) so it lands in [0, 1]. O(n·m).