Desarrollo de un algoritmo ACO para el problema de la detección de comunidades en redes sociales
Author
Minelli Sierra, GianmarcoEntity
UAM. Departamento de Ingeniería InformáticaDate
2019-06Subjects
Redes Sociales; algoritmo de colonia de hormigas; comunidad; InformáticaEsta obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.
Abstract
El rápido aumento de la popularidad y el tamaño de las redes sociales en los últimos años, esta área de trabajo se ha convertido en una de las más atractivas para la investigación de la comunidad científica actual.
Ligado al constante crecimiento de las redes sociales se ha creado indirectamente una necesidad de administrar y analizar toda la información que podemos extraer de las mismas. Esta necesidad ha hecho nacer nuevas técnicas de análisis y gestión de datos que nos ofrecen información sobre la estructura, las características y la distribución de la red.
Una de las principales características que nos ofrecen las redes sociales es la posibilidad de relacionarnos con el resto de los usuarios formando de esta manera grupos sociales o comunidades. Estas comunidades pueden tener diferentes raíces, por ejemplo, compañeros de trabajo, amigos del colegio, amigos de la universidad, familiares etc.
El propósito de este Trabajo de Fin de Grado es aportar una solución problema de la detección de estas comunidades en las redes ego de los usuarios de una red social. Un problema de redes de este tipo se puede presentar como un problema de grafos, por lo que utilizaremos un grafo que represente nuestra red ego. El nodo ‘ego’ será el sujeto bajo estudio, el resto de nodos serán otros usuarios y las conexiones entre ellos representarán su relación de amistad.
Las redes ego que estudiaremos en este proyecto representan una pequeña sección real de la red de Facebook.
El algoritmo desarrollado se clasifica bajo la categoría de los algoritmos de enjambre, ya que está inspirado en el algoritmo de la colonia de hormigas (ACO) donde las hormigas dejan un rastro de feromonas en los caminos recorridos entre una fuente de alimentos y la colonia. En nuestro algoritmo daremos un nuevo enfoque a este comportamiento de las hormigas para poder resolver el problema de detección de comunidades.
Files in this item
Google Scholar:Minelli Sierra, Gianmarco
This item appears in the following Collection(s)
Except where otherwise noted, this item's license is described as https://creativecommons.org/licenses/by-nc-nd/4.0/
Related items
Showing items related by title, author, creator and subject.
-
Algoritmos bio-inspirados para la detección de comunidades dinámicas en redes complejas
Panizo Lledot, Angel
2022-07-22 -
Desarrollo de un algoritmo genético para análisis de problemas basados en grafos
Muñiz Velázquez, Diego
2018-06 -
Desarrollo de un algoritmo de enjambre para análisis de problemas basados en grafos
Moralejo Lorenzo, Diego
2018-05