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 <in Kanji> 松田紀之
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 they define the set of centroid vertices. Their induced subgraph is the centroid 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 be the definition of that? Why do you prefer this measure? Gabor On Wed, Jun 2, 2010 at 2:26 AM, MATSUDA, Noriyuki < address@hidden> wrote: Hello:
As far as I understand, the centroid is measured for every node like other
centrality indices. I wish you or anyone in this community would find time
to make it available in igraph soon.
______________________________
MATSUDA, Noriyuki <Kanji> 松田紀之
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 a
single number to a graph, right?
I would need to read the paper a lot more carefully to see how
difficult it is to implement it in igraph, but unfortunately I don't
have time for this right now.
Best,
Gabor
On Fri, May 28, 2010 at 7:20 AM, MATSUDA, Noriyuki
<address@hidden> 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), 303311
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
_______________________________________________
igraphhelp mailing list
address@hidden
http://lists.nongnu.org/mailman/listinfo/igraphhelp

Gabor Csardi <address@hidden> UNIL DGM
_______________________________________________
igraphhelp mailing list
address@hidden
http://lists.nongnu.org/mailman/listinfo/igraphhelp
_______________________________________________
igraphhelp mailing list
address@hidden
http://lists.nongnu.org/mailman/listinfo/igraphhelp
 Gabor Csardi < address@hidden> UNIL DGM _______________________________________________ igraphhelp mailing list address@hiddenhttp://lists.nongnu.org/mailman/listinfo/igraphhelp
