Minimum-Cost Information Dissemination in Social Networks - todo314 @ ウィキ

Minimum-Cost Information Dissemination in Social Networks

• Dongping Deng, Hongwei Du, Xiaohua Jia, and Qiang Ye
• WASA 2015

概要だけ

• ある確率以上で拡散が閾値以上、を保証する最小のシードセットは欲しいよ
• シード同士が共通近傍を持ちにくいように候補を絞るよ
  • 距離h以内に辺を張って、独立集合のようなものを候補とする
  • 条件を満たすまで、候補から一頂点ずつ足していく
• 理論的解析無し、ちゃんと説明も無いので全体的に微妙な論文

WASA 影響最大化 情報拡散

2016/07/20