開始使用免費開始

隨機圖

產生隨機圖是用來研究:在原始圖具備某些性質下,其他網路指標出現的可能性高低的一個重要方法。最簡單的隨機圖,是與你的原始圖具有相同數量的頂點,且密度大致相同的圖。這裡你會建立一個以原始的 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)
編輯並執行程式碼