igraph-help
[Top][All Lists]

## Re: [igraph] centroid measure

 From: MATSUDA, Noriyuki Subject: Re: [igraph] centroid measure Date: Thu, 3 Jun 2010 17:03:17 +0900

 Hi Gabor:  I found the centroid value is defined for a vertex and the graph.  See the p.5 of the following article     Stefan Wuchty ,  Peter F. Stadler  (2003)         Centers of complex networks         Download:   They cite Slater's (1975) paper. (I am trying to get a copy of it.)   You asked me why I was interested in this measure.  Well, I would like to have various measures of centrality/importance to identify core vertices (in different senses).   _________________________________MATSUDA, Noriyuki   松田紀之 On 2010/06/02, at 16:44, Gábor Csárdi wrote:Hi,well, not exactly, at least as I understand it. For a given graph theydefine the set of centroid vertices. Their induced subgraph is thecentroid subgraph. They also define the centroid value of a graph(last sentences on page 2).But I fail to see a node level index called centroid. What would bethe definition of that?Why do you prefer this measure?GaborOn Wed, Jun 2, 2010 at 2:26 AM, MATSUDA, Noriyuki wrote:Hello:  As far as I understand, the centroid is measured for every node like othercentrality indices.  I wish you or anyone in this community would find timeto make it available in igraph soon.______________________________MATSUDA, Noriyuki   松田紀之On 2010/06/01, at 19:14, Gábor Csárdi wrote:Hi,I skimmed over the paper a bit, this is a measure that assigns asingle number to a graph, right?I would need to read the paper a lot more carefully to see howdifficult it is to implement it in igraph, but unfortunately I don'thave time for this right now.Best,GaborOn Fri, May 28, 2010 at 7:20 AM, MATSUDA, Noriyuki wrote:Hello: I recently came across with the centroid measure: e.g.,    Smart and Slater (1999) Center, median and centroid subgraphs.        Networks, Vol. 34 (4), 303-311 http://www3.interscience.wiley.com/journal/66005715/abstract?CRETRY=1&SRETRY=0 Is there a way to compute this in igraph?Thanks in advance._________________________________MATSUDA, Noriyuki_______________________________________________igraph-help mailing listaddress@hiddenhttp://lists.nongnu.org/mailman/listinfo/igraph-help--Gabor Csardi     UNIL DGM_______________________________________________igraph-help mailing listaddress@hiddenhttp://lists.nongnu.org/mailman/listinfo/igraph-help_______________________________________________igraph-help mailing listaddress@hiddenhttp://lists.nongnu.org/mailman/listinfo/igraph-help-- Gabor Csardi     UNIL DGM_______________________________________________igraph-help mailing listaddress@hiddenhttp://lists.nongnu.org/mailman/listinfo/igraph-help