1. MCWDST: A Minimum-Cost Weighted Directed Spanning Tree Algorithm for Real-Time Fake News Mitigation in Social Media
- Author
-
Ciprian-Octavian Truica, Elena-Simona Apostol, Radu-Catalin Nicolescu, and Panagiotis Karras
- Subjects
Fake news detection ,fake news propagation ,network-aware fake news mitigation ,real-time network immunization ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
The widespread availability of internet access and handheld devices confers to social media a power similar to the one newspapers used to have. People seek affordable information on social media and can reach it within seconds. Yet this convenience comes with dangers; any user may freely post whatever they please and the content can stay online for a long period, regardless of its truthfulness. A need arises to detect untruthful information, also known as fake news. In this paper, we present an end-to-end solution that accurately detects fake news and immunizes network nodes that spread them in real-time. To detect fake news, we propose two new stack deep learning architectures that utilize convolutional and bidirectional LSTM layers. To mitigate the spread of fake news, we propose a real-time network-aware strategy that (1) constructs a minimum-cost weighted directed spanning tree for a detected node, and (2) immunizes nodes in that tree by scoring their harmfulness using a novel ranking function. We demonstrate the effectiveness of our solution on five real-world datasets.
- Published
- 2023
- Full Text
- View/download PDF