logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro