dc.contributor.author | Núñez González, José David | |
dc.contributor.author | Ayerdi Vilches, Borja | |
dc.contributor.author | Graña Romay, Manuel María | |
dc.contributor.author | Wozniak, Michal | |
dc.date.accessioned | 2024-02-06T18:34:49Z | |
dc.date.available | 2024-02-06T18:34:49Z | |
dc.date.issued | 2016-08-04 | |
dc.identifier.citation | Logic Journal of the IGPL 24(6) : 996-1014 (2016) | es_ES |
dc.identifier.issn | 1367-0751 | |
dc.identifier.uri | http://hdl.handle.net/10810/64711 | |
dc.description.abstract | Influence Maximization (IM) is defined as the problem of finding the minimal IM-seed set of nodes maximally influential in
a network. IM solution is formulated in the context of an influence spread model describing how the influence is propagated
through the network. IM is relevant for applications such as viral marketing, and the analysis of infection diffusion in a
community. Such communities are described by graphs model which have some kind of probabilistic description of how
influence is propagated from one node to its neighbours. The cascade and threshold propagation models are the most popular in
the literature. In this article, a new global heuristic search method for IM is proposed. We provide comparison over a collection
of synthetic and real life graphs against other state-of-the-art heuristic search methods, namely Simulated Annealing, Genetic
Algorithms, Harmony Search and the classical Greedy Search (GS) algorithm. Our new method (IMH) competes with the
GS algorithm getting the minimal IM-seed set whose influence spreads the largest amount of nodes. Our method improves
Greedy algorithm’s time execution. | es_ES |
dc.language.iso | spa | es_ES |
dc.publisher | Oxford University Press | es_ES |
dc.relation | eu-repo/grantAgreement/EC/FP7/316097 | es_ES |
dc.rights | info:eu-repo/semantics/openAccess | es_ES |
dc.subject | heuristics | es_ES |
dc.subject | influence maximization | |
dc.subject | social networks | |
dc.title | A new heuristic for influence maximization in social networks | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.holder | (c) The Author 2016. Published by Oxford University Press. All rights reserved. | es_ES |
dc.relation.publisherversion | https://academic.oup.com/jigpal/article/24/6/996/2662340 | es_ES |
dc.relation.publisherversion | https://doi.org/10.1093/jigpal/jzw048 | |
dc.identifier.doi | 10.1093/jigpal/jzw048 | |
dc.contributor.funder | European Commission | |
dc.departamentoes | Matemática aplicada | es_ES |
dc.departamentoeu | Matematika aplikatua | es_ES |
dc.identifier.eissn | 1368-9894 | |