Generate random graphs according to the \(G(n,m)\) Erdős-Rényi model

Random graph with a fixed number of edges and vertices.

Usage

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

gnm(n, m, ..., directed = FALSE, loops = FALSE)

Arguments

n: The number of vertices in the graph.
m: The number of edges in the graph.
...: These dots are for future extensions and must be empty.
directed: Logical, whether the graph will be directed, defaults to FALSE.
loops: Logical, whether to add loop edges, defaults to FALSE.

Value

A graph object.

Details

The graph has n vertices and m edges. The edges are chosen uniformly at random from the set of all vertex pairs. This set includes potential self-connections as well if the loops parameter is TRUE.

erdos_renyi_game_gnm()

References

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

Random graph models (games): 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()

Author

Gabor Csardi csardi.gabor@gmail.com

Examples


g <- sample_gnm(1000, 1000)
degree_distribution(g)
#>  [1] 0.126 0.277 0.277 0.182 0.088 0.033 0.015 0.001 0.000 0.001