Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8917975 | Online Social Networks and Media | 2017 | 13 Pages |
Abstract
Online Social Networks (OSNs) constitute one of the most important communication channels and are widely utilized as news sources. Information spreads widely and rapidly in OSNs through the word-of-mouth effect. However, it is not uncommon for misinformation to propagate in the network. Misinformation dissemination may lead to undesirable effects, especially in cases where the non-credible information concerns emergency events. Therefore, it is essential to timely limit the propagation of misinformation. Towards this goal, we suggest a novel propagation model, namely the Dynamic Linear Threshold (DLT) model, that effectively captures the way contradictory information, i.e., misinformation and credible information, propagates in the network. The DLT model considers the probability of a user alternating between competing beliefs, assisting in either the propagation of misinformation or credible news. Based on the DLT model, we formulate an optimization problem that under cost constraints aims in identifying the most appropriate subset of users to limit the spread of misinformation by initiating the propagation of credible information. We prove that our suggested approach achieves an approximation ratio of 1â1/e and demonstrate by experimental evaluation that it outperforms its competitors.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Iouliana Litou, Vana Kalogeraki, Ioannis Katakis, Dimitrios Gunopulos,