Community-diversified influence maximization in social networks

作者:

Highlights:

• A new problem, named community-diversified influence maximization (CDIM), is introduced in this paper.

• A deliberately designed metric has been proposed in this paper to evaluate the CDIM.

• Two algorithms (greedy and upper bound) are developed in this paper to solve the CDIM problem effectively.

摘要

•A new problem, named community-diversified influence maximization (CDIM), is introduced in this paper.•A deliberately designed metric has been proposed in this paper to evaluate the CDIM.•Two algorithms (greedy and upper bound) are developed in this paper to solve the CDIM problem effectively.

论文关键词:Social community,Influence maximization,Diversified influence propagation

论文评审过程:Received 23 October 2018, Revised 29 July 2019, Accepted 22 March 2020, Available online 26 March 2020, Version of Record 3 April 2020.

论文官网地址:https://doi.org/10.1016/j.is.2020.101522