This article is rated C-class on Wikipedia's
content assessment scale. It is of interest to the following WikiProjects: | |||||||||||
|
Would be useful to add Bandes' algorithm here.
Ulrik Brandes (2001) A faster algorithm for betweenness centrality. Journal of Mathematical Sociology 25 (2) 163--177.
http://ella.slis.indiana.edu/~katy/L579/brandes.pdf
See Wasserman & Faust, page 190. CB = Sum(Gjk(n)/Gjk) This can be normalized by dividing by (g-1)(g-2)
I have now changed the formula to that found in Brandes (and other sources online) as well as Wasserman & Faust. However, I cannot find my copy of Freeman from which I wrote the original, so I am wondering if there was some difference in interpretation. Could someone please check it if you have it? (I've also removed 'approximately' from my above posting -- the formulae look the same now!) -- stochata 10:40, 17 November 2005 (UTC)
Anyone want to add Edge Betweenness? Maybe I'll come back, but I don't have a lot of time.
We also need an entry for Geodesic (graph theory) to link to. No mention of graph geodesics on the geodesic page.
Walt 13:41, 28 April 2006 (UTC)