INCIM: A community-based algorithm for influence maximization problem under the linear threshold model

作者：

Highlights：

• A community-based approach to solve the influence maximization problem in social networks.

• The propagation model which is used is Linear Threshold (LT) model.

• The spread of nodes are computed locally in their own community locally.

• The final spread value of a node is a combination of its local and global spread.

摘要

•A community-based approach to solve the influence maximization problem in social networks.•The propagation model which is used is Linear Threshold (LT) model.•The spread of nodes are computed locally in their own community locally.•The final spread value of a node is a combination of its local and global spread.

论文关键词：Influence spread,Linear threshold model,Community detection,Influence maximization,Social network

论文评审过程：Received 19 November 2014, Revised 24 March 2016, Accepted 19 May 2016, Available online 27 May 2016, Version of Record 28 September 2016.

论文官网地址：https://doi.org/10.1016/j.ipm.2016.05.006