Sources of misinformation in Online Social Networks: Who to suspect?
Authors:
- 1 October 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21557578,p. 1-6
Abstract
Online Social Networks (OSNs) have recently emerged as one of the most effective channels for information sharing and discovery due to their ability of allowing users to read and create new content simultaneously. While this advantage provides users more rooms to decide which content to follow, it also makes OSNs fertile grounds for the wide spread of misinformation which can lead to undesirable consequences. In order to guarantee the trustworthiness of content sharing in OSNs, it is thus essential to have a strategic investigation on the first and foremost concern: the sources of misinformation. In this paper, we study k-Suspector problem which aims to identify the top k most suspected sources of misinformation. We propose two effective approaches namely ranking-based and optimization-based algorithms. We further extend our solutions to cope with the incompleteness of collected data as well as multiple attacks, which mostly occur in reality. Experimental results on real-world datasets show that our approaches achieve competitive detection ratios in a timely manner in comparison with available methods.Keywords
This publication has 11 references indexed in Scilit:
- Cheap, easy, and massively effective viral marketing in social networks2012
- Containment of misinformation spread in online social networks2012
- Limiting the spread of misinformation in social networks2011
- Finding effectors in social networks2010
- On the evolution of user interaction in Facebook2009
- Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined ClustersInternet Mathematics, 2009
- Maximizing the spread of influence through a social network2003
- Trust Management for the Semantic Web2003
- An analysis of approximations for maximizing submodular set functions—IMathematical Programming, 1978
- An Information Flow Model for Conflict and Fission in Small GroupsJournal of Anthropological Research, 1977