igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] normalization of betweenness centrality


From: anupam sinha
Subject: Re: [igraph] normalization of betweenness centrality
Date: Wed, 18 Nov 2009 11:30:28 +0530


Hi Matthew ,
                    Thanks a million for your help.


Regards,

Anupam

On Wed, Nov 18, 2009 at 1:25 AM, Matthew Walker <address@hidden> wrote:
Hi Anupam,

I dont really use iGraph under R (I use the C-language version), so you are better to pose this question to the list.  However, from what I know, the line should just about work in R as it is:

You could try:
library(igraph)
g <- random.graph.game(10, 3/10) # This produces a random graph
g <- graph( c(0,4, 1,4, 2,4, 3,4), directed=FALSE ) # This produces a star network that contains extreme values for betweenness
bet <- betweenness(g)
n <- vcount(g)
(2 * bet) / (n*n - 3*n + 2)

Cheers,


Matthew

anupam sinha wrote:

Hi Matthew,
                  Thanks a lot for your suggestion. Can you please tell me how to apply it using R ? Thanks in advance.


Regards,

Anupam




On Tue, Nov 17, 2009 at 7:11 PM, Matthew Walker <address@hidden> wrote:
Hi Anupam,

Freeman's paper [1] gives information on how betweenness values can be normalised.  You would be specifically interested in the formula on page 224:

(2 * igraph_betweenness()) / (n*n - 3*n + 2)

where n is the number of nodes in the graph (igraph_vcount()).

I hope that helps,

[1] Linton C. Freeman.  1979.  "Centrality in Social Networks Conceptual Clarification" in Social Networks 1 (1978/79).  Pages 215--239.

Matthew




anupam sinha wrote:
Hi all,
          The betweenness centrality value generated for a specific network is not normalized (i.e. it depends on network size) if one is using the "betweenness" function of igraph. My query is how does one normalize the betweenness values for all the nodes of a directed network . Thanks in advance for any help.



Regards,


Anupam


_______________________________________________
igraph-help mailing list
address@hidden
http://lists.nongnu.org/mailman/listinfo/igraph-help


_______________________________________________
igraph-help mailing list
address@hidden
http://lists.nongnu.org/mailman/listinfo/igraph-help



reply via email to

[Prev in Thread] Current Thread [Next in Thread]