Minimum-Cost Information Dissemination in Social Networks
-
Dongping Deng, Hongwei Du, Xiaohua Jia, and Qiang Ye
-
WASA 2015
概要だけ
-
ある確率以上で拡散が閾値以上、を保証する最小のシードセットは欲しいよ
-
シード同士が共通近傍を持ちにくいように候補を絞るよ
-
距離h以内に辺を張って、独立集合のようなものを候補とする
-
条件を満たすまで、候補から一頂点ずつ足していく
-
理論的解析無し、ちゃんと説明も無いので全体的に微妙な論文
WASA 影響最大化 情報拡散
2016/07/20
最終更新:2016年07月20日 20:19