開始使用免費開始

三角形與傳遞性

另一個用來衡量網路圖中區域連結性的重要指標,是檢查三角形(亦稱三元組)。在本練習中,你會找出網路中所有封閉的三角形。這代表在任意三個給定頂點之間都存在邊。接著,你可以計算網路的傳遞性。這相當於網路中所有可能三角形中屬於封閉狀態的比例。你也會學到如何找出任一給定頂點所屬的封閉三角形數量,以及它的區域傳遞性——也就是:在理論上該頂點可能參與的三角形數量下,它實際參與之封閉三角形所占的比例。

本練習屬於課程

R 的 Network Analysis

檢視課程

練習說明

  • 使用 triangles() 函式,顯示《阿甘正傳》網路 g 中所有可能三角形的矩陣。
  • 使用 count_triangles() 函式,找出頂點 "BUBBA" 參與了多少個三角形。引數 vids 指的是頂點的 id。
  • 使用 transitivity() 計算網路 g 的整體(global)傳遞性。
  • 也使用 transitivity() 找出頂點 "BUBBA" 的區域(local)傳遞性。將 type 設為 local,表示你要計算的是區域而非整體傳遞性。

動手互動練習

試著完成這個範例程式碼,體驗一下這個練習。

library(igraph)

# Show all triangles in the network.
matrix(___(g), nrow = 3)

# Count the number of triangles that vertex "BUBBA" is in.
___(g, vids='___')

# Calculate  the global transitivity of the network.
g.tr <- ___(g)
g.tr

# Calculate the local transitivity for vertex BUBBA.
___(g, vids='___', type = "local")
編輯並執行程式碼