1. 学ぶ
    2. /
  2. コース
    3. /
  3. Rで学ぶネットワーク分析
Connected

演習

ランダムグラフ

ランダムグラフを生成することは、元のグラフが持つ特性を前提に、他のネットワーク指標がどの程度起こりやすいか（または起こりにくいか）を調べるための重要な手法です。最も単純なランダムグラフは、元のグラフと同じ頂点数を持ち、密度がおおよそ同じであるグラフです。ここでは、元の Forrest Gump Network に基づくランダムグラフを1つ作成します。

指示

100 XP
  • 関数 erdos.renyi.game() を使ってランダムグラフを生成します。最初の引数 n にはグラフ g のノード数を指定します。これは gorder() で計算できます。2つ目の引数 p.or.m には、以前にオブジェクト gd として保存したグラフ g の密度を指定します。最後の引数は type='gnp' として、グラフの密度を用いてランダムグラフを生成することを関数に伝えます。この新しいグラフをベクトル g.random として保存します。
  • ランダムグラフ g.random の密度を取得します。ランダムグラフを数回生成すると、この値はわずかに変動しますが、前の演習でオブジェクト gd に保存した元のグラフ g の密度とおおよそ等しくなることに気づくはずです。
  • ランダムグラフ g.random の平均経路長を計算します。