Efficient influence spread management via budget allocation at community scale

作者：

Highlights：

• We propose a unified community-based seed triggering model.

• Two new variants of influence maximization and prevention problems are defined.

• Efficient algorithms with provable approximation guarantees are designed.

• Extensive experiments demonstrate the effectiveness of our methods.

摘要

•We propose a unified community-based seed triggering model.•Two new variants of influence maximization and prevention problems are defined.•Efficient algorithms with provable approximation guarantees are designed.•Extensive experiments demonstrate the effectiveness of our methods.

论文关键词：Influence maximization,Misinformation prevention,Community-based seed triggering,Reverse influence sampling

论文评审过程：Received 10 September 2020, Revised 25 February 2021, Accepted 27 February 2021, Available online 6 March 2021, Version of Record 26 March 2021.

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