mlsanityData to 14 Oct 2026

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

arXiv 2603.22854 ↗First posted 24 Mar 2026cs.CL cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 38 of its 65 references that are in the map. First posted on arXiv 24 Mar 2026.

Builds on

38 of 65 references.

References · 38

  1. 2017Attention Is All You Needcited by 60,361
  2. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
  3. 2014Adam: A Method for Stochastic Optimizationcited by 37,240
  4. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  5. 2017Graph Attention Networkscited by 8,923
  6. 2017Inductive Representation Learning on Large Graphscited by 6,320
  7. 2021RoFormer: Enhanced Transformer with Rotary Position Embeddingcited by 4,703
  8. 2018How Powerful are Graph Neural Networks?cited by 4,393
  9. 2018Learning deep representations by mutual information estimation and maximizationcited by 1,273
  10. 2018Deep Graph Infomaxcited by 1,106
  11. 2018Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learningcited by 1,102
  12. 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 877
26 more
  1. 2020A Generalization of Transformer Networks to Graphscited by 661
  2. 2020On the Bottleneck of Graph Neural Networks and its Practical Implicationscited by 631
  3. 2021Understanding over-squashing and bottlenecks on graphs via curvaturecited by 478
  4. 2019InfoGraph: Unsupervised and Semi-supervised Graph-Level Representation Learning via Mutual Information Maximizationcited by 441
  5. 2019Revisiting Graph Neural Networks: All We Have is Low-Pass Filterscited by 261
  6. 2020A Note on Over-Smoothing for Graph Neural Networkscited by 249
  7. 2022Pure Transformers are Powerful Graph Learnerscited by 188
  8. 2020Rumor Detection on Social Media with Bi-Directional Graph Convolutional Networkscited by 153
  9. 2022Transformer for Graphs: An Overview from Architecture Perspectivecited by 107
  10. 2022Not too little, not too much: a theoretical analysis of graph (over)smoothingcited by 106
  11. 2023Specformer: Spectral Graph Neural Networks Meet Transformerscited by 102
  12. 2022GRPE: Relative Positional Encoding for Graph Transformercited by 70
  13. 2020Interpretable Rumor Detection in Microblogs by Attending to User Interactionscited by 44
  14. 2025On Vanishing Gradients, Over-Smoothing, and Over-Squashing in GNNs: Bridging Recurrent and Graph Learningcited by 43
  15. 2021Towards Propagation Uncertainty: Edge-enhanced Bayesian Graph Convolutional Networks for Rumor Detectioncited by 34
  16. 2025Transformers are Graph Neural Networkscited by 29
  17. 2023Hierarchical Transformer for Scalable Graph Learningcited by 17
  18. 2025Graph Generative Pre-trained Transformercited by 17
  19. 2025Propagation Tree Is Not Deep: Adaptive Graph Contrastive Learning Approach for Rumor Detectioncited by 7
  20. 2024VGA: Vision and Graph Fused Attention Network for Rumor Detectioncited by 3
  21. 2024Rumor Detection on Social Media with Temporal Propagation Structure Optimizationcited by 3
  22. 2025The Oversmoothing Fallacy: A Misguided Narrative in GNN Researchcited by 3
  23. 2025Graph Representation Learning with Massive Unlabeled Data for Rumor Detectioncited by 3
  24. 2025Rumor Detection by Multi-task Suffix Learning based on Time-series Dual Sentimentscited by 2
  25. 2025Enhancing Rumor Detection Methods with Propagation Structure Infused Language Modelcited by 2
  26. 2025Rethinking Over-Smoothing in Graph Neural Networks: A Perspective from Anderson Localizationcited by 1

Built on by

Not cited yet.