読者です 読者をやめる 読者になる 読者になる

Limiting the Spread of Misinformation in Social Networks (WWW 2011)

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