Mostra el registre d'ítem simple
Estudi de les xarxes gradient associades a sistemes complexos
dc.contributor | Comellas Padró, Francesc de Paula |
dc.contributor.author | Rivera Cirera, Albert |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2009-08-05T09:28:02Z |
dc.date.available | 2009-08-05T09:28:02Z |
dc.date.issued | 2009-06-23 |
dc.identifier.uri | http://hdl.handle.net/2099.1/7324 |
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. |
dc.language.iso | cat |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | 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.lcsh | Graph theory |
dc.subject.other | Xarxes gradient |
dc.title | Estudi de les xarxes gradient associades a sistemes complexos |
dc.type | Master thesis (pre-Bologna period) |
dc.subject.lemac | Grafs, Teoria de |
dc.rights.access | Open Access |
dc.audience.educationlevel | Estudis de primer/segon cicle |
dc.audience.mediator | Escola Tècnica Superior d'Enginyeria de Telecomunicació de Barcelona |
dc.audience.degree | ENGINYERIA DE TELECOMUNICACIÓ (Pla 1992) |