Social influence under improved multi-objective metaheuristics

Vista sencilla de ítem
dc.contributor.authorRiquelme, Fabian
dc.contributor.authorMuñoz, Francisco
dc.contributor.authorOlivares, Rodrigo
dc.date.accessioned2022-11-30T02:46:52Z
dc.date.available2022-11-30T02:46:52Z
dc.date.issued2021
dc.description.abstractThe 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.en_ES
dc.facultadFacultad de Ingenieríaen_ES
dc.file.nameRiquelme_Soc2021.pdf
dc.identifier.citationFabian Riquelme, Francisco Muñoz, and Rodrigo Olivares. 2022. Social influence under improved multi-objective metaheuristics. In Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM '21). Association for Computing Machinery, New York, NY, USA, 479–486. https://doi.org/10.1145/3487351.3488558en_ES
dc.identifier.doihttps://doi.org/10.1145/3487351.3488558
dc.identifier.urihttp://repositoriobibliotecas.uv.cl/handle/uvscl/7514
dc.languageen
dc.publisherACS
dc.sourceASONAM '21: Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
dc.subjectSOCIAL NETWORKen_ES
dc.subjectINFLUENCE SPREAD MODELen_ES
dc.subjectINFLUENCE MAXIMIZATIONen_ES
dc.subjectMULTI-OBJECTIVE OPTIMIZATIONen_ES
dc.subjectSWARM INTELLIGENCEen_ES
dc.titleSocial influence under improved multi-objective metaheuristics
dc.typeArticulo
uv.departamentoEscuela de Ingenieria Informatica

Archivos

Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
Riquelme_Soc2021.pdf
Tamaño:
975.58 KB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Artículos investigadores UV