Influence Blocking Maximization in Social Networks under the Competitive Linear Threshold Model
-
Xinran He, Guojie Song, Wei Chen, Qingye Jiang
-
SDM 2012
概要
-
Competitive Linear Threshold モデルを考えたよ
-
目的関数は自分の最大化じゃなくて,相手の最大化だよ
-
そうするとこのモデルではsubmodularだよ
-
目的関数の計算が大変なのでPMIAっぽいものを作った
Competitive Linear Threshold Model
Influence Blocking Maximization Problem
-
IBS(S,N | θ+, θ-) = Sがいないと-activeだけど, Sがいると-activeでない頂点集合
-
σ_NIR(S) = E[IBS(S|θ+,θ-)]
-
上を最大化したい
CLDAG Algorithm for the IBM Problem
実験
-
良さそうに見える?
-
提案手法のσの増加量が変なんだが…
-
散布図の線分を曲線で補間しないでくれ(怒
まとめ
SDM 影響最大化 情報拡散モデル
2014-09-23 00:16:05 (Tue)
最終更新:2014年09月23日 00:16