Detection of Fake News on Social Media Using Network Science Approach

• Jhonathan Carvalho UFU
• Bruno Travençolo UFU
• Fabíola S. F. Pereira UFU

DOI: https://doi.org/10.5753/brasnam.2026.23622

Resumo

This paper addresses the detection of fake news on social networks by combining complex networks and artificial intelligence techniques. Recent works have shown progress in solving the problem of detecting fake news using deep learning, which, in general, are penalized by the lack of interpretability and require large amounts of labeled data. In addition, to represent instances, solutions in the literature generally use textual characteristics, social relationships, and information related to engagement on social media. However, there are still gaps to be explored regarding the most relevant features of a fake post taking as a premise the interpretability of the solution. We propose modeling data through ego networks, extracting features from the underlying network, matching with textual features, and using traditional machine learning algorithms to detect and identify fake news on social networks. The experiments, carried out on Twitter data using the popular fake news dataset – FakeNewsNet, show the potential of the proposed approach from the perspectives of interpretability, precision and recall.

Referências

Barabási, A. and Pósfai, M. (2016). Network Science. Cambridge University Press.

Brown, I. and Mues, C. (2012). An experimental comparison of classification algorithms for imbalanced credit scoring data sets. Expert Systems with Applications, 39(3):3446–3453.

Capuano, N., Fenza, G., Loia, V., and Nota, F. D. (2023). Content-based fake news detection with machine and deep learning: a systematic review. Neurocomputing, 530:91–103.

Carvalho, H. C. F. B., Pitangui, C. G., Dorca, F. A., Oliveira, C. S., Trindade, E. A. C., Andrade, A. V., and Assis, L. P. (2023). Probabilistic classification of educational videos considering comments: an experimental analysis on youtube. In XII Congresso Brasileiro de Informática na Educação, Passo Fundo. Brasil/Inglês. Uma escola para o futuro: tecnologia e conectividade a serviço da educação.

Chandra, S., Mishra, P., Yannakoudakis, H., Nimishakavi, M., Saeidi, M., and Shutova, E. (2020). Graph-based modeling of online communities for fake news detection.

Farhangfar, A., Kurgan, L. A., and Pedrycz, W. (2007). A novel framework for imputation of missing values in databases. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 37(5):692–709.

Gelfert, A. (2018). Fake news: A definition. Informal Logic, 38(1):84–117.

Godsey, D. D., Hu, Y.-H., and Hoppa, M. A. (2021). A Multi-layered Approach to Fake News Identification, Measurement and Mitigation, pages 624–642. Springer International Publishing.

Han, Y., Karunasekera, S., and Leckie, C. (2020). Graph Neural Networks with Continual Learning for Fake News Detection from Social Media. arXiv [link].

Jehad, R. and Yousif, S. A. (2020). Fake news classification using random forest and decision tree (j48). Al-Nahrain Journal of Science, 23(4):49–55.

Kapadia, P., Saxena, A., Das, B., Pei, Y., and Pechenizkiy, M. (2022). Co-attention based multi-contextual fake news detection. In Pacheco, D., Teixeira, A. S., Barbosa, H., Menezes, R., and Mangioni, G., editors, Complex Networks XIII, pages 83–95, Cham. Springer International Publishing.

Krešňáková, V. M., Sarnovský, M., and Butka, P. (2019). Deep learning methods for fake news detection. In 2019 IEEE 19th International Symposium on Computational Intelligence and Informatics and 7th IEEE International Conference on Recent Achievements in Mechatronics, Automation, Computer Sciences and Robotics (CINTI-MACRo), pages 000143–000148.

Lifferth, W. (2018). Fake News. Kaggle – [link].

Linhares, C. D. G., Ponciano, J. R., Paiva, J. G. S., Travençolo, B. A. N., and Rocha, L. E. C. (2019). Visualisation of structure and processes on temporal networks. In Holme, P. and Saramäki, J., editors, Computational Social Sciences, pages 83–105. Springer International Publishing, Cham.

Meyers, M., Weiss, G., and Spanakis, G. (2020). Fake news detection on twitter using propagation structures. In van Duijn, M., Preuss, M., Spaiser, V., Takes, F., and Verberne, S., editors, Disinformation in Open Online Media, pages 138–158, Cham. Springer International Publishing.

Morselli, C. (2009). Inside Criminal Networks. Springer New York.

Mourão, R. R. and Robertson, C. T. (2019). Fake news as discursive integration: An analysis of sites that publish false, misleading, hyperpartisan and sensational information. Journalism Studies, 20(14):2077–2095.

Pereira, F. (2021). Caracterização da propagação de rumores no twitter utilizando redes textuais temporais. In Anais do X Brazilian Workshop on Social Network Analysis and Mining, pages 25–31, Porto Alegre, RS, Brasil. SBC.

Sales Santos, R. L. and Pardo, T. A. S. (2021). Structural characterization and graph-based detection of fake news in portuguese. In Anais do XIII Simpósio Brasileiro de Tecnologia da Informação e da Linguagem Humana, pages 199–208. SBC.

Sedik, A., Abohany, A. A., Sallam, K. M., Munasinghe, K., and Medhat, T. (2022). Deep fake news detection system based on concatenated and recurrent modalities. Expert Systems with Applications, 208:117953.

Shu, K., Sliva, A., Wang, S., Tang, J., and Liu, H. (2017). Fake news detection on social media: A data mining perspective. SIGKDD Explor. Newsl., 19(1):22–36.

Wang, B. and Zhuang, J. (2018). Rumor response, debunking response, and decision makings of misinformed twitter users during disasters. Natural Hazards, 93(3):1145–1162.

Xu, W., Wu, J., Liu, Q., Wu, S., and Wang, L. (2022). Evidence-aware fake news detection with graph neural networks. In Proceedings of the ACM Web Conference 2022, WWW ’22, page 2501–2510, New York, NY, USA. Association for Computing Machinery.

Zhou, X. and Zafarani, R. (2019). Network-based fake news detection: A pattern-driven approach. SIGKDD Explor. Newsl., 21(2):48–60.