Online Topic-Aware Influence Maximization - todo314 @ ウィキ

Online Topic-Aware Influence Maximization

• Shuo Chen, Ju Fan, Guoliang Li, Jianhua Feng, Kian-lee Tan, Jinhui Tang
• VLDB 2015

概要（だけ）

• Online Topic-aware Influence Maximization Queries, Real-time Topic-aware Influence Maximization Using Preprocessingの後続研究
• トピック分布$$ \mathbf{\gamma} $$とシードサイズ$$ k $$がもらえるので、良いやつを返す
• MIAベースの手法
• その場で木を構成するのはダルすぎるので、上限をいい感じに計算して、余分な頂点を枝刈りする
• $$ \epsilon(1-1/e) $$近似の中身
  • 下限と上限を使って良さげな頂点集合があれば即座に終了
  • (今のi頂点)∪(候補のk-i頂点)
• 基本的にはごちゃごちゃ頑張るだけ

VLDB 影響最大化

2017/09/20