Thank you very much, Tamás and Gábor! Very useful information and references!
All the best! Charles On Thu, May 10, 2012 at 7:01 PM, Gábor Csárdi <[email protected]> wrote: > On Thu, May 10, 2012 at 12:55 PM, Tamás Nepusz <[email protected]> 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 > [email protected] > https://lists.nongnu.org/mailman/listinfo/igraph-help -- Um axé! :) -- Charles Novaes de Santana http://www.imedea.uib-csic.es/~charles 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 _______________________________________________ igraph-help mailing list [email protected] https://lists.nongnu.org/mailman/listinfo/igraph-help
