relation: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2763/
title: Minimizing the Spread of Misinformation on online Social Networks with Time and Budget constraint
creator: Vu, Minh Manh
creator: Hoang, Xuan Huan
subject: Information Technology (IT)
description: In this article, we propose a linear threshold model to the problem of minimizing the spread of misinformation for cases where partial knowledge of misinformation sources is available by using monitors,the misinformation propagation time and the budget for placing monitors are restricted, and proved it is NP-Hardness. At the same time, we also suggest two greedy algorithms to solve the problem. Experimental results show the dominant advantages of the algorithms in comparison with other commonly used algorithms.
date: 2017-10-19
type: Conference or Workshop Item
type: PeerReviewed
format: application/pdf
language: en
identifier: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2763/2/B-43.pdf
identifier:   Vu, Minh Manh and Hoang, Xuan Huan  (2017) Minimizing the Spread of Misinformation on online Social Networks with Time and Budget constraint.  In: The 2017 International Conference on Knowledge and Systems Engineering (KSE), 19-21 October 2017, Hue, Vietnam.