A multi-objective linear threshold influence spread model solved by swarm intelligence-based methods

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

Elsevier

Ubicación

ISBN

ISSN

item.page.issne

Facultad

Facultad de Ingeniería

Departamento o Escuela

Escuela de Ingenieria Informatica

Determinador

Recolector

Especie

Nota general

No disponible para descarga

Resumen

The influence maximization problem (IMP) is one of the most important topics in social network analysis. It consists of finding the smallest seed of users that maximizes the influence spread in a social network. The main influence spread models are the linear threshold model (LT-model) and the independent cascade model (IC-model). These models have mainly been treated by using the single-objective paradigm which covers just one perspective: maximize the influence spread starting by given seed size, or minimize the seed set to reach a given number of influenced nodes. Sometimes, this minimization problem has been called the least cost influence problem (LCI). In this work, we propose a new optimization model for both perspectives under conflict, through the LT-model, by applying a binary multi-objective approach. Swarm intelligence methods are implemented to solve our proposal on real networks. Results are promising and suggest that the new multi-objective solution proposed can be properly solved in harder instances.

Descripción

Lugar de Publicación

Auspiciador

Palabras clave

SOCIAL NETWORK, INFLUENCE MAXIMIZATION, INFLUENCE SPREAD MODEL, MULTI-OBJECTIVE OPTIMIZATION, SWARM INTELLIGENCE

Licencia

URL Licencia