Algoritmos para la detección de comunidades solapadas en redes.

Abstract

In this project, it is proposed a new algorithm for the detection of communities in networks that allows to make fast assignments to different communities in the graph, when data is in real time. The objective of this algorithm is to reduce the computational load of this analysis and provide approximate valid solutions in less time, making possible the identification of the data that exist in the intersection of the communities, to have those data points into account in order to obtain better results. To check the viability of the proposed algorithm, an experimentation has been done with real data to have an easy way to compare with the literature, and with an artificial dataset, in order to make the analysis broader. The experimentation and previous analysis made in this project establish a solid base in order to keep working to complete and improve the proposed algorithm.

En este trabajo, se propone un nuevo algoritmo para la detección de comunidades en redes que permita realizar asignaciones rápidas a las diferentes comunidades existentes en el grafo, cuando se tratan con datos en tiempo real. El objetivo de este algoritmo es reducir la carga computacional de estos análisis y tener soluciones válidas aproximadas en el menor tiempo, haciendo posible la identificación de los datos existentes en el solapamiento de diferentes comunidades para tenerlos en cuenta y obtener mejores resultados. Para comprobar la viabilidad del algoritmo propuesto se realizó una experimentación sobre data set reales, para poder compararlos de manera sencilla con la literatura; y con un conjunto de datos artificial, con el objetivo de que el análisis fuera más amplio. La experimentación realizada y análisis previos llevados a cabo en este proyecto establecen unas bases sólidas sobre las que seguir trabajando para completar y mejorar el algoritmo propuesto.