dc.contributor |
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.contributor |
Comellas Padró, Francesc de Paula |
dc.contributor.author |
Rivera Cirera, Albert |
dc.date |
2009-06-23 |
dc.identifier.uri |
http://hdl.handle.net/2099.1/7324 |
dc.language.iso |
cat |
dc.publisher |
Universitat Politècnica de Catalunya |
dc.rights |
Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights |
info:eu-repo/semantics/openAccess |
dc.rights |
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject |
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors |
dc.subject |
Graph theory |
dc.subject |
Xarxes gradient |
dc.subject |
Grafs, Teoria de |
dc.title |
Estudi de les xarxes gradient associades a sistemes complexos |
dc.type |
info:eu-repo/semantics/bachelorThesis |
dc.description.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. |