Online Topic-aware Influence Maximization Queries (EDBT'14)

• topic-aware IC model (ICDM'12)
  • 情報と辺にベクトルがあって，内積で伝搬確立が決まる
  • http://francescobonchi.com/icdm12.pdf
• 提案手法
  • 1000 点ぐらい代表的なベクトルを作って，先に計算しておく
  • クエリが来たら適当に混ぜて答えを作る
  • 怪しい謎の努力がいっぱいある
• 実験結果
  • 普通に計算してもはやそうな小さなグラフ

問題は面白そう