根据 \(G(n,m)\) Erdős-Rényi 模型生成随机图

具有固定数量的边和顶点的随机图。

用法

sample_gnm(n, m, directed = FALSE, loops = FALSE)

gnm(...)

参数

n

图中的顶点数。

m

图中的边数。

directed

逻辑值，表示该图是否为有向图，默认为 FALSE。

loops

逻辑值，表示是否添加自环边，默认为 FALSE。

...

传递给 sample_gnm()。

值

一个图对象。

详细信息

图有 n 个顶点和 m 条边。这些边是从所有顶点对的集合中均匀随机选择的。如果 loops 参数为 TRUE，则此集合包括潜在的自连接。

参考文献

Erdős, P. 和 Rényi, A., On random graphs, Publicationes Mathematicae 6, 290–297 (1959)。

参见

随机图模型（游戏）bipartite_gnm(), erdos.renyi.game(), sample_(), sample_bipartite(), sample_chung_lu(), sample_correlated_gnp(), sample_correlated_gnp_pair(), sample_degseq(), sample_dot_product(), sample_fitness(), sample_fitness_pl(), sample_forestfire(), sample_gnp(), sample_grg(), sample_growing(), sample_hierarchical_sbm(), sample_islands(), sample_k_regular(), sample_last_cit(), sample_pa(), sample_pa_age(), sample_pref(), sample_sbm(), sample_smallworld(), sample_traits_callaway(), sample_tree()

作者

Gabor Csardi csardi.gabor@gmail.com

示例

g <- sample_gnm(1000, 1000)
degree_distribution(g)
#> [1] 0.148 0.267 0.269 0.153 0.106 0.038 0.011 0.008