VNU-UET Repository

Maximizing misinformation restriction within time and budget constraints

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.


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

Actions (login required)

View Item View Item