eprintid: 2763
rev_number: 11
eprint_status: archive
userid: 302
dir: disk0/00/00/27/63
datestamp: 2017-12-12 08:10:01
lastmod: 2017-12-12 08:10:01
status_changed: 2017-12-12 08:10:01
type: conference_item
metadata_visibility: show
creators_name: Vu, Minh Manh
creators_name: Hoang, Xuan Huan
creators_id: vuminhmanh@gmail.com
creators_id: huanhx@vnu.edu.vn
title: Minimizing the Spread of Misinformation on online Social Networks with Time and Budget constraint
ispublished: pub
subjects: IT
divisions: fac_fit
abstract: 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
date_type: published
full_text_status: public
pres_type: paper
pagerange: to appear
event_title: The 2017 International Conference on Knowledge and Systems Engineering (KSE)
event_location: Hue, Vietnam
event_dates: 19-21 October 2017
event_type: conference
refereed: TRUE
citation:   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.     
document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2763/2/B-43.pdf