Graph-Based Community Detection for Identifying Misinformation Propagation Patterns on Social Media
DOI:
https://doi.org/10.61453/jods.v20260319Keywords:
Graph mining, Social network analysis, Community detection, Misinformation, Data analytics, Freedom of informationAbstract
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
References
Arshad, M., Ahmad, A., Onn, C.W., Sam, E.A., 2025. Investigating methods for forensic analysis of social media data to support criminal investigations. Frontiers in Computer Science 7, 1566513. https://doi.org/10.3389/fcomp.2025.1566513
Baden, C., Pipal, C., Schoonvelde, M.,&van der Velden, M. A. C. G. (2022). Three gaps in computational text analysis methods for social sciences: A research agenda. Communication Methods and Measures, 16(1), 1–18. https://doi.org/10.1080/19312458.2021.2015574
Bashaddadh, O., Omar, N., Mohd, M.,&Khalid, M. N. A. (2025). Machine learning and deep learning approaches for fake news detection: A systematic review of techniques, challenges, and advancements. IEEE Access, 1, 90433–90466. https://doi.org/10.1109/ACCESS.2025.3572051
Chen, H. (2022). Data quality evaluation and improvement for machine learning [Doctoral dissertation, University of North Texas]. UNT Digital Library. https://digital.library.unt.edu/ark:/67531/metadc1944318/
Dadkhah, S., Zhang, X., Weismann, A. G., Firouzi, A.,&Ghorbani, A. A. (2024). The largest social media ground-truth dataset for real/fake content: TruthSeeker. IEEE Transactions on Computational Social Systems, 11(3), 3376–3390. https://doi.org/10.1109/TCSS.2023.3322303
Fortunato, S.,&Newman, M. E. J. (2022). 20 years of network community detection. Nature Physics, 18(8), 848–850. https://doi.org/10.1038/s41567-022-01716-7
Han, Z.-X., Shi, L.-L., Liu, L., Jiang, L., Tang, W., Chen, X., Yang, J.-Y., Ayorinde, A.,&Antonopoulos, N. (2024). H-Louvain: Hierarchical Louvain-based community detection in social media data streams. Peer-to-Peer Networking and Applications, 17(4), 2334–2353. https://doi.org/10.1007/s12083-024-01689-9
Launer, M., Çetin, F.,&Paliszkiewicz, J. (2022). Digital trust in the workplace: Testing a new instrument on a multicultural sample. Forum Scientiae Oeconomia, 10(1), 30–47. https://doi.org/10.23762/FSO_VOL10_NO1_2
Ma, Y., Qu, D.,&Wang, Y. (2026). Tracking evolving communities in fake news cascades using temporal graphs. Scientific Reports, 16, Article 4952. https://doi.org/10.1038/s41598-026-35175-4
Morello, L. T.,&Chick, J. C. (2025). Human-AI symbiotic theory (HAIST): Development, multi-framework assessment, and AI-assisted validation in academic research. Informatics, 12(3), Article 85. https://doi.org/10.3390/informatics12030085
Pangtey, L., Bhatnagar, A., Bansal, S., Dar, S. S.,&Kumar, N. (2025). Large language models meet stance detection: A survey of tasks, methods, applications, challenges and future directions [Preprint]. arXiv. https://doi.org/10.48550/arXiv.2505.08464
Park, N., Rossi, R. A., Koh, E., Burhanuddin, I. A., Kim, S., Du, F., Ahmed, N. K.,&Faloutsos, C. (2022). CGC: Contrastive graph clustering for community detection and tracking. In Proceedings of the ACM Web Conference 2022 (pp. 1115–1126). Association for Computing Machinery. https://doi.org/10.1145/3485447.3512160
Rebolledo Palazuelos, F. (2023). The affective toxicology of social media. Revista FAMECOS, 30, Article e42648. https://doi.org/10.15448/1980-3729.2023.1.42648
Roozenbeek, J.,&van der Linden, S. (2024). The psychology of misinformation. Cambridge University Press. https://doi.org/10.1017/9781009214414
Schuurman, G. W., Cole, D. N., Cravens, A. E., Covington, S., Crausbay, S. D., Hawkins Hoffman, C., Lawrence, D. J., Magness, D. R., Morton, J. M., Nelson, E. A.,&O’Malley, R. (2022). Navigating ecological transformation: Resist–accept–direct as a path to a new resource management paradigm. BioScience, 72(1), 16–29. https://doi.org/10.1093/biosci/biab067
Smaili, K., Toughrai, Y., Laggoun, A.,&Langlois, D. (2026). BOUTEF: A multilingual corpus for fake news in North Africa—Language as a weapon [Preprint]. arXiv. https://doi.org/10.48550/arXiv.2606.00193
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Journal of Data Science

This work is licensed under a Creative Commons Attribution 4.0 International License.