QuickStop: A markov optimal stopping approach for quickest misinformation detection

Honghao Wei, Xiaohan Kang, Weina Wang, Lei Ying

Research output: Contribution to journalArticlepeer-review

Abstract

This paper combines data-driven and model-driven methods for real-Time misinformation detection. Our algorithm, named Quick-Stop, is an optimal stopping algorithm based on a probabilistic information spreading model obtained from labeled data. The algorithm consists of an offline machine learning algorithm for learning the probabilistic information spreading model and an online optimal stopping algorithm to detect misinformation. The online detection algorithm has both low computational and memory complexities. Our numerical evaluations with a real-world dataset show that QuickStop outperforms existing misinformation detection algorithms in terms of both accuracy and detection time (number of observations needed for detection). Our evaluations with synthetic data further show that QuickStop is robust to (offline) learning errors.

Original languageEnglish (US)
Pages (from-to)79-80
Number of pages2
JournalPerformance Evaluation Review
Volume47
Issue number1
DOIs
StatePublished - Dec 17 2019

Keywords

  • fake news
  • misinformation detection
  • quickest detection
  • social networks

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'QuickStop: A markov optimal stopping approach for quickest misinformation detection'. Together they form a unique fingerprint.

Cite this