arrow
Return

A scalable GRASP algorithm for the targeted misinformation blocking problem

delete2026-04-10
delete0
delete
OA
AI
I
Iván Penedo
I
Isaac Lozano-Osorio *
J
Jesús Sánchez‐Oro
DOI:10.1016/j.asoc.2026.115201delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
• Proposes a GRASP metaheuristic for the Targeted Misinformation Blocking problem. • Introduces degree-based construction and a novel cardinality-reducing local search. • Outperforms state-of-the-art STMB algorithm in quality and time. • Validates performance on diverse real-network topologies.
Keywords:
Social networks
Influence minimization
Blocking set
Combinatorial optimization
Metaheuristics
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

No organization information available