Using swarm intelligence algorithms to detect influential individuals for influence maximization in social networks

作者:

Highlights:

• We tailored the IM problem to swarm intelligence algorithms.

• Swarm Intelligence (SI) algorithms have potentials to solve the IM problem.

• Grey Wolf and Whale Optimization Algorithms outperformed PageRank.

• Used SI algorithms gave competitive results with Kempe's Greedy algorithm.

• We showed that centrality metrics can be combined and used successfully.

摘要

•We tailored the IM problem to swarm intelligence algorithms.•Swarm Intelligence (SI) algorithms have potentials to solve the IM problem.•Grey Wolf and Whale Optimization Algorithms outperformed PageRank.•Used SI algorithms gave competitive results with Kempe's Greedy algorithm.•We showed that centrality metrics can be combined and used successfully.

论文关键词:Social influence analysis,Influential individuals,Influence maximization,Social network,Swarm intelligence,Optimization,Large networks,Complex networks

论文评审过程:Received 11 September 2017, Revised 30 May 2018, Accepted 15 July 2018, Available online 20 July 2018, Version of Record 2 August 2018.

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