「Minimum-Cost Information Dissemination in Social Networks」の編集履歴(バックアップ)一覧はこちら
追加された行は緑色になります。
削除された行は赤色になります。
* Minimum-Cost Information Dissemination in Social Networks
- Dongping Deng, Hongwei Du, Xiaohua Jia, and Qiang Ye
- WASA 2015
* 概要だけ
- ある確率以上で拡散が閾値以上、を保証する最小のシードセットは欲しいよ
- シード同士が共通近傍を持ちにくいように候補を絞るよ
-- 距離h以内に辺を張って、独立集合のようなものを候補とする
-- 条件を満たすまで、候補から一頂点ずつ足していく
- 理論的解析無し、ちゃんと説明も無いので全体的に微妙な論文
&tags()
2016/07/20