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

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