开始使用免费开始使用

随机图

生成随机图是研究在给定原始图某些属性下,其他网络指标出现概率的重要方法。最简单的随机图,是与原始图具有相同顶点数,且密度与原始图大致相同的图。这里,您将基于原始的 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)
编辑并运行代码