Measurement and analysis of online social networks

Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, and Bobby Bhattacharjee. 2007. Measurement and analysis of online social networks. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement (IMC '07). ACM, New York, NY, USA, 29-42. DOI=10.1145/1298306.1298311 http://doi.acm.org/10.1145/1298306.1298311

ソーシャルネットワーク系データセットで一番有名な一人の Alan Mislove らによるソーシャルネットワークの性質に関する論文．

内容

  • イントロ
  • 関連
    • social networks
    • information networks (web, internet)
    • complex network theory
  • 計測方法
  • 解析結果
    • Fig.2: Power-Law
    • Tbl.2: Power-Law の係数推定
    • Fig.3: 累積次数（？）の分布，Web と大きく違う
    • Fig.4: in-deg と out-deg の top-x% がどれだけかぶっているか？
      • Web はあんまかぶらんがソーシャルは凄いかぶる
    • Fig.5: in-deg と out-deg の比
      • ソーシャルは相関性が高く，Web はそうではない
    • Tbl.3: 平均距離，半径，直径
      • Web の方がながめ
    • Fig.6: out-deg vs. avg. ind-deg of friends
    • Fig.7: コア，高次数のものからどれだけ削除すると残りはどんな感じになるか（!!）
    • Fig.8: コア内での平均距離
    • Fig.9: clustering coefficient

感想

凄い良く書かれているし，参考になる部分が多分メッチャ多いので超重要！

これがひいてる web graph とか complex network の文献も要チェック感ある