IRIE: Scalable and Robust Influence Maximization in Social Networks (ICDM'12)

• モデル：Independent Cascade Model
• アルゴリズム IR
  • 適当なDP的なのだと重複して数えてしまうけど，適当に定数をかけて調整して，見積もろう
• アルゴリズム IRIE
  • かぶったところを選んでしまうのを防ごう
  • 頂点vが，既に選んだSにより勝手にactivateされる確率を，最短距離で見積る
  • それを掛け算する
• 実験
  • はやい，高精度，省メモリ（という主張）