Graph Neural Networks for Misinformation Detection: Performance-Efficiency Trade-offs

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Kuntur, Soveatin, Krzywda, Maciej, Wróblewska, Anna, Paprzycki, Marcin, Ganzha, Maria, Łukasik, Szymon, Gandomi, Amir H.
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918436798464000
author Kuntur, Soveatin
Krzywda, Maciej
Wróblewska, Anna
Paprzycki, Marcin
Ganzha, Maria
Łukasik, Szymon
Gandomi, Amir H.
author_facet Kuntur, Soveatin
Krzywda, Maciej
Wróblewska, Anna
Paprzycki, Marcin
Ganzha, Maria
Łukasik, Szymon
Gandomi, Amir H.
contents The rapid spread of online misinformation has led to increasingly complex detection models, including large language models and hybrid architectures. However, their computational cost and deployment limitations raise concerns about practical applicability. In this work, we benchmark graph neural networks (GNNs) against non-graph-based machine learning methods under controlled and comparable conditions. We evaluate lightweight GNN architectures (GCN, GraphSAGE, GAT, ChebNet) against Logistic Regression, Support Vector Machines, and Multilayer Perceptrons across seven public datasets in English, Indonesian, and Polish. All models use identical TF-IDF features to isolate the impact of relational structure. Performance is measured using F1 score, with inference time reported to assess efficiency. GNNs consistently outperform non-graph baselines across all datasets. For example, GraphSAGE achieves 96.8% F1 on Kaggle and 91.9% on WELFake, compared to 73.2% and 66.8% for MLP, respectively. On COVID-19, GraphSAGE reaches 90.5% F1 vs. 74.9%, while ChebNet attains 79.1% vs. 66.4% on FakeNewsNet. These gains are achieved with comparable or lower inference times. Overall, the results show that classic GNNs remain effective and efficient, challenging the need for increasingly complex architectures in misinformation detection.
format Preprint
id arxiv_https___arxiv_org_abs_2604_08131
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Graph Neural Networks for Misinformation Detection: Performance-Efficiency Trade-offs
Kuntur, Soveatin
Krzywda, Maciej
Wróblewska, Anna
Paprzycki, Marcin
Ganzha, Maria
Łukasik, Szymon
Gandomi, Amir H.
Computation and Language
The rapid spread of online misinformation has led to increasingly complex detection models, including large language models and hybrid architectures. However, their computational cost and deployment limitations raise concerns about practical applicability. In this work, we benchmark graph neural networks (GNNs) against non-graph-based machine learning methods under controlled and comparable conditions. We evaluate lightweight GNN architectures (GCN, GraphSAGE, GAT, ChebNet) against Logistic Regression, Support Vector Machines, and Multilayer Perceptrons across seven public datasets in English, Indonesian, and Polish. All models use identical TF-IDF features to isolate the impact of relational structure. Performance is measured using F1 score, with inference time reported to assess efficiency. GNNs consistently outperform non-graph baselines across all datasets. For example, GraphSAGE achieves 96.8% F1 on Kaggle and 91.9% on WELFake, compared to 73.2% and 66.8% for MLP, respectively. On COVID-19, GraphSAGE reaches 90.5% F1 vs. 74.9%, while ChebNet attains 79.1% vs. 66.4% on FakeNewsNet. These gains are achieved with comparable or lower inference times. Overall, the results show that classic GNNs remain effective and efficient, challenging the need for increasingly complex architectures in misinformation detection.
title Graph Neural Networks for Misinformation Detection: Performance-Efficiency Trade-offs
topic Computation and Language
url https://arxiv.org/abs/2604.08131