Trust-based Misinformation Containment in Directed Online Social Networks

Document Type

Conference Article

Publication Title

2023 15th International Conference on COMmunication Systems and NETworkS, COMSNETS 2023

Abstract

In today's world, Online Social Networks (OSNs) play a crucial role in our everyday life. But, its abuse to disseminate misinformation has turned out to be a major concern to us. Hence, the misinformation containment (MC) problem has attracted a lot of attention in recent times. For a given OSN with a fixed budget, this paper proposes a trust-based static technique independent of the distribution of misinformed nodes to select a set of trusted seed nodes leveraging the topologies of the network, to contain and decimate the misinformation faster. We follow a modified form of Competitive Linear Threshold Model with One Direction state Transition (LT1DT) to study the propagation dynamics of both the correct information and misinformation. Simulation studies on three real-world OSNs show that proposed method outperforms earlier work [1] significantly in terms of maximum number of misinformed nodes, infected time, point of inflection and number of misinformed nodes in steady state re-spectively. Moreover, its parallel implementation achieves almost 32 x speedup, making the procedure scalable for large scale OSNs to contain and decimate misinformation in real-time.

First Page

594

Last Page

602

DOI

10.1109/COMSNETS56262.2023.10041359

Publication Date

1-1-2023

This document is currently not available here.

Share

COinS