Why Do Cascade Sizes Follow a Power-Law? - todo314 @ ウィキ

Why Do Cascade Sizes Follow a Power-Law?

• Karol Węgrzycki, Piotr Sankowski, Andrzej Pacuk, Piotr Wygocki
• WWW 2017

概要だけ

• 実際のカスケードサイズはベキ則に従う
• 独立カスケードやcascade generation modelや変な形になる…コマッタ
• Twitterのリツイートネットワークを見てみると、階層構造があったりとちょっと元のグラフと違うっぽい
• 違うカスケードの生成方法を考えてみたよ：
  • i<jの時だけ、i→jな辺が確率pで発生するランダムグラフ
  • かならずDAGになる
  • 解析してみると、サイズがベキ則になるっぽい
• こういう意味で新しいモデルが出てくると良いですね！

WWW 情報拡散

2017/03/24