背景 68%の人は家電を買う前に家族か友人に相談する 50%の人は家電を買う前にインターネットを調べる viral marketing: SNS で影響力のある人にマーケティングして伝搬してもらう 問題 independent cascade model．各辺確率 $p_{vw}$ が与えられている．頂点…