隨機圖
產生隨機圖是用來研究:在原始圖具備某些性質下,其他網路指標出現的可能性高低的一個重要方法。最簡單的隨機圖,是與你的原始圖具有相同數量的頂點,且密度大致相同的圖。這裡你會建立一個以原始的 Forrest Gump Network 為基礎的隨機圖。
本練習屬於課程
R 的 Network Analysis
練習說明
- 使用
erdos.renyi.game()產生一個隨機圖。第一個參數n應為圖形g的節點數,可用gorder()計算;第二個參數p.or.m應為圖形g的密度,你先前已將它存成物件gd。最後一個參數設為type='gnp',告訴函式你要用圖的密度來產生隨機圖。將這個新圖存成向量g.random。 - 取得隨機圖
g.random的密度。你會注意到,如果你多次產生隨機圖,這個值會有些微變動,但大致會等於前一個練習中儲存在物件gd的原始圖g的密度。 - 計算隨機圖
g.random的平均路徑長度。
動手互動練習
試著完成這個範例程式碼,體驗一下這個練習。
library(igraph)
# Create one random graph with the same number of nodes and edges as g
g.random <- ___(n = ___, p.or.m = ___, type = "gnp")
g.random
plot(g.random)
# Get density of new random graph `g.random`
___(___)
# Get the average path length of the random graph g.random
___(___, directed = FALSE)