Stop Rumors Fast: A Multiobjective Blocking Approach With Deep Reinforcement Learning in Social Networks

Zhen Tang, Qiang He, Runze Jiang, Zelin Zhang, Hui Fang, Xingwei Wang, Lianbo Ma

Abstract: The rumor blocking approaches in social networks aim to identify a small set of counter-rumor seed nodes to quickly stop the propagation of rumors. Existing solutions predominantly focus on minimizing the influence of rumor propagation (i.e., the number of affected nodes), while treating transmission time as a constraint rather than an optimization objective, despite its critical importance in real-world scenarios. In this view, we first elaborate on a multiobjective rumor blocking optimization problem, which strives to simultaneously minimize the influence of rumor propagation and the transmission time, that is, to stop the rumor propagation in the shortest possible time. Then, we further propose a continuous-time competitive cascading (CTCC) model, which, adapted from the independent cascading model, introduces the concept of transmission time and the competitions between nodes, and characterizes the influence process of different nodes as a continuous process. Besides, to tackle the multiobjective rumor blocking problem, we design a reinforcement learning approach with graph convolution network (denoted as RLGC) to effectively select counter-rumor seed nodes. Extensive experimental results on three real datasets validate that RLGC can consistently perform better than representative, state-of-the-art baselines regarding both the two objectives (i.e., rumor influence strength and transmission time).

External IDs:doi:10.1109/tai.2025.3597883