Estudi de les xarxes gradient associades a sistemes complexos

View/Open
Document typeMaster thesis (pre-Bologna period)
Date2009-06-23
Rights accessOpen Access
Abstract
El projecte comença amb una introducció on s’explica la presencia de les xarxes scale-free en àmbits molt diversos i les seves principals característiques en contraposició a les xarxes
aleatòries. A continuació es defineixen breument alguns conceptes bàsics de la Teoria de Grafs i s’explica el concepte de betweenness centrality. Seguidament s’explica què és una xarxa
gradient i quines característiques d’una xarxa permet estudiar. En el següent punt s’expliquen els quatre models de grafs analitzats durant el projecte. Seguidament es dedica un apartat a comentar en què consisteix l’anàlisi que farem dels grafs, on es comenten les diferents
versions de les xarxes gradient i les funcions que hem programat en Python per generar aquests gradients i per analitzar els models de grafs. A continuació es presenten detingudament les simulacions que s’han realitzat i els resultats obtinguts (distribució del grau
de substrat i gradients, coeficient d’agrupament, factor de congestió...). La darrera part del projecte està dedicada a l’anàlisi de grafs reals (xarxes d’Internet i xarxes de proteïnes).
Finalment es presenten les conclusions generals.
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain