开始使用免费开始使用

三角形与传递性

网络图中另一项重要的局部连通性度量是考察三角形(亦称三元组)。在本练习中,您将找出网络中所有闭合三角形。也就是说,给定的 3 个顶点两两之间都存在边。随后,您可以计算网络的传递性。这等同于网络中所有可能三角形中闭合三角形所占的比例。您还将学习如何识别任意给定顶点参与的闭合三角形数量,以及它的局部传递性——即在理论上该顶点可能参与的三角形数量中,实际为闭合三角形的比例。

本练习是课程的一部分

R 中的网络分析

查看课程

练习说明

  • 使用函数 triangles() 显示 Forrest Gump 网络 g 中所有可能三角形的矩阵。
  • 使用函数 count_triangles(),找出顶点 "BUBBA" 参与了多少个三角形。参数 vids 指的是顶点的 id。
  • 使用 transitivity() 计算网络 g 的全局传递性。
  • 也使用 transitivity() 找出顶点 "BUBBA" 的局部传递性。将 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")
编辑并运行代码