MCWDST: a Minimum-Cost Weighted Directed Spanning Tree Algorithm for Real-Time Fake News Mitigation in Social Media

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Truică, Ciprian-Octavian, Apostol, Elena-Simona, Nicolescu, Radu-Cătălin, Karras, Panagiotis
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866929215083905024
author Truică, Ciprian-Octavian
Apostol, Elena-Simona
Nicolescu, Radu-Cătălin
Karras, Panagiotis
author_facet Truică, Ciprian-Octavian
Apostol, Elena-Simona
Nicolescu, Radu-Cătălin
Karras, Panagiotis
contents 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 to detect untruthful information, also known as fake news, arises. 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.
format Preprint
id arxiv_https___arxiv_org_abs_2302_12190
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle MCWDST: a Minimum-Cost Weighted Directed Spanning Tree Algorithm for Real-Time Fake News Mitigation in Social Media
Truică, Ciprian-Octavian
Apostol, Elena-Simona
Nicolescu, Radu-Cătălin
Karras, Panagiotis
Social and Information Networks
Artificial Intelligence
Computation and Language
Neural and Evolutionary Computing
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 to detect untruthful information, also known as fake news, arises. 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.
title MCWDST: a Minimum-Cost Weighted Directed Spanning Tree Algorithm for Real-Time Fake News Mitigation in Social Media
topic Social and Information Networks
Artificial Intelligence
Computation and Language
Neural and Evolutionary Computing
url https://arxiv.org/abs/2302.12190