0

ランダム グラフを生成して、実際の 2 部有向グラフと比較したいと考えています。実際のグラフと比較するためのベンチマークが必要なので、Erdős–Rényi G(n, p) モデルを使用することを考えました。私の考えは、実際のグラフの各タイプに対して同じ数 (n) のノードをランダム グラフを生成するために使用することです。しかし、ランダムグラフにどの確率 (p) を適用すればよいでしょうか? 数式を使用して実際のグラフから p を導き出すことはできますか?

それとも、実際のグラフの辺の数を m として Erdős–Rényi G(n, m) モデルを使用する方が適切ではないでしょうか?

4

1 に答える 1

0

nmからpを次のように計算できます。

p = 2m / (n(n-1))

次に、最初のモデルを使用します。

于 2013-10-10T07:10:45.790 に答える