Node deletion-based algorithm for blocking maximizing on negative influence from uncertain sources

作者：

Highlights：

• We define the uncertain negative source influence blocking maximization (UNS-IBM) problem.

• We propose the propagation tree in the live-edge graph for estimating the influence propagation.

• An algorithm is proposed to calculate the blocking increments of the seeds based on the live-edge graph.

• We propose a node deletion-based algorithm NDB for solving the UNS-IBM problem.

摘要

•We define the uncertain negative source influence blocking maximization (UNS-IBM) problem.•We propose the propagation tree in the live-edge graph for estimating the influence propagation.•An algorithm is proposed to calculate the blocking increments of the seeds based on the live-edge graph.•We propose a node deletion-based algorithm NDB for solving the UNS-IBM problem.

论文关键词：Linear threshold model,Social network,Negative influence blocking

论文评审过程：Received 30 January 2021, Revised 5 July 2021, Accepted 25 August 2021, Available online 30 August 2021, Version of Record 5 September 2021.

论文官网地址：https://doi.org/10.1016/j.knosys.2021.107451