load vs betweenness centrality

[irinag]

Hello,

Load and betweenness centrality seem to have the same definition in
the index. Could you please explain the difference?

Thank you very much,
Irina.

[Aric Hagberg]

On Thu, Jul 22, 2010 at 1:04 PM, irinag <irina.n...@gmail.com> wrote:
> Hello,
>
> Load and betweenness centrality seem to have the same definition in
> the index. Could you please explain the difference?
>

The NetworkX documentation isn't very helpful there.
Load and betweenness are slightly different algorithms
but in some cases produce the same results.
This is a good reference that explains the difference:
Ulrik Brandes: On Variants of Shortest-Path Betweenness Centrality and
their Generic Computation.
Social Networks 30(2):136-145, 2008.
http://www.informatik.uni-konstanz.de/algo/publications/b-vspbc-08.pdf

Aric

[Andrew Pitts]

I see this question has been asked a couple of times before. Unfortunately the link to this paper seems to be dead and I couldn't find a full text version using my trusty companion, Google. Are there any other references available to help answer this question?

[Andrew Pitts]

I wrote too soon! I believe this is it (for others looking):

http://algo.uni-konstanz.de/publications/b-vspbc-08.pdf