三角形与传递性
网络图中另一项重要的局部连通性度量是考察三角形(亦称三元组)。在本练习中,您将找出网络中所有闭合三角形。也就是说,给定的 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")