Paper
24 May 2012 Identifying rumors and their sources in social networks
Eunsoo Seo, Prasant Mohapatra, Tarek Abdelzaher
Author Affiliations +
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.
© (2012) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Eunsoo Seo, Prasant Mohapatra, and Tarek Abdelzaher "Identifying rumors and their sources in social networks", Proc. SPIE 8389, Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR III, 83891I (24 May 2012); https://doi.org/10.1117/12.919823
Lens.org Logo
CITATIONS
Cited by 106 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Social networks

Samarium

Analytical research

Chemical elements

Data modeling

Detection and tracking algorithms

Promethium

RELATED CONTENT


Back to Top