The Bursty Dynamics of the Twitter Information Network (WWW'14)を読んだ - でかいチーズをベーグルする

StanfordのJure Leskovec関連の論文 The Bursty Dynamics of the Twitter Information Network を読んだ。 ファーストではないけどウェブ系の研究のトップ会議のWWWに４本も通しててもう何が何やら・・・。 論文はここから。 PDF 概要 Twitter上でのリツイートによる情報拡散によって、フォロー関係のネットワークがどのように変化するかを分析。 フォロー関係のネットワークはあまり変化していないように思えるが、実は一ヶ月間に全体の約10%のエッジが新しく追加（フォロー）され、3%のエッジが削除（アンフォロー）されている。 この定常的な変化に加えて、リツイートによる情報拡散が起きた時にそれによって突然大幅にフォロー関係のネットワークが変化することがある。 例えば、あるユーザuのツイートがリツイートによって、uをフォローしてい