Part of the book series:Lecture Notes in Computer Science ((LNAI,volume 14941))
Included in the following conference series:
1207Accesses
Abstract
Rumors have exerted detrimental effects on individuals and societies in recent years. Despite the deployment of sophisticated Graph Neural Networks (GNNs) to analyze the structure of propagation graphs in rumor detection, contemporary approaches often neglect two pivotal elements. Firstly, the structure of rumor propagation in social networks is characterized by a community-based feature, influenced by the “echo chamber effect”. By integrating these structures, models can emphasize critical information, mitigate the impact of irrelevant data, and enhance graph representation learning. Secondly, the existing models for rumor detection struggle to adjust GNN backbones to accommodate the diverse complexities introduced by social media’s platform heterogeneity. The manual design of these models is both time-consuming and labor-intensive. To overcome these challenges, this paper presentsRumorMixer, a novel automated framework for rumor detection. This methodology begins by developing a Super-Sharer-Aware (SSA) chamber partitioning algorithm, crucial for identifying echo chambers within propagation graphs. Through accurate partitioning, RumorMixer effectively concentrates on the essential structures of rumor propagation and utilizes the GNN-Mixer model to create high-quality representations of these chambers. To address platform heterogeneity, RumorMixer integrates five distinct components:PE,Aggregation,Merge,Pooling, andMixing-to establish an extensive search space. Subsequently, differentiable architecture search technology is employed to automatically tailor platform-specific architectures. The efficacy is validated through extensive experiments on real datasets from both Weibo and Twitter3(Our code is accessible athttps://github.com/cgao-comp/RumorMixer.).
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 17159
- Price includes VAT (Japan)
- Softcover Book
- JPY 10581
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Allen, J., Howland, B., Mobius, M., Rothschild, D., Watts, D.J.: Evaluating the fake news problem at the scale of the information ecosystem. Sci. Adv.6(14), eaay3539 (2020)
Bian, T., Xiao, X., Xu, T., Zhao, P., Huang, W., Rong, Y., Huang, J.: Rumor detection on social media with bi-directional graph convolutional networks. In: Proceedings of the AAAI conference on Artificial Intelligence, vol. 34, pp. 549–556 (2020)
Castillo, C., Mendoza, M., Poblete, B.: Information credibility on twitter. In: Proceedings of the 20th International Conference on World Wide Web, pp. 675–684 (2011)
Chang, J., Zhang, X., Guo, Y., Meng, G., Xiang, S., Pan, C.: Differentiable architecture search with ensemble gumbel-softmax. arXiv preprintarXiv:1905.01786 (2019)
Choi, J., Ko, T., Choi, Y., Byun, H., Kim, C.k.: Dynamic graph convolutional networks with attention mechanism for rumor detection on social media. PLOS ONE16(8), e0256039 (2021)
Cinelli, M., De Francisci Morales, G., Galeazzi, A., Quattrociocchi, W., Starnini, M.: The echo chamber effect on social media. Proc. Natl. Acad. Sci.118(9), e2023301118 (2021)
Dong, X., Qian, L.: Semi-supervised bidirectional RNN for misinformation detection. Mach. Learn. Appli.10, 100428 (2022)
Dwivedi, V.P., Bresson, X.: A generalization of transformer networks to graphs. arXiv preprintarXiv:2012.09699 (2020)
Dwivedi, V.P., Luu, A.T., Laurent, T., Bengio, Y., Bresson, X.: Graph neural networks with learnable structural and positional representations. arXiv preprintarXiv:2110.07875 (2021)
Eysenbach, G., et al.: How to fight an infodemic: the four pillars of infodemic management. J. Med. Internet Res.22(6), e21820 (2020)
Gao, Y., Yang, H., Zhang, P., Zhou, C., Hu, Y.: Graph neural architecture search. In: International Joint Conference on Artificial Intelligence, pp. 1403–1409 (2021)
Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. Adv. Neural Inform. Process. Syst.30 (2017)
He, X., Hooi, B., Laurent, T., Perold, A., LeCun, Y., Bresson, X.: A generalization of vit/mlp-mixer to graphs. In: International Conference on Machine Learning, pp. 12724–12745 (2023)
Huan, Z., Quanming, Y., Weiwei, T.: Search to aggregate neighborhood for graph neural network. In: IEEE 37th International Conference on Data Engineering (ICDE), pp. 552–563 (2021)
Hussain, M.S., Zaki, M.J., Subramanian, D.: Edge-augmented graph transformers: Global self-attention is enough for graphs. arXiv preprintarXiv: 2108.03348 (2021)
Juul, J.L., Ugander, J.: Comparing information diffusion mechanisms by matching on cascade size. Proc. Natl. Acad. Sci.118(46), e2100786118 (2021)
Khoo, L.M.S., Chieu, H.L., Qian, Z., Jiang, J.: Interpretable rumor detection in microblogs by attending to user interactions. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34(05), pp. 8783–8790 (2020)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprintarXiv:1609.02907 (2016)
Lazer, D.M.J., et al.: The science of fake news. Science359(6380), 1094–1096 (2018)
Liu, H., Simonyan, K., Yang, Y.: DARTS: Differentiable architecture search. In: International Conference on Learning Representations, pp. 1–13 (2018)
Ma, J., et al.: Detecting rumors from microblogs with recurrent neural networks. In: Proceedings of the 25th International Joint Conference on Artificial Intelligence, pp. 3818–3824 (2016)
Raponi, S., Khalifa, Z., Oligeri, G., Di Pietro, R.: Fake news propagation: a review of epidemic models, datasets, and insights. ACM Trans. Web (TWEB)16(3), 1–34 (2022)
Sun, M., Zhang, X., Zheng, J., Ma, G.: Ddgcn: dual dynamic graph convolutional networks for rumor detection on social media. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 36, pp. 4611–4619 (2022)
Tolstikhin, I.O., et al.: Mlp-mixer: an all-mlp architecture for vision. In: Advances in Neural Information Processing Systems, vol. 34, pp. 24261–24272 (2021)
Van Der Linden, S.: Misinformation: susceptibility, spread, and interventions to immunize the public. Nat. Med.28(3), 460–467 (2022)
Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. arXiv preprintarXiv:1710.10903 (2017)
Wei, S., Wu, B., Xiang, A., Zhu, Y., Song, C.: DGTR: Dynamic graph transformer for rumor detection. Front. Res. Metrics Analy.7, 1055348 (2023)
White, C., Neiswanger, W., Savani, Y.: Bananas: Bayesian optimization with neural architectures for neural architecture search. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 10293–10301 (2021)
Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks? In: International Conference on Learning Representations, pp. 1–17 (2018)
Yang, X., Ma, H., Wang, M.: Rumor detection with bidirectional graph attention networks. Sec. Commun. Netw.2022, 1–13 (2022)
Ying, C., et al.: Do transformers really perform badly for graph representation? Adv. Neural. Inf. Process. Syst.34, 28877–28888 (2021)
Acknowledgements
We thank the anonymous reviewers for their valuable comments. This work was supported in part by the National Natural Science Foundation of China (Nos. U22B2036, 62271411, U22A2098, 11931015, 61976181), the National Science Fund for Distinguished Young Scholars (No. 62025602), Fok Ying-Tong Education Foundationm China (No. 171105), and the XPLORER PRIZE.
Author information
Authors and Affiliations
School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Xi’an, People’s Republic of China
Haowei Xu, Chao Gao & Xianghua Li
School of Cybersecurity, Northwestern Polytechnical University, Shaanxi, People’s Republic of China
Zhen Wang
- Haowei Xu
You can also search for this author inPubMed Google Scholar
- Chao Gao
You can also search for this author inPubMed Google Scholar
- Xianghua Li
You can also search for this author inPubMed Google Scholar
- Zhen Wang
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toXianghua Li.
Editor information
Editors and Affiliations
LTCI, Télécom Paris, Palaiseau Cedex, France
Albert Bifet
KU Leuven, Leuven, Belgium
Jesse Davis
Faculty of Informatics, Vytautas Magnus University, Akademija, Lithuania
Tomas Krilavičius
Institute of Computer Science, University of Tartu, Tartu, Estonia
Meelis Kull
Department of Computer Science, Bundeswehr University Munich, Munich, Germany
Eirini Ntoutsi
Department of Computer Science, University of Helsinki, Helsinki, Finland
Indrė Žliobaitė
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Xu, H., Gao, C., Li, X., Wang, Z. (2024). RumorMixer: Exploring Echo Chamber Effect and Platform Heterogeneity for Rumor Detection. In: Bifet, A., Davis, J., Krilavičius, T., Kull, M., Ntoutsi, E., Žliobaitė, I. (eds) Machine Learning and Knowledge Discovery in Databases. Research Track. ECML PKDD 2024. Lecture Notes in Computer Science(), vol 14941. Springer, Cham. https://doi.org/10.1007/978-3-031-70341-6_2
Download citation
Published:
Publisher Name:Springer, Cham
Print ISBN:978-3-031-70340-9
Online ISBN:978-3-031-70341-6
eBook Packages:Computer ScienceComputer Science (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative