Time critical disinformation influence minimization in online social networks

Chuan Luo, Kainan Cui, Xiaolong Zheng, Dajun Zeng

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

6 Citations (Scopus)

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 (Print)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

Other

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

Fingerprint

Approximation algorithms
Computational complexity

Keywords

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

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems
  • Software

Cite this

Luo, C., Cui, K., Zheng, X., & Zeng, D. (2014). Time critical disinformation influence minimization in online social networks. In Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014 (pp. 68-74). [6975556] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/JISIC.2014.20

Time critical disinformation influence minimization in online social networks. / Luo, Chuan; Cui, Kainan; Zheng, Xiaolong; Zeng, Dajun.

Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 68-74 6975556.

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

Luo, C, Cui, K, Zheng, X & Zeng, D 2014, Time critical disinformation influence minimization in online social networks. in Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014., 6975556, Institute of Electrical and Electronics Engineers Inc., pp. 68-74, 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014, The Hague, Netherlands, 9/24/14. https://doi.org/10.1109/JISIC.2014.20
Luo C, Cui K, Zheng X, Zeng D. Time critical disinformation influence minimization in online social networks. In Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 68-74. 6975556 https://doi.org/10.1109/JISIC.2014.20
Luo, Chuan ; Cui, Kainan ; Zheng, Xiaolong ; Zeng, Dajun. / Time critical disinformation influence minimization in online social networks. Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 68-74
@inproceedings{135ee8f3e4df4be2adfd3bb8ddddfacf,
title = "Time critical disinformation influence minimization in online social networks",
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.",
keywords = "competing campaigns, disinformation, information cascades, social networks, submodular functions",
author = "Chuan Luo and Kainan Cui and Xiaolong Zheng and Dajun Zeng",
year = "2014",
month = "12",
day = "4",
doi = "10.1109/JISIC.2014.20",
language = "English (US)",
isbn = "9781479963645",
pages = "68--74",
booktitle = "Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Time critical disinformation influence minimization in online social networks

AU - Luo, Chuan

AU - Cui, Kainan

AU - Zheng, Xiaolong

AU - Zeng, Dajun

PY - 2014/12/4

Y1 - 2014/12/4

N2 - 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.

AB - 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.

KW - competing campaigns

KW - disinformation

KW - information cascades

KW - social networks

KW - submodular functions

UR - http://www.scopus.com/inward/record.url?scp=84920264370&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84920264370&partnerID=8YFLogxK

U2 - 10.1109/JISIC.2014.20

DO - 10.1109/JISIC.2014.20

M3 - Conference contribution

AN - SCOPUS:84920264370

SN - 9781479963645

SP - 68

EP - 74

BT - Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -