Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Serna Iglesias, María José
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.
Bachelor thesis
Catalan
À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
Universitat Politècnica de Catalunya
Open Access
Treballs acadèmics [82541]