This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2026-232560
If you've NEVER registered a DOI in your Lattes, check our tutorial!The rapid spread of misinformation on social networks has intensified the need for effective Influence Blocking Maximization (IBM) strategies. While this problem has been widely studied, current literature focuses predominantly on methods which often lack optimality guarantees. This paper fills this gap by introducing a novel Integer Linear Programming (ILP) formulation for the IBM problem under the Simplified Competitive Linear Threshold (SCLT) model. We address a critical limitation in the field: despite existing efforts to use ILP, current formulations suffer from structural inconsistencies that fail to accurately capture the diffusion process. Our approach rectifies these inaccuracies, ensuring a precise representation of activation dynamics. Additionally, we provide the first formal proof of NP-hardness for the IBM problem in this specific setting. Computational experiments evaluate the model’s performance, demonstrating its efficiency in providing exact solutions. The results indicate a tight formulation, establishing its potential as a rigorous benchmark for approximate methodologies.
Views per month
Galoá count, excluding known robots. Updated on 30/09/2026.
Views per month
Galoá count, excluding known robots. Updated on 30/09/2026.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper