Loading...
Rumor Detection on Social Media with Reinforcement Learning-based Key Propagation Graph Generator
Zhang, Yusong Xie, Kun Zhang, Xingyi Dong, Xiangyu Wang, Sibo
Zhang, Yusong
Xie, Kun
Zhang, Xingyi
Dong, Xiangyu
Wang, Sibo
Supervisor
Department
Machine Learning
Embargo End Date
Type
Conference proceeding
Date
2025
License
Language
English
Collections
Research Projects
Organizational Units
Journal Issue
Abstract
The spread of rumors on social media, particularly during significant events like the US elections and the COVID-19 pandemic, poses a serious threat to social stability and public health. Current rumor detection methods primarily rely on propagation graphs to improve the model performance. However, the effectiveness of these methods is often compromised by noisy and irrelevant structures in the propagation process. To tackle this issue, techniques such as weight adjustment and data augmentation have been proposed. However, they depend heavily on rich original propagation structures, limiting their effectiveness in handling rumors that lack sufficient propagation information, especially in the early stages of dissemination. In this work, we introduce the Key Propagation Graph Generator (KPG), a novel reinforcement learning-based framework, that generates contextually coherent and informative propagation patterns for events with insufficient topology information and identifies significant substructures in events with redundant and noisy propagation structures. KPG comprises two key components: the Candidate Response Generator (CRG) and the Ending Node Selector (ENS). CRG learns latent variable distributions from refined propagation patterns to eliminate noise and generate new candidates for ENS, while ENS identifies the most influential substructures in propagation graphs and provides training data for CRG. Furthermore, we develop an end-to-end framework that utilizes rewards derived from a pre-trained graph neural network to guide the training process. The resulting key propagation graphs are then employed in downstream rumor detection tasks. Extensive experiments conducted on four datasets demonstrate that KPG outperforms current state-of-the-art methods. © 2025 Copyright held by the owner/author(s).
Citation
Y. Zhang, K. Xie, H. Kong, X. Zhang, X. Dong, and S. Wang, “Rumor Detection on Social Media with Reinforcement Learning-based Key Propagation Graph Generator,” WWW 2025 - Proceedings of the ACM Web Conference, pp. 2742–2753, Apr. 2025, doi: 10.1145/3696410.3714651.
Source
WWW 2025 - Proceedings of the ACM Web Conference
Conference
34th ACM Web Conference, WWW 2025
Keywords
graph neural network, key propagation graph, reinforcement learning, response generator, Rumor detection
Subjects
Source
34th ACM Web Conference, WWW 2025
Publisher
Association for Computing Machinery