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

作者:

Highlights:

• We thoroughly survey the existing solutions for the influence maximization problem.

• We propose the first solution for IMP using a multi-objective strategy.

• We apply metaheuristics with swarm intelligence-based methods on real social networks.

• The PSO algorithm allows efficient solution sets even for large numbers of nodes.

摘要

•We thoroughly survey the existing solutions for the influence maximization problem.•We propose the first solution for IMP using a multi-objective strategy.•We apply metaheuristics with swarm intelligence-based methods on real social networks.•The PSO algorithm allows efficient solution sets even for large numbers of nodes.

论文关键词:91D30,68W25,90C27,05C21,05C22,Social network,Influence maximization,Influence spread model,Multi-objective optimization,Swarm intelligence

论文评审过程:Received 24 July 2020, Revised 15 October 2020, Accepted 21 November 2020, Available online 1 December 2020, Version of Record 5 December 2020.

论文官网地址:https://doi.org/10.1016/j.knosys.2020.106623