Share Email Print
cover

Proceedings Paper

Identifying rumors and their sources in social networks
Author(s): Eunsoo Seo; Prasant Mohapatra; Tarek Abdelzaher
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Information that propagates through social networks can carry a lot of false claims. For example, rumors on certain topics can propagate rapidly leading to a large number of nodes reporting the same (incorrect) observations. In this paper, we describe an approach for nding the rumor source and assessing the likelihood that a piece of information is in fact a rumor, in the absence of data provenance information. We model the social network as a directed graph, where vertices represent individuals and directed edges represent information ow (e.g., who follows whom on Twitter). A number of monitor nodes are injected into the network whose job is to report data they receive. Our algorithm identies rumors and their sources by observing which of the monitors received the given piece of information and which did not. We show that, with a sucient number of monitor nodes, it is possible to recognize most rumors and their sources with high accuracy.

Paper Details

Date Published: 24 May 2012
PDF: 13 pages
Proc. SPIE 8389, Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR III, 83891I (24 May 2012); doi: 10.1117/12.919823
Show Author Affiliations
Eunsoo Seo, Univ. of Illinois at Urbana-Champaign (United States)
Prasant Mohapatra, Univ. of California, Davis (United States)
Tarek Abdelzaher, Univ. of Illinois at Urbana-Champaign (United States)


Published in SPIE Proceedings Vol. 8389:
Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR III
Tien Pham, Editor(s)

© SPIE. Terms of Use
Back to Top