Un estudi experimental de grafs geomètrics aleatoris multicapa

Other authors

Universitat Politècnica de Catalunya. Departament de Ciències de la Computació

Serna Iglesias, María José

Publication date

2024-01-25

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.


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.

Document Type

Bachelor thesis

Language

Catalan

Publisher

Universitat Politècnica de Catalunya

Recommended citation

This citation was generated automatically.

Rights

Open Access

This item appears in the following Collection(s)