logo móvil
Contáctanos

Algoritmos de optimización para la detección de interacciones sociales

Autores: Cutello, Vincenzo; Fargetta, Georgia; Pavone, Mario; Scollo, Rocco A.

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Algoritmos de optimización para la detección de interacciones sociales


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Detección de comunidades
Algoritmos inmunológicos
Estrategia de búsqueda
Operadores inmunológicos
Redes sociales
Metaheurísticas

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 38

Citaciones: Sin citaciones


Descripción
La detección de comunidades es uno de los problemas más desafiantes e interesantes en muchas áreas de investigación. Poder detectar comunidades altamente vinculadas en una red puede llevar a muchos beneficios, como comprender las relaciones entre entidades o las interacciones entre genes biológicos, por ejemplo. Se han diseñado dos algoritmos inmunológicos diferentes para este problema, llamados y , respectivamente. La principal diferencia entre los dos algoritmos es la estrategia de búsqueda y los operadores inmunológicos relacionados desarrollados: el primero lleva a cabo una búsqueda aleatoria junto con operadores puramente estocásticos; el último se basa en cambio en una Búsqueda Local determinista que intenta refinar y mejorar las soluciones actuales descubiertas. La robustez de y ha sido evaluada en varias redes sociales reales. Estas mismas redes también se han considerado para comparar ambos algoritmos con otros siete metaheurísticas diferentes y el conocido algoritmo de optimización ávido. El análisis experimental realizado demuestra que y son métodos de optimización confiables para la detección de comunidades, superando a todos los algoritmos comparados.

Otros recursos que podrían interesarte

Temas Virtualpro