Social influence under improved multi-objective metaheuristics
Archivos
Fecha
2021
Profesor Guía
Formato del documento
Articulo
ORCID Autor
Título de la revista
ISSN de la revista
Título del volumen
Editor
ACS
Ubicación
ISBN
ISSN
item.page.issne
item.page.doiurl
Facultad
Facultad de Ingeniería
Departamento o Escuela
Escuela de Ingenieria Informatica
Determinador
Recolector
Especie
Nota general
Resumen
The influence maximization problem (IMP) and the least cost influence problem (LCI) are two relevant and widely studied problems in social network analysis. The first one consists of maximizing the influence spread in a social network, starting with a given seed size of actors; the second one consists of minimizing the seed set to reach a given number of influenced nodes. Recently, both problems have been studied together with a multi-objective metaheuristic approach. In this work, diffusion filter restrictions based on the network topology are proposed to reduce the search space and thus improving the convergence speed of the solutions. This proposal allows increasing the quality of the results. As the influence spread model, the Linear Threshold model will be used. The solution is tested in three social networks of different sizes, finding promising improvements in harder instances.
Descripción
Lugar de Publicación
Auspiciador
Palabras clave
SOCIAL NETWORK, INFLUENCE SPREAD MODEL, INFLUENCE MAXIMIZATION, MULTI-OBJECTIVE OPTIMIZATION, SWARM INTELLIGENCE