Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study

Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study

  • SIGMOD 2017

概要だけ

  • 提案されたきた影響最大化の手法は本当に効率的なのか?
  • 比較手法
    • CELF, CELF++, TIM+, IMM, PMC, StaticGreedy, LDAG, SIMPATH, EaSyIM, IRIE, IMRANK
  • 徹底的な実験を決行
  • 個々の論文の著者の主張は間違っている!!

• PMC [39]: PMC establishes itself as the only technique that consistently provides high spread and scales for both IC and WC.

As we have shown in Sec. 5.2, all techniques perform well in WC. Is it at all noteworthy to show good spread under WC?

  • 最終的な候補: PMC, EaSyIM, IMM, TIM+

Overall, the choice is between four techniques: IMM, TIM+, EaSyIM, and PMC.

まとめ(思い)

  • やっとPMCが出てきてくれた
  • Snapshotベースはメモリ使用量が酷いが、今後逆襲が始まるかも
  • それとは別に、RISベースはSODA'14以外まともなのがないので、何とかしたい

SIGMOD 影響最大化

2017/01/16

最終更新:2017年01月16日 20:02