完整子團(Cliques)
在無向網路中,辨識完整子團相當常見。完整子團中的每一對不同節點都是相鄰的——也就是說,子團裡的每個節點都和子團中的其他所有節點相連。在本練習中,你將找出《阿甘正傳》網路中的最大完整子團。你也會辨識各種大小的極大完整子團數量。若一個完整子團無法再擴展成更大的完整子團,就稱為極大(maximal)。
本練習屬於課程
R 的 Network Analysis
練習說明
- 使用
largest_cliques()找出網路中的最大完整子團。 - 使用
max_cliques()找出網路中的所有極大完整子團。請將其輸出指定給清單物件clq。 - 計算每個極大完整子團的長度。對物件
clq使用lapply()逐一計算清單中每個物件的length(),接著用unlist(),並以table()觀察各個極大完整子團的大小。
動手互動練習
試著完成這個範例程式碼,體驗一下這個練習。
library(igraph)
# Identify the largest cliques in the network
___(g)
# Determine all maximal cliques in the network and assign to object 'clq'
clq <- ___(g)
# Calculate the size of each maximal clique.
table(unlist(lapply(___, length)))