Normalized betweenness centrality

classic Classic list List threaded Threaded
2 messages Options
Reply | Threaded
Open this post in threaded view
|

Normalized betweenness centrality

Rui Carvalho
Hi,

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?

Cheers,
Rui


Reply | Threaded
Open this post in threaded view
|

Re: Normalized betweenness centrality

Tiago de Paula Peixoto
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 <[hidden email]>

09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0


signature.asc (370 bytes) Download Attachment