Un estudi experimental de grafs geomètrics aleatoris multicapa

dc.contributor
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor
Serna Iglesias, María José
dc.contributor.author
González Valdivia, Guillem
dc.date.issued
2024-01-25
dc.identifier
https://hdl.handle.net/2117/410270
dc.identifier
181600
dc.description.abstract
Un model rellevant en ciència de xarxes són els grafs multicapa, obtinguts per superposició de grafs. En aquest projecte volem portar a terme un estudi experimental de paràmetres i propietats dels grafs geomètrics aleatoris multicapa. Amb l'objectiu d'esbrinar les diferències i similituds en el model a mesura que s'incrementa el nombre de capes, així com altres paràmetres necessaris per generar un graf geomètric aleatori multicapa. Realitzem un estudi sobre una sèrie de paràmetres d'interés obtinguts de generar grans quantitats d'aquest tipus de graf, per tal de veure com progressen modificant aquests atributs generadors, i relacionar els resultats obtinguts a comportaments del camp de les xarxes socials.
dc.description.abstract
A relevant model in network science is multilayer graphs, obtained by overlapping graphs. In this project we want to carry out an experimental study of parameters and properties of multilayer random geometric graphs. With the aim of finding out the differences and similarities in the model as the number of layers increases, as well as other parameters necessary to generate a multilayer random geometric graph. We carry out a study on a series of parameters of interest obtained from generating large quantities of this type of graph, in order to see how they progress by modifying these generating attributes, and relate the results obtained to behaviors in the field of social networks.
dc.format
application/pdf
dc.language
cat
dc.publisher
Universitat Politècnica de Catalunya
dc.rights
Open Access
dc.subject
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
dc.subject
Graph algorithms
dc.subject
Social networks
dc.subject
teoria de grafs
dc.subject
computació
dc.subject
grafs geomètrics aleatoris
dc.subject
grafs geomètrics aleatoris multicapa
dc.subject
xarxes socials
dc.subject
xarxes socials multiplexades
dc.subject
networkx
dc.subject
python
dc.subject
graph theory
dc.subject
computer science
dc.subject
random geometric graphs
dc.subject
multilayer random geometric graphs
dc.subject
social networks
dc.subject
multiplexed social networks
dc.subject
Algorismes de grafs
dc.subject
Xarxes socials
dc.title
Un estudi experimental de grafs geomètrics aleatoris multicapa
dc.type
Bachelor thesis


Ficheros en el ítem

FicherosTamañoFormatoVer

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)