开始使用免费开始使用

团(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)))
编辑并运行代码