Random Graphs

GPTKB entity

Statements (35)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:application biology
computer science
social network analysis
statistical physics
network science
gptkbp:describes graphs generated by random processes
gptkbp:field gptkb:probability_theory
graph theory
gptkbp:first_studied 1959
https://www.w3.org/2000/01/rdf-schema#label Random Graphs
gptkbp:notableModel gptkb:Erdős–Rényi_model
gptkb:Gilbert_model
gptkb:Random_regular_graph
gptkbp:property connectivity
phase transition
giant component
clustering coefficient
degree distribution
gptkbp:publicationYear 1959
gptkbp:publishedIn gptkb:On_the_Evolution_of_Random_Graphs
gptkbp:relatedTo gptkb:percolation_theory
random matrix theory
scale-free networks
small-world networks
gptkbp:studiedBy gptkb:Paul_Erdős
gptkb:Alfréd_Rényi
gptkbp:used_in algorithm analysis
epidemic modeling
modeling real-world networks
gptkbp:bfsParent gptkb:Béla_Bollobás
gptkb:Bela_Bollobas
gptkb:Bela_Bollobás
gptkb:Cambridge_Studies_in_Advanced_Mathematics
gptkbp:bfsLayer 6