Encontrar un equipo de expertos en redes sociales

Dada una tarea T, un grupo de individuos X con diferentes habilidades, y una red social G que captura la compatibilidad entre estos individuos, estudiamos el problema de encontrar X, un subconjunto de X, para llevar a cabo la tarea. Llamamos a esto el problema de FORMACION DE EQUIPOS. Requerimos que los miembros de X' no solo cumplan con los requisitos de habilidades de la tarea, sino que también puedan trabajar eficazmente juntos como un equipo. Medimos la efectividad utilizando el costo de comunicación incurrido por el subgrafo en G que solo involucra a X'. Estudiamos dos variantes del problema para dos funciones de costo de comunicación diferentes y mostramos que ambas variantes son NP-difíciles. Exploramos sus conexiones con problemas combinatorios existentes y damos algoritmos novedosos para su solución. Hasta donde sabemos, este es el primer trabajo que considera el problema de FORMACION DE EQUIPOS en presencia de una red social de individuos. Los experimentos en el conjunto de datos DBLP muestran que nuestro marco funciona bien en la práctica y proporciona resultados útiles e intuitivos.