Índice de Hirsch para redes complexas

Hirsch index as a network centrality measure

Monica G. Campiteli, Adriano J. Holanda, Paulo R. C. Soles, Leonardo H. D. Soares, Osame Kinouchi

(Submitted on 26 May 2010)

We study the h Hirsch index as a local node centrality measure for complex networks in general. The h index is compared with the Degree centrality (a local measure), the Betweenness and Eigenvector centralities (two non-local measures) in the case of a biological network (Yeast interaction protein-protein network) and a linguistic network (Moby Thesaurus II) as test environments. In both networks, the Hirsch index has poor correlation with Betweenness centrality but correlates well with Eigenvector centrality, specially for the more important nodes that are relevant for ranking purposes, say in Search Machine Optimization. In the thesaurus network, the h index seems even to outperform the Eigenvector centrality measure as evaluated by simple linguistic criteria.

Comments:	7 pages, 4 figures
Subjects:	Physics and Society (physics.soc-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Quantitative Methods (q-bio.QM)
Cite as:	arXiv:1005.4803v1 [physics.soc-ph]

PS: Estudamos a rede de proteinas desse fungo. Engraçado que o processo de colonização do Saccharomyces cerevisiae produz um padrão espacial com muitas regiões vazias, de todos os tamanhos (fractal?). Será que existe um modelo para isso? Tal tipo de processo era o que eu precisaria para implementar no meu modelo que tenta resolver o Paradoxo de Fermi, ver aqui.