ネットワークの成長

辺が追加されることのみが考慮されるモデル・アルゴリズムが横行している．なんでなんだろう？とずっと思っていた．

辺が一方的に追加されていくネットワークの成長のデータセットを公開している Alan Mislove の博論を見た．

6.2 Growth dominates network evolution

In all of the networks we examined, we found that link addition was significantly more frequent than link removal. In particular, we found that in Flickr, link additions exceeded link removals in our data sets at a rate of 2.43:1. Similar characteristics were observed in the other networks we studied: in YouTube-U, the ratio of link additions to removals was 3.71:1, and in the Internet, we found that the ratio was 2.06:1.

うーん……一番大きくても 3.71:1 って辺の削除も結構大きいと思うが……