Title
Real-Time and Cost-Effective Limitation of Misinformation Propagation
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 aims in identifying the most appropriate subset of users to limit the spread of misinformation by initiating the propagation of credible information. Through extensive experimental evaluation we demonstrate that our approach outperforms its competitors.
Year
DOI
Venue
2016
10.1109/MDM.2016.33
2016 17th IEEE International Conference on Mobile Data Management (MDM)
Keywords
Field
DocType
cost-effective limitation,misinformation propagation,online social network,OSN,word-of-mouth effect,misinformation dissemination,dynamic linear threshold model,contradictory information,credible news,optimization problem
Data mining,Social network,Computer security,Computer science,Misinformation,Computer network,Communication channel,Optimization problem,Competitor analysis
Conference
Volume
ISBN
Citations 
1
978-1-5090-0884-1
4
PageRank 
References 
Authors
0.45
18
4
Name
Order
Citations
PageRank
Iouliana Litou1173.81
Vana Kalogeraki21686124.40
Ioannis Katakis3234.24
Dimitrios Gunopulos47171715.85