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