2026-04-17T16:56:15Zhttps://recercat.cat/oai/requestoai:recercat.cat:2117/4102702025-07-23T04:46:04Zcom_2072_1033col_2072_452951
RECERCAT
author
González Valdivia, Guillem
2024-01-25
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.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.
Open Access
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
Graph algorithms
Social networks
teoria de grafs
computació
grafs geomètrics aleatoris
grafs geomètrics aleatoris multicapa
xarxes socials
xarxes socials multiplexades
networkx
python
graph theory
computer science
random geometric graphs
multilayer random geometric graphs
social networks
multiplexed social networks
Algorismes de grafs
Xarxes socials
Un estudi experimental de grafs geomètrics aleatoris multicapa
Bachelor thesis