Graph-Based Community Detection for Identifying Misinformation Propagation Patterns on Social Media

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.

Authors

Institutions

Publication Details

Journal
Journal of Data Sciences
Published
2026-11-18
DOI
https://doi.org/10.61453/jods.v20260319
Primary Topic
Misinformation and Its Impacts
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Graph-Based Community Detection for Identifying Misinformation Propagation Patterns on Social Media

Budanis Dwi Meilani, Elmar Balolong Noche, Engelbert Q. Cruz
2 links
Journal of Data Sciences
Misinformation and Its Impacts
article

Graph-Based Community Detection for Identifying Misinformation Propagation Patterns on Social Media

Budanis Dwi Meilani, Elmar Balolong Noche, Engelbert Q. Cruz
article en

Abstract

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.

Journal of Data SciencesVol. 2026(3)
Pangasinan State University (PH), Institut Teknologi Adhi Tama Surabaya (ID), Southwestern University (US)
Misinformation and Its Impacts
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon