Identifying rumors and their sources in social networks

Eunsoo Seo, Prasant Mohapatra, Tarek Abdelzaher

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationGround/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR III
DOIs
StatePublished - Dec 1 2012
EventGround/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR III - Baltimore, MD, United States
Duration: Apr 23 2012Apr 26 2012

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume8389
ISSN (Print)0277-786X

Other

OtherGround/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR III
CountryUnited States
CityBaltimore, MD
Period4/23/124/26/12

Keywords

  • Epidemics
  • Rumor Spreading
  • Social Networks

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Identifying rumors and their sources in social networks'. Together they form a unique fingerprint.

  • Cite this

    Seo, E., Mohapatra, P., & Abdelzaher, T. (2012). Identifying rumors and their sources in social networks. In Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR III [83891I] (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 8389). https://doi.org/10.1117/12.919823