TY  - CONF
ID  - SisLab2790
UR  - https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2790/
A1  - Pham, Canh V.
A1  - Phu, Quat V.
A1  - Hoang, Xuan Huan
Y1  - 2018/03/19/
N2  - In this paper, we investigate a problem of ?nding smallest set of nodes to remove from a social network so that in?uence reduction of misinformation sources at least given threshold ?, called Targeted Misinformation Blocking (TMB) problem. We prove that TBM is #P-hard under LT model. For any parameter ? ? (0,?), we designed Greedy algorithm which return the solution A with the expected in?uence reduction greater than ???, and the size of A is within factor 1+ln(?/?) of the optimal size. To speed-up Greedy algorithm, we designed an e?cient heuristic algorithm, called STBM algorithm. Experiments were conducted on real world networks which showed the e?ectiveness of proposed algorithms in term of both e?ectiveness and e?ciency.
TI  - Targeted Misinformation Blocking on Online Social Networks
M2  - Dong Hoi City, Vietnam
AV  - public
T2  - 10th Asian Conference on Intelligent Information and Database Systems (AIIDS)
ER  -