Time critical disinformation influence minimization in online social networks

Chuan Luo, Kainan Cui, Xiaolong Zheng, Daniel Zeng

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

8 Scopus citations

Abstract

If a piece of disinformation released from a terrorist organization propagates on Twitter and this adversarial campaign is detected after a while, how emergence responders can wisely choose a set of source users to start the counter campaign to minimize the disruptive influence of disinformation in a short time This practical problem is challenging and critical for authorities to make online social networks a more trustworthy source of information. In this work, we propose to study the time critical disinformation influence minimization problem in online social networks based on a continuous-time multiple campaign diffusion model. We show that the complexity of this optimization problem is NP-hard and provide a provable guaranteed approximation algorithm for this problem by proving several critical properties of the objective function. Experimental results on a sample of real online social network show that the proposed approximation algorithm outperforms various heuristics and the transmission temporal dynamics knowledge is vital for selecting the counter campaign source users, especially when the time window is small.

Original languageEnglish (US)
Title of host publicationProceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages68-74
Number of pages7
ISBN (Electronic)9781479963645
DOIs
StatePublished - Dec 4 2014
Event2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014 - The Hague, Netherlands
Duration: Sep 24 2014Sep 26 2014

Publication series

NameProceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014

Other

Other2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014
Country/TerritoryNetherlands
CityThe Hague
Period9/24/149/26/14

Keywords

  • competing campaigns
  • disinformation
  • information cascades
  • social networks
  • submodular functions

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems
  • Software

Fingerprint

Dive into the research topics of 'Time critical disinformation influence minimization in online social networks'. Together they form a unique fingerprint.

Cite this