卒業研究

mixi内のネットワークを対象としたスケールフリー性の検証

概要

SNSのひとつであるmixiのユーザーをノード、マイミクシィをリンクとして
構成されるネットワークはスケールフリーであるか検証する。

発表資料
・スライド
・スライド(pdf)
・レジュメ(pdf)
・レジュメ(tex)

プログラム

・マイミクシィデータを取得するcgiプログラム(zipで圧縮)
・取得データから各リンク数ごとのユーザー数を集計するcgiプログラム(zipで圧縮)
・取得したネットワークをLEDAで表示するプログラム

データ

・安部をルートに幅優先探索で取得したデータ
・データをもとにLEDAで表示
・度数分布図を表示(青線はべき乗分布)
・ノード数を対数で表示