Comunitats en xarxes complexes: detecció i centralitat

Abstract

En aquest treball estudiem l'estructura de comunitats en xarxes complexes. S'anomenen xarxes complexes als grafs construïts a partir de dades empíriques complint una sèrie de propietats, i s'entén per comunitat en un xarxa complexa, en línies generals, a una part del graf on la densitat de connexions és més gran que a la resta del graf. En una primera part del treball es comparen quatre algoritmes de detecció de comunitats diferents, i en la segona s'estudia la correlació entre la proporció d'arestes internes i externes a la comunitat d'un node, i la seva centralitat segons diverses mesures.