powered by
betweenness(graph, v=V(graph), directed = TRUE) edge.betweenness(graph, e=E(graph), directed = TRUE)
v
betweenness
A numeric vector with the edge betweenness score for each edge in e for edge.betweenness.
e
edge.betweenness
For calculating the betweenness a similar algorithm to the one proposed by Brandes is used.
$$\sum_{i\ne j, i\ne v, j\ne v} g_{ivj}/g_{ij}$$ The edge betweenness of edge $e$ is defined by
$$\sum_{i\ne j} g{iej}/g_{ij}$$.
Ulrik Brandes, A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology 25(2):163-177, 2001.
closeness
degree
g <- random.graph.game(10, 3/10) betweenness(g) edge.betweenness(g)
Run the code above in your browser using DataLab