Título:
|
Estudi de les xarxes gradient associades a sistemes complexos
|
Autor/a:
|
Rivera Cirera, Albert
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Comellas Padró, Francesc de Paula |
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. |
Materia(s):
|
-Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors -Graph theory -Xarxes gradient -Grafs, Teoria de |
Derechos:
|
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Tipo de documento:
|
Trabajo/Proyecto fin de carrera |
Editor:
|
Universitat Politècnica de Catalunya
|
Compartir:
|
|