Maximizing the Long-term Integral Influence in Social Networks Under the ... - todo314 @ ウィキ

Maximizing the Long-term Integral Influence in Social Networks Under the Voter Model

• Chuan Zhou, Peng Zhang, Wenyu Zang, Li Guo
• WWW 2014 companion
  • ポスター

概要

• Voter Modelにおける影響最大化
• long-term integralを最大化したい

問題+提案手法

• モデルはInfluence Diffusion Dynamics and Influence Maximization in Social Networks ...
• long-term integral influence maximization
• σ(S) = E[Σ_{t≧0}|S_t|]
  • これって発散しないの？怪しい…
• このΣは行列の無限べき乗和で書ける（またかよ
• なので，(I-W)^-1を計算すればOK
• σは線形なので，貪欲にとれば厳密解

実験

• グラフのサイズが無いのでガチギレ
• PageRankの10倍遅いくらい
• 実行時間のグラフが3Dでガチギレ

WWW 影響最大化

2014-05-22 23:23:36 (Thu)