A two-stage VIKOR assisted multi-operator differential evolution approach for Influence Maximization in social networks

作者:

Highlights:

• VIKOR is employed to prune insignificant nodes at the preliminary stage.

• An advanced multi-operator differential evolution is proposed for the IM problem.

• It includes a new problem specific solution representation and initialization.

• An efficient heuristic, CELF-EDV, is also proposed as an alternative approach.

• Experimental results show the effectiveness of our proposed approaches.

摘要

•VIKOR is employed to prune insignificant nodes at the preliminary stage.•An advanced multi-operator differential evolution is proposed for the IM problem.•It includes a new problem specific solution representation and initialization.•An efficient heuristic, CELF-EDV, is also proposed as an alternative approach.•Experimental results show the effectiveness of our proposed approaches.

论文关键词:Combinatorial optimization,Influence Maximization,Multi-operator differential evaluation,VIKOR,Social network analysis

论文评审过程:Received 26 November 2020, Revised 28 October 2021, Accepted 27 November 2021, Available online 22 December 2021, Version of Record 31 December 2021.

论文官网地址:https://doi.org/10.1016/j.eswa.2021.116342