Erdős–Rényi random graph model

GPTKB entity

Statements (25)
Predicate Object
gptkbp:instanceOf random graph model
gptkbp:alsoKnownAs gptkb:ER_model
gptkbp:characterizedBy edges placed independently at random
gptkbp:describes random graphs
gptkbp:field graph theory
gptkbp:hasModel G(n, M)
G(n, p)
gptkbp:hasProperty phase transition
Poisson degree distribution
giant component
https://www.w3.org/2000/01/rdf-schema#label Erdős–Rényi random graph model
gptkbp:introducedIn 1959
gptkbp:namedAfter gptkb:Paul_Erdős
gptkb:Alfréd_Rényi
gptkbp:parameter M (number of edges)
n (number of vertices)
p (probability of edge)
gptkbp:publishedIn gptkb:Publicationes_Mathematicae
gptkbp:relatedTo gptkb:Gilbert_model
random network
gptkbp:usedIn gptkb:probability_theory
combinatorics
network science
gptkbp:bfsParent gptkb:Paul_Erdős
gptkbp:bfsLayer 4