¿Cómo obtener soluciones heurísticas buenas? Caso de estudio en problemas de minimización de la influencia en redes sociales.

Resumen

La evolución de las redes sociales ha introducido importantes retos relacionados con la sobrecarga de información. Estos retos abarcan diversos ámbitos, como el marketing viral, la gestión de enfermedades y el control de la desinformación. A medida que las redes sociales crecen en complejidad, se hace evidente la necesidad esencial de aprovechar los conocimientos basados en datos. El objetivo del Problema de Minimización de la Influencia en redes sociales (PMI), consiste en identificar y bloquear estratégicamente a los usuarios para restringir la difusión de información. Las técnicas de minería de datos, permiten extraer conocimientos estructurales que guíen el diseño de heurísticas eficientes y la identificación de usuarios influyentes a los que bloquear. Considerando soluciones de buena y mala calidad, un enfoque de aprendizaje supervisado permite clasificar las características extraídas y deducir conclusiones significativas sobre las características de estas soluciones. Para resolver el PDI se propone un método heurístico robusto, basado en las características más relevantes, que resulta eficaz y eficiente en comparación con los enfoques más avanzados.

Isaac Lozano-Osorio

Doctor en Inteligencia Artificial

Isaac Lozano se graduó en el Doble grado de Ingeniería Informática e Ingeniería de Computadores por la Universidad Rey Juan Carlos. Al finalizar el doble grado, fue galardonado con el premio al Mejor Proyecto Fin de Carrera. Posteriormente, realizó un Máster en Investigación en Inteligencia Artificial (UIMP) y es doctor por la Universidad Rey Juan Carlos. Sus principales intereses de investigación se centran en la interfaz entre las Ciencias de la Computación, la Inteligencia Artificial y la Investigación Operativa. La mayoría de sus publicaciones tratan sobre el desarrollo de procedimientos metaheurísticos para problemas de optimización modelados por grafos.

Jesús Sánchez-Oro

Profesor Titular de Universidad

Profesor Titular del Departamento de Informática, siendo uno de los investigadores principales del Grupo de Investigación de Algoritmos para la Optimización GRAFO.

Abraham Duarte

Catedrático de Universidad

Mi carrera investigadora se ha centrado en el desarrollo de nuevos algoritmos y técnicas de Inteligencia Computacional (metaheurísticas) y su aplicación a diferentes problemas en Ciencia e Ingeniería desde que me incorporé a la Universidad Rey Juan Carlos (URJC) en el octubre del año 2000.