Maximizing Influence in a Competitive Social Network: A Follower's Perspective

Maximizing Influence in a Competitive Social Network: A Follower's Perspective
Maximizing Influence in a Competitive Social Network A Follower s Perspective Tim Carnes, Chandrashekhar Nagarajan, Stefan M. Wild, Anke van Zuylen ICEC 2007 概要既に敵対するカスケードが広がっている時に，自分はどうシード集合を選択するか 2つのモデルを提案 NP-hardだけど1-1/e近似可能モデル Aが自分で，Bが敵 I_B すでにBのシード集合 σ(I_A | I_B)が最大となるI_Aを選びたいベースはICモデルと同じランダムグラフを考える E_a 残った辺カスケードの仕...
@wiki全体から「Maximizing Influence in a Competitive Social Network: A Follower's Perspective」で調べる

todo314 @ ウィキ