团(Cliques)
在无向网络中,识别团(clique)是常见做法。一个团中任意两两不同结点都是相邻的——也就是说,团内的每个结点都与其他所有结点相连。在本练习中,您将识别《阿甘正传》网络中的最大团。您还将统计不同大小的极大团数量。若一个团无法再扩展为更大的团,则称为极大团。
本练习是课程的一部分
R 中的网络分析
练习说明
- 使用
largest_cliques()函数识别网络中的最大团。 - 使用
max_cliques()函数确定网络中的所有极大团。将此函数的输出赋给列表对象clq。 - 计算每个极大团的大小。使用
lapply()遍历对象clq,对列表中每个对象计算其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)))