Social influence under improved multi-objective metaheuristics

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

ISBN

ISSN

item.page.issne

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

Licencia

URL Licencia