犀角(Diceros Horn) 2005 11 05

とくながの「書き散らかし」です

ここは研究・調査・開発などの記録がメインのページです。 日常の雑事、読書記録は はてなダイアリー の方に書いています。よろしければそちらもどうぞ。

Sat, 05 Nov 2005

バラバシ&アルバートのスケールフリーネットワークシミュレータ(2)

スモールワールドシミュレータの条件を変えてバラバシ&アルバートの スケールフリーネットワークシミュレータを作ってみました。 Barabasi Albert Simulator 2005/11/05 版 です。

  • Java Web Start で動きます。
  • 頂点の個数は100個まで計算します。
  • m0 で最初に完全グラフを作る頂点の個数を指定します。ボタンを押すと初期状態の完全グラフを作ります。
  • 頂点を追加する時につなぐ辺の個数mを指定します。
  • ボタンを押すと、反時計回りの点から順に辺を追加していきます。追加するごとに、最大固有値とクラスター度を計算します。
  • 次数分布を赤で、固有値の分布を青で表示する。スケールはそれぞれの最大値と最小値で毎回リスケールしている。
  • 頂点の個数が100個に達したら終了します。平均距離を計算します。
増田直紀、今野紀雄著「複雑ネットワークの科学」を参考にしました。 それによると次数分布は理論上はインデックスが-3のベキ分布になるという。

posted at 23:00 | category: /Math/GraphTheory | 固定リンク(バラバシ&アルバートのスケールフリーネットワークシミュレータ(2))