Abstract
The propagation of fake news is an increasingly serious concern in social platforms, and designing methods to automatically detect them and limit their spread is an important research challenge. Most existing methods rely on inspecting the content of news to decide on their veracity, but this information is not always available.
In this paper, we present G-Fake (Graph-Fake), the first fake-news detection method that is entirely network-based. G-Fake only relies on the sharing history of news items. It does not assume any information on the content of these items (e.g. text or pictures), nor on the trustworthiness of users. In fact, G-Fake does not even require access to the underlying social graph, nor to the interactions between users. Our experimental evaluation conducted on real-world data shows that G-Fake can limit the spread of fake news in the earliest stages of propagation with an accuracy of 96.8%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
The method used to construct the social influence graph.
References
Aberer, K., et al.: Managing trust in a peer-2-peer information system. In: Proceedings of the Tenth International Conference on Information and Knowledge Management. CIKM ’01, New York, NY, USA, pp. 310–317 (2001)
Arora, S., et al.: A simple but tough-to-beat baseline for sentence embeddings (2016)
Balmau, O., et al.: Limiting the spread of fake news on social media platforms by evaluating users’ trustworthiness (2018)
Bovet, A., et al.: Influence of fake news in twitter during the 2016 us presidential election. Nat. Commun. 10(1), 1–14 (2019)
Castillo, C., et al.: Information credibility on Twitter. In: Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011, pp. 675–684 (2011)
Conneau, A., et al.: Supervised learning of universal sentence representations from natural language inference data. CoRR abs/1705.02364 (2017)
Devlin, J., et al.: BERT: pre-training of deep bidirectional transformers for language understanding. CoRR abs/1810.04805 (2018)
Gilda, S.: Evaluating machine learning algorithms for fake news detection. In: IEEE Student Conference on Research and Development: Inspiring Technology for Humanity, SCOReD 2017 - Proceedings 2018-January, pp. 110–115 (2018)
Gomez-Rodriguez, M., et al.: Inferring networks of diffusion and influence. ACM Trans. Knowl. Discov. Data 5(4), 1–37 (2012)
Granik, M., et al.: Fake news detection using naive Bayes classifier. In: 2017 IEEE 1st Ukraine Conference on Electrical and Computer Engineering, UKRCON 2017 - Proceedings (2017)
Grover, A., et al.: node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2016)
Gupta, M., et al.: Evaluating event credibility on twitter. In: Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012, pp. 153–164 (2012)
Gupta, S., et al.: CIMT detect: a community infused matrix-tensor coupled factorization based method for fake news detection. In: Proceedings of the 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2018, pp. 278–281 (2018)
Hassan, N., et al.: Toward automated fact-checking: Detecting check-worthy factual claims by claimbuster. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining Part F1296, pp. 1803–1812 (2017)
Huang, C., et al.: Towards time-sensitive truth discovery in social sensing applications. In: 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, pp. 154–162 (2015)
Jin, Z., et al.: News verification by exploiting conflicting social viewpoints in microblogs. In: 30th AAAI Conference on Artificial Intelligence, AAAI 2016 pp. 2972–2978 (2016)
Kamvar, S.D., et al.: The eigentrust algorithm for reputation management in p2p networks. In: Proceedings of the 12th International Conference on World Wide Web. WWW 2003, New York, NY, USA, pp. 640–651 (2003)
Karimi, H., et al.: Learning Hierarchical Discourse-level Structure for Fake News Detection, pp. 3432–3442 (2019)
Kwon, S., et al.: Prominent features of rumor propagation in online social media. In: Proceedings - IEEE International Conference on Data Mining, ICDM, pp. 1103–1108 (2013)
Xiong, L., et al.: Peertrust: supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans. Knowl. Data Eng. 16(7), 843–857 (2004)
Long, Y., et al.: Fake news detection through multi-perspective speaker profiles. In: Proceedings of the Eighth International Joint Conference on Natural Language Processing, vol. 2, no. 8, pp. 252–256 (2017)
Ma, J., et al.: Rumor detection on twitter with tree-structured recursive neural networks. In: ACL 2018–56th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference (Long Papers), vol. 1, pp. 1980–1989 (2018)
Pérez-Rosas, V., et al.: Automatic detection of fake news, 3391–3401 (2017)
Potthast, M., et al.: A stylometric inquiry into hyperpartisan and fake news. In: ACL 2018–56th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference (Long Papers), vol. 1, pp. 231–240 (2018)
Rodriguez, M.G., et al.: Uncovering the temporal dynamics of diffusion networks. arXiv preprint arXiv:1105.0697 (2011)
Ruchansky, N., et al.: CSI: A hybrid deep model for fake news detection. In: International Conference on Information and Knowledge Management, Proceedings Part F1318, pp. 797–806 (2017)
Shu, K., et al.: Fakenewsnet: A data repository with news content, social context and dynamic information for studying fake news on social media. arXiv preprint arXiv:1809.01286 (2018)
Shu, K., et al.: FakeNewsNet: A Data Repository with News Content, Social Context and Spatialtemporal Information for Studying Fake News on Social Media (2018)
Shu, K., et al.: Beyond news contents: the role of social context for fake news detection. In: WSDM 2019 - Proceedings of the 12th ACM International Conference on Web Search and Data Mining (i), pp. 312–320 (2019)
Vosoughi, S., et al.: News On-line. Science 1151(March), 1146–1151 (2018)
Wang, D., et al.: Using humans as sensors: an estimation-theoretic perspective. In: Proceedings of the 13th International Symposium on Information Processing in Sensor Networks. IPSN 2014, pp. 35–46 (2014)
Wang, W.Y.: “Liar, liar pants on fire”: a new benchmark dataset for fake news detection. In: ACL 2017–55th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference (Long Papers), vol. 2, pp. 422–426 (2017)
Wang, Y., et al.: EANN: event adversarial neural networks for multi-modal fake news detection. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 849–857 (2018)
Wolf, T., et al.: Transformers: State-of-the-art natural language processing. In: Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing: System Demonstrations, pp. 38–45. Online (Oct 2020)
Wu, K., et al.: False rumors detection on Sina Weibo by propagation structures. In: Proceedings - International Conference on Data Engineering 2015-May, pp. 651–662 (2015)
Yang, S., et al.: Unsupervised fake news detection on social media: a generative approach. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 5644–5651 (2019)
Yao, S., et al.: On source dependency models for reliable social sensing: algorithms and fundamental error bounds. In: Proceedings - 2016 IEEE 36th International Conference on Distributed Computing Systems, ICDCS 2016. Proceedings - International Conference on Distributed Computing Systems, United States, pp. 467–476, August 2016
Zhang, J., et al.: FAKEDETECTOR: effective fake news detection with deep diffusive neural network, December 2018
Zhou, X., et al.: Fake news early detection: a theory-driven model. Digital Threats Res. Pract. 1(1), 1–24 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Abbassi Saber, N., Guerraoui, R., Kermarrec, AM., Maurer, A. (2022). G-Fake: Tell Me How It is Shared and I Shall Tell You If It is Fake. In: Szczerbicki, E., Wojtkiewicz, K., Nguyen, S.V., Pietranik, M., Krótkiewicz, M. (eds) Recent Challenges in Intelligent Information and Database Systems. ACIIDS 2022. Communications in Computer and Information Science, vol 1716. Springer, Singapore. https://doi.org/10.1007/978-981-19-8234-7_1
Download citation
DOI: https://doi.org/10.1007/978-981-19-8234-7_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-8233-0
Online ISBN: 978-981-19-8234-7
eBook Packages: Computer ScienceComputer Science (R0)