随机图
生成随机图是研究在给定原始图某些属性下,其他网络指标出现概率的重要方法。最简单的随机图,是与原始图具有相同顶点数,且密度与原始图大致相同的图。这里,您将基于原始的 Forrest Gump 网络生成一个随机图。
本练习是课程的一部分
R 中的网络分析
练习说明
- 使用函数
erdos.renyi.game()生成一个随机图。第一个参数n应为图g的节点数,可用gorder()计算;第二个参数p.or.m应为图g的密度,您已将其保存为对象gd。最后一个参数设为type='gnp',用于告知函数按图的密度来生成随机图。将新图存为向量g.random。 - 获取随机图
g.random的密度。您会注意到,多次生成随机图时该值会有轻微波动,但与上一练习中存于对象gd的原始图g的密度大致相等。 - 计算随机图
g.random的平均路径长度。
交互式实操练习
通过完成这段示例代码来试试这个练习。
library(igraph)
# Create one random graph with the same number of nodes and edges as g
g.random <- ___(n = ___, p.or.m = ___, type = "gnp")
g.random
plot(g.random)
# Get density of new random graph `g.random`
___(___)
# Get the average path length of the random graph g.random
___(___, directed = FALSE)