Comunitats en xarxes complexes: detecció i centralitat

View/Open
Document typeBachelor thesis
Date2017-07
Rights accessOpen Access
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.
Collections
Files | Description | Size | Format | View |
---|---|---|---|---|
memoria.pdf | 41,77Mb | View/Open |
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-ShareAlike 3.0 Spain