Limiting the Spread of Misinformation in Social Networks (WWW 2011)
- 誤情報が拡散してしまった！
- ソレを訂正する情報を流し，できるだけ多くの人に訂正情報を先に見せる
- モデル：Multi-campaign ICM
- 誤情報 C の拡散，訂正情報 L の拡散，早くついたほうが信じられる
- 状況：Eventual influence limitation problem (EIL)
- r ターン後に気づいて訂正情報を流す
- ターン 0 で k 個，訂正情報を流す人を決める
- 2つの状況を考える
- 訂正情報は必ず伝わる
- 誤情報と訂正情報で確率一緒
- どっちでも，NP-Hard，submodular
- これら以外だと，submodular にならなかったりする
