I. Lozano Osorio, A. Oliva García, J. Sánchez-Oro Calvo
Esta investigación propone el uso de metaheurísticas para resolver el problema "Target Set Selection". El problema surge en el contexto de maximización de la influencia, donde el objetivo es maximizar el número de usuarios activos al difundir información en una red social. Esta variante introduce el concepto de recompensa para cada usuario, que es el beneficio asociado a su activación. Por lo tanto, el problema busca maximizar la recompensa obtenida entre todos los usuarios activos mediante la selección de un conjunto inicial de usuarios. Cada usuario también tiene asociado un coste de activación, y la suma total de los costes de activación de los usuarios seleccionados en el conjunto inicial no puede exceder un determinado presupuesto. Se proponen dos enfoques de "Path Relinking" que se comparan con el mejor método de la literatura. Los resultados experimentales muestran la eficiencia y eficacia de la propuesta, respaldada por pruebas estadísticas no paramétricas.
Palabras clave: Target Set Selection, Maximización de la Influencia, Path Relinking Dinámico, GRASP, Redes Sociales, Metaheurísticas
Programado
GT10.HEUR2 Sesión Invitada
9 de noviembre de 2023 16:50
HC1: Sala Canónigos 1