ASIM: A Scalable Algorithm for Influence Maximization under the Independent ... - todo314 @ ウィキ

ASIM: A Scalable Algorithm for Influence Maximization under the Independent Cascade Model

• Sainyam Galhotra, Akhil Arora, Srinivas Virinchi, Shourya Roy
• WWW 2015

概要だけ

• 当時最強のTIMはメモリ消費がやばいので、新しいアルゴリズムを作ったよ！
• アルゴリズム
  • Simpath: An Efficient Algorithm for Influence Maximization under the Linear ...のような事をする
  • vのスコア：vから始まる単純経路の重み付き和、重みは辺確率の積
    • 辺確率行列Pの行列積のようなもの？
  • 以降の反復では、既に選んだシードの貢献を無視した差分を計算
• CELF++より6--8倍速くて、TIMよりメモリ消費が1/200だよ

まとめ

• 単純経路は本当に出来るのかな？重複しそう

WWW 影響最大化

2017/10/01