[Top][All Lists]

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

Re: [igraph] Degree of confidence that a node is member of a community

From: Charles Novaes de Santana
Subject: Re: [igraph] Degree of confidence that a node is member of a community
Date: Thu, 10 May 2012 19:35:28 +0200

Thank you very much, Tamás and Gábor! Very useful information and references!

All the best!


On Thu, May 10, 2012 at 7:01 PM, Gábor Csárdi <address@hidden> wrote:
> On Thu, May 10, 2012 at 12:55 PM, Tamás Nepusz <address@hidden> wrote:
>>> I was wondering if there is a way to identify significance in the
>>> identification of communities. Like a degree of confidence that one
>>> node of the network is member of a specific community. Is there any
>>> function, or is there any attribute of the class community, that gives
>>> such information?
>> No, there isn't -- as far as I know, there is no established algorithm in 
>> the literature that would calculate such a confidence value, although a few 
>> papers have been published recently that try to tackle this issue. You might 
>> be interested in checking out the OSLOM algorithm by Lancichinetti et al -- 
>> this is an algorithm that returns statistically significant communities:
>> http://www.oslom.org/
>> http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0018961
>> Another related paper was published here:
>> Lancichinetti A, Radicchi F, Ramasco JJ (2010) Statistical significance of 
>> communities in networks. Phys Rev E 81: 046110.
>> Best,
>> T.
> [...]
> Also, in some sense, the actual values in the eigenvector denote the
> strength of community membership in the leading eigenvector method by
> Mark Newman. See
> http://arxiv.org/pdf/physics/0605087v3.pdf
> http://www.pnas.org/content/103/23/8577.full
> Gabor
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help

Um axé! :)

Charles Novaes de Santana
PhD student - Global Change
Laboratorio Internacional de Cambio Global
Department of Global Change Research
Instituto Mediterráneo de Estudios Avanzados(CSIC/UIB)
Calle Miquel Marques 21, 07190
Esporles - Islas Baleares - España

Office phone - +34 971 610 896
Cell phone - +34 660 207 940

reply via email to

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