Re: [graph-tool] Normalized betweenness centrality
On 10/25/2007 08:22 AM, Rui Carvalho wrote:
I'm a bit confused with the definition of normalized betweenness centrality in the documentation: http://projects.forked.de/graph-tool/wiki/BetweennessCentrality#BetweennessC entrality
Basically, I'm looking at Freedman, Sociometry 40 (1), 35-41 and at the boost graph library page: http://www.boost.org/libs/graph/doc/betweenness_centrality.html Both the paper and the boost web pages mention a normalization factor of (n-1)(n-2)/2. However the 1/2 factor seems to be missing from the graph-tool documentation -is this just a documentation typo?
Hi, it is just a typo, since I use the code straight out of Boost. I've just corrected the documentation. Thanks! Cheers, Tiago -- Tiago de Paula Peixoto <tiago@forked.de> 09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0
participants (1)
-
Tiago de Paula Peixoto