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