Minimizing Seed Set for Viral Marketing - todo314 @ ウィキ

Minimizing Seed Set for Viral Marketing

• Cheng Long, Raymond Chi-Wing Wong
• ICDM 2011

概要だけ

• σ≧J以上でシード数最小化
  • 影響最大化の手法をk=1,2,3,…で入らせるのは遅い（？）
    • ほとんどの手法は貪欲なんですが…
  • ランダムグラフを標本してσを計算しながら一番良いのを追加していく
• σ=|V|以上でシード数最小化
  • 確率が全部1
    • DAGに潰すだけ
  • それ以外
    • ランダムグラフ作ってその上で↑をやって，平均をとる…？？？？？？？？？？？？？？？？

ICDM 影響最大化

2015/07/07 14:45