Scalable Methods for Adaptively Seeding a Social Network - todo314 @ ウィキ

Scalable Methods for Adaptively Seeding a Social Network

• Thibaut Horel, Yaron Singer
• WWW 2015

概要

• 影響最大化の問題 … アクセスできる頂点には制限有
• 解決法 … 二段階アプローチ [Seeman-Singer. FOCS'13]
  • 独立カスケード・線形閾値等で定数近似 独立カスケード・線形閾値等で定数近似
  • すごく遅い
• この論文
  • より簡単な拡散モデルで効率的近似手法
  • 実験でスケーラビリティ&効果を検証
• 詳細は https://www.slideshare.net/secret/nIKkJnFLPQeMj

WWW 影響最大化 情報拡散

2017/10/02