cs224w-第2課：網絡屬性和隨機圖模型 之 隨機圖模型

1 最簡單的圖模型 Erdos-Renyi提出的隨機圖 random graphs，有兩種形式 G n p 和 G n m G_{np}和G_{nm} Gnp​和Gnm​，在此只討論 G n p G_{np} Gnp​ 形式的圖模型。 G n p G_{np} Gnp​：由 n n n 個節點，節點之間以概率 p p p 生成關係的隨機圖。 舉個例子： 它的屬性值計算結果如下： 屬性 計算公式 D

>>阅读原文<<