2013-09-26 49 views
0

我想生成一個隨機圖來比較它與真正的二分有向圖。我需要一個基準來比較真實的圖形,所以我想到了使用Erdős-RényiG(n,p)模型。我的想法是用於爲每種類型的真實圖形生成隨機圖形的相同數量(n)的節點。但是,我應該對隨機圖應用什麼概率(p)?我可以用一個公式從我的真實圖形中推導出p嗎?在生成一個隨機的Erdős-RényiG(n,p)網絡用於基準測試使用什麼p

或者使用Erdős-RényiG(n,m)模型更合適,其中m是真實圖的邊數。

回答

0

你可以計算pÑ作爲

P = 2M /(N(N-1))

,然後使用第一模型。