Un algoritmo genético para la conformación de grupos de individuos distantes en redes sociales

Abstract

La conformación de comisiones es una actividad en la que se requiere seleccionar un conjunto de candidatos a partir de una población de individuos. Estos individuos y sus relaciones pueden representarse mediante una red social. Trabajos previos relacionados con el análisis de redes sociales se enfocan en la identificación de la importancia de los nodos que conforman esas redes, o bien en las propiedades estructurales de las mismas. Este trabajo propone una alternativa para la selección de un conjunto de individuos que presenten menor relación entre sí a partir de una red social, considerando esto como un criterio de independencia entre los mismos. El enfoque propuesto es evaluado con un caso de estudio en el cual se propone en primer lugar, la construcción de una red social en base a datos de coautoría de publicaciones de investigadores y mismo lugar de trabajo, la cual es analizada para determinar las distancias entre cada par de individuos de la red, y en segundo lugar, la optimización de las distancias entre los posibles candidatos mediante un algoritmo genético.