On Influential Node Discovery in Dynamic Social Networks - todo314 @ ウィキ

On Influential Node Discovery in Dynamic Social Networks

• Charu Aggarwal, Shuyang Lin, Philip S. Yu
• SDM 2012

概要

• SN上のやりとりは瞬間的
• その確率は瞬間を表す時間の関数

globally optimized forward trace approach locally optimized backward approach

動的モデル

• 頂点・辺はある時間帯に存在するみたいな感じ
• f_ij(δt) = a(1-exp(-λ_ij*δt)): δtの時間だけ辺ijが出現する時の伝播確率
• (t1, t2)の間に辺(i, j)があるとする
• (t1, t2)をm分割してδt_iとする
• 伝播確率は1-Π_m(1-f_ij(δt_i))
• 行列でかけるらしい
• t0で頂点を選んでt0+hの時のσを最大化した

提案手法

• Forward Influence Algorithm
  • 貪欲
• Backward Influence Algorithms
  • Retrospective Version
  • Maximization Version

実験

• Backward はめっちゃ速い

まとめ

• 今一モデルが分からなかった
• temporalっぽい

SDM 影響最大化 情報拡散モデル

2014-06-04 02:52:04 (Wed)