Graph-Based Community Detection for Identifying Misinformation Propagation Patterns on Social Media
Journal of Data Science · 18.11.2026 · 2026 (3) · 323
DOI: 10.61453/jods.v20260319 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Data Science, online erschienen am 18.11.2026. Verfasst von Budanis Dwi Meilani und 2 weiteren Autor:innen. Die Arbeit nennt 16 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The rapid spread of misinformation through social media networks poses significant challenges to information quality, public trust, and digital security operations. Traditional content-based misinformation detection approaches are useful for analysing textual signals, but they often underrepresent the relational mechanisms through which misleading narratives are amplified, clustered, and transferred between users. This study develops a graph-based community detection framework for identifying misinformation propagation patterns in social media interaction networks. User interactions are transformed into weighted graph structures in which nodes represent accounts and edges represent reshare, reply, mention, or co-engagement relationships. The Louvain algorithm is applied for modularity-optimised community discovery, and the resulting communities are evaluated against baseline graph clustering methods using modularity, coverage, conductance, normalized mutual information, partition stability, and propagation-risk indicators. Centrality analysis using degree, betweenness, eigenvector centrality, and PageRank is further used to identify influential bridge accounts and potential propagation bottlenecks. The experimental graph contains 25,104 user nodes, 169,312 interaction edges, and 2,418 information cascades across a 30-day observation window. Results show that the Louvain model achieves the highest modularity score of 0.501 and the best balance between coverage and conductance. Misinformation-dominant communities display higher internal density, stronger centralisation around a smaller group of bridge accounts, and deeper propagation pathways than verified-information communities. The top 10% of bridge accounts explain 38.7% of cross-community misinformation diffusion, indicating that structural monitoring can support early-risk prioritisation. The study contributes a reproducible graph mining framework for information-quality monitoring, misinformation intelligence, and digital trust enhancement in social media environments.
Zitieren
APA
Meilani, B. D., Noche, E. B., & Cruz, E. Q. (2026). Graph-Based Community Detection for Identifying Misinformation Propagation Patterns on Social Media. Journal of Data Science, 2026(3), 323. https://doi.org/10.61453/jods.v20260319
Vancouver
Meilani BD, Noche EB, Cruz EQ. Graph-Based Community Detection for Identifying Misinformation Propagation Patterns on Social Media. Journal of Data Science. 2026;2026(3):323. doi:10.61453/jods.v20260319
BibTeX
@article{Meilani2026,
author = {Meilani, Budanis Dwi and Noche, Elmar B. and Cruz, Engelbert Q.},
title = {Graph-Based Community Detection for Identifying Misinformation Propagation Patterns on Social Media},
journal = {Journal of Data Science},
year = {2026},
volume = {2026},
number = {3},
pages = {323},
doi = {10.61453/jods.v20260319}
}
EUVIMED