Pham, Canh V. and Thai, My T. and Duong, Hieu V. and Bui, Bao Q. and Hoang, Xuan Huan (2018) Maximizing misinformation restriction within time and budget constraints. Journal of Combinatorial Optimization, 35 (4). pp. 1202-1240. ISSN 1382-6905
Full text not available from this repository.Abstract
Online social networks have become popular media worldwide. However,they also allow rapid dissemination of misinformation causing negative impacts tousers. With a source of misinformation, the longer the misinformation spreads, thegreater the number of affected users will be. Therefore, it is necessary to preventthe spread of misinformation in a specific time period. In this paper, we proposemaximizing misinformation restriction (MMR) problem with the purpose of finding aset of nodes whose removal from a social network maximizes the influence reductionfrom the source of misinformation within time and budget constraints. We demonstratethat theMMRproblem is NP-hard even in the case where the network is a rooted tree
| Item Type: | Article |
|---|---|
| Subjects: | Scopus-indexed journals ISI-indexed journals |
| Divisions: | Faculty of Information Technology (FIT) |
| Depositing User: | Prof. Xuan-Tu Tran |
| Date Deposited: | 18 Feb 2019 03:42 |
| Last Modified: | 18 Feb 2019 03:42 |
| URI: | http://eprints.uet.vnu.edu.vn/eprints/id/eprint/3435 |
Actions (login required)
 |
View Item |
