Erdős–Rényi graph

GPTKB entity

Statements (33)
Predicate Object
gptkbp:instanceOf random graph model
gptkbp:application gptkb:percolation_theory
epidemiology
statistical physics
network science
gptkbp:describes random graph
gptkbp:edgeProbability p
gptkbp:field gptkb:probability_theory
graph theory
gptkbp:hasModel G(n, M)
G(n, p)
https://www.w3.org/2000/01/rdf-schema#label Erdős–Rényi graph
gptkbp:introducedIn 1959
gptkbp:namedAfter gptkb:Paul_Erdős
gptkb:Alfréd_Rényi
gptkbp:numberOfSides M
gptkbp:property phase transition
Poisson degree distribution
giant component
no clustering
short average path length
gptkbp:relatedTo gptkb:Barabási–Albert_model
gptkb:Gilbert_model
gptkb:Watts–Strogatz_model
random regular graph
gptkbp:usedIn biology
computer science
physics
mathematical modeling
social network analysis
gptkbp:vertices n
gptkbp:bfsParent gptkb:Paul_Erdős
gptkbp:bfsLayer 4