Sobre el análisis de la influencia de la métrica de evaluación en la detección de comunidades en redes sociales
Autores: Pérez-Peló, Sergio; Sánchez-Oro, Jesús; Martín-Santamaría, Raúl; Duarte, Abraham
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
Sobre el análisis de la influencia de la métrica de evaluación en la detección de comunidades en redes sociales
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Detección de comunidades
Redes sociales
Análisis
Grupos
Intereses
Optimización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
La detección de comunidades en redes sociales se está convirtiendo en una de las tareas clave en el análisis de redes sociales, ya que ayuda a analizar grupos de usuarios con intereses similares. Como consecuencia, es posible detectar el radicalismo o incluso reducir el tamaño de los datos a analizar, entre otras aplicaciones. Este documento presenta un enfoque metaheurístico basado en la metodología de Búsqueda Aleatoria Adaptativa Codiciosa (GRASP) para detectar comunidades en redes sociales. El problema de detección de comunidades se modela como un problema de optimización, donde la función objetivo a optimizar es la modularidad de la red, una métrica bien conocida en este campo científico. Los resultados obtenidos superan a los métodos clásicos de detección de comunidades en un conjunto de instancias de la vida real en cuanto a la calidad de las comunidades detectadas.
Descripción
La detección de comunidades en redes sociales se está convirtiendo en una de las tareas clave en el análisis de redes sociales, ya que ayuda a analizar grupos de usuarios con intereses similares. Como consecuencia, es posible detectar el radicalismo o incluso reducir el tamaño de los datos a analizar, entre otras aplicaciones. Este documento presenta un enfoque metaheurístico basado en la metodología de Búsqueda Aleatoria Adaptativa Codiciosa (GRASP) para detectar comunidades en redes sociales. El problema de detección de comunidades se modela como un problema de optimización, donde la función objetivo a optimizar es la modularidad de la red, una métrica bien conocida en este campo científico. Los resultados obtenidos superan a los métodos clásicos de detección de comunidades en un conjunto de instancias de la vida real en cuanto a la calidad de las comunidades detectadas.