cs.CLMar 24, 2026

Avoiding Over-smoothing in Social Media Rumor Detection with Pre-trained Propagation Tree Transformer

Authors: Chaoqun Cui, Caiyan Jia

Organizations: Beijing Key Laboratory of Traffic Data Mining and Embodied Intelligence, Beijing Jiaotong University, Beijing 100044, China

Abstract

Deep learning techniques for rumor detection typically utilize Graph Neural Networks (GNNs) to analyze post relations. These methods, however, falter due to over-smoothing issues when processing rumor propagation structures, leading to declining performance. Our investigation into this issue reveals that over-smoothing is intrinsically tied to the structural characteristics of rumor propagation trees, in which the majority of nodes are 1-level nodes. Furthermore, GNNs struggle to capture long-range dependencies within these trees. To circumvent these challenges, we propose a Pre-Trained Propagation Tree Transformer (P2T3) method based on pure Transformer architecture. It extracts all conversation chains from a tree structure following the propagation direction of replies, utilizes token-wise embedding to infuse connection information and introduces necessary inductive bias, and pre-trains on large-scale unlabeled datasets. Experiments indicate that P2T3 surpasses previous state-of-the-art methods in multiple benchmark datasets and performs well under few-shot conditions. P2T3 not only avoids the over-smoothing issue inherent in GNNs but also potentially offers a large model or unified multi-modal scheme for future social media research.

Figures & tables

Appendix figures & tables2 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Graph Rewiring in GNNs to Mitigate Over-Squashing and Over-Smoothing: A Survey

    May 1, 2026Hugo Attali, Nathalie Pernelle, Davide Buscaldi +1Graph Neural NetworksGraph Rewiring

  2. RABot: Reinforcement-Guided Graph Augmentation for Imbalanced and Noisy Social Bot Detection

    Feb 25, 2026Longlong Zhang, Xi Wang, Haotong Du +3Data AugmentationClass-Imbalanced Learning

  3. Tackling Over-smoothing on Hypergraphs: A Ricci Flow-guided Neural Diffusion Approach

    Mar 16, 2026Mengyao Zhou, Zhiheng Zhou, Xiao Han +3Hypergraph Neural NetworksHypergraph Learning