Re: [igraph] centroid measure

[Gábor Csárdi]

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), 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 list
>>> address@hidden
>>> http://lists.nongnu.org/mailman/listinfo/igraph-help
>>>
>>
>>
>>
>> --
>> Gabor Csardi <address@hidden>     UNIL DGM
>>
>> _______________________________________________
>> 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
>



-- 
Gabor Csardi <address@hidden>     UNIL DGM