About: Random graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Graph generated by a random process

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) общий термин для обозначения вероятностного распределения графов (ru) Graphen, bei dem die Kanten zufällig erzeugt werden (de) graph generated by a random process (en) γράφος που ορίζεται από μία στοχαστική διαδικασία (el)
dbo:wikiPageWikiLink	dbr:Interdependent_networks dbr:Stochastic_block_model dbr:Hamiltonian_cycle dbr:Tree_(graph_theory) dbr:Paul_Erdős dbr:Random_forest dbr:Almost_surely dbr:Network_science dbc:Graph_theory dbr:Connection_(mathematics) dbr:Dot_product dbr:Graph_isomorphism dbr:Probability_distribution dbr:Anatol_Rapoport dbr:Percolation dbr:Chromatic_polynomial dbr:Rapidly_exploring_random_tree dbr:Percolation_theory dbr:Mathematics dbr:Treap dbr:Szemerédi_regularity_lemma dbr:Up_to dbr:Graph_theory dbr:Probability_theory dbr:Random_variable dbr:Stochastic_process dbr:Greedy_algorithm dbr:Ray_Solomonoff dbr:Rado_graph dbr:Poisson_distribution dbr:Bose–Einstein_condensation:_a_network_theory_approach dbr:Alfréd_Rényi dbr:Complex_network dbr:Arborescence_(graph_theory) dbr:Edgar_Gilbert dbr:Brownian_tree dbr:Probabilistic_method dbc:Random_graphs dbr:Erdős–Rényi_model dbr:Random_binary_tree dbr:Random_regular_graph dbr:Network_probability_matrix dbr:Graph_(discrete_mathematics) dbr:Regular_graph dbr:Cavity_method dbr:Dual-phase_evolution dbr:Lancichinetti–Fortunato–Radicchi_benchmark dbr:Semilinear_response dbr:Random_graph_theory_of_gelation dbr:Helen_Hall_Jennings dbr:Complex_networks dbr:Random_tree dbr:Alireza_Mashaghi dbr:Random_minimal_spanning_tree dbr:Exponential_random_graph_model dbr:Jacob_Moreno dbr:Real_vector dbr:Random_process dbr:Uniform_spanning_tree dbr:Countable dbr:Scale_free_network
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:Main dbt:Reflist dbt:For dbt:Stochastic_processes dbt:Annotated_link dbt:Short_description dbt:Network_Science
dct:subject	dbc:Graph_theory dbc:Random_graphs
gold:hypernym	dbr:Term
rdf:type	owl:Thing
rdfs:label	Random graph (en) رسم بياني عشوائي (ar) Náhodný graf (cs) Grafo aleatorio (es) Graphe aléatoire (fr) Zufallsgraph (de) Grafo aleatorio (it) Grafo aleatório (pt) Випадковий граф (uk) Случайный граф (ru) Slumpgraf (sv) 随机图 (zh)
owl:sameAs	freebase:Random graph yago-res:Random graph wikidata:Random graph dbpedia-it:Random graph dbpedia-de:Random graph dbpedia-fr:Random graph dbpedia-zh:Random graph dbpedia-pt:Random graph dbpedia-he:Random graph dbpedia-es:Random graph dbpedia-hu:Random graph dbpedia-fa:Random graph dbpedia-ru:Random graph dbpedia-sv:Random graph dbpedia-vi:Random graph dbpedia-et:Random graph dbpedia-ar:Random graph dbpedia-cs:Random graph dbpedia-uk:Random graph dbpedia-global:Random graph dbr:Random graph
prov:wasDerivedFrom	wikipedia-en:Random_graph?oldid=1281608123&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Random_graph
is dbo:academicDiscipline of	dbr:Geoffrey_Grimmett dbr:Béla_Bollobás
is dbo:knownFor of	dbr:Svante_Janson dbr:Fan_Chung
is dbo:wikiPageRedirects of	dbr:Random_graphs dbr:Random_graphs dbr:Probabilistic_graph_theory dbr:Random_graph_theory dbr:Random_network
is dbo:wikiPageWikiLink of	dbr:Extremal_graph_theory dbr:Eli_Shamir dbr:Intersection_number_(graph_theory) dbr:Mihyun_Kang dbr:Glossary_of_graph_theory dbr:Harmonic_series_(mathematics) dbr:Cuckoo_hashing dbr:Hadwiger_conjecture_(graph_theory) dbr:János_Komlós_(mathematician) dbr:Quantifier_elimination dbr:Almost_surely dbr:Edge_coloring dbr:Scale-free_network dbr:Mark_Newman dbr:Network_science dbr:Tomasz_Łuczak dbr:Svante_Janson dbr:Ahlswede–Daykin_inequality dbr:U-statistic dbr:Lajos_Pósa_(mathematician) dbr:Self-organization dbr:Almost_all dbr:Social_network dbr:Forbidden_subgraph_problem dbr:Hamiltonian_completion dbr:Combinatorics dbr:Percolation_theory dbr:Benny_Sudakov dbr:Expander_mixing_lemma dbr:Exponential_family_random_graph_models dbr:Small-world_network dbr:Clique_problem dbr:List_of_first-order_theories dbr:Giant_component dbr:Bruce_Reed_(mathematician) dbr:Catalog_of_articles_in_probability_theory dbr:GraphCrunch dbr:Greedy_coloring dbr:Graph_theory dbr:Small-world_experiment dbr:Random_variable dbr:Girth_(graph_theory) dbr:Fulkerson_Prize dbr:Degree_distribution dbr:Lambda-connectedness dbr:The_Art_of_Computer_Programming dbr:Alfréd_Rényi dbr:Complex_network dbr:Cubic_graph dbr:Edgar_Gilbert dbr:Asymmetric_graph dbr:Indifference_graph dbr:Probabilistic_method dbr:Pseudoforest dbr:Spectrum_of_a_theory dbr:Synchronization_network dbr:Erdős–Rényi_model dbr:Timothy_Gowers dbr:Component_(graph_theory) dbr:List_of_graph_theory_topics dbr:Expander_graph dbr:Geoffrey_Grimmett dbr:Hopcroft–Karp_algorithm dbr:Time_complexity dbr:Watts–Strogatz_model dbr:György_Hajós dbr:Random_walk dbr:Degeneracy_(graph_theory) dbr:Random_regular_graph dbr:NetworkX dbr:Ilona_Palásti dbr:Christina_Goldschmidt dbr:Blow-up_lemma dbr:Analysis_of_Boolean_functions dbr:Béla_Bollobás dbr:FKG_inequality dbr:Algebraic_connectivity dbr:Algorithmic_Lovász_local_lemma dbr:Biological_network dbr:Neutral_network_(evolution) dbr:Synthetic_data dbr:Random_cluster_model dbr:Entropy_of_network_ensembles dbr:Assortativity dbr:List_of_statistics_articles dbr:Bounded_expansion dbr:Logic_of_graphs dbr:Planted_clique dbr:Crossing_number_inequality dbr:Barna_Saha dbr:Benjamin_Rossman dbr:Half_graph dbr:Back-and-forth_method dbr:Generic_property dbr:Erdős–Hajnal_conjecture dbr:Critical_point_(network_science) dbr:Efficiency_(network_science) dbr:Jeanette_McLeod dbr:Maria_Deijfen dbr:Network_entropy dbr:The_Mathematics_of_Chip-Firing dbr:The_Strange_Logic_of_Random_Graphs dbr:Random_graph_theory_of_gelation dbr:Link_prediction dbr:Catherine_Greenhill dbr:Jeff_Kahn dbr:Robert_Kozma dbr:Malwina_Luczak dbr:Gordon_Douglas_Slade dbr:Maximum-entropy_random_graph_model dbr:Soft_configuration_model dbr:Simone_Severini dbr:Recursive_largest_first_algorithm dbr:Random_graphs dbr:Erdős_on_Graphs dbr:Janson_inequality dbr:Probabilistic_graph_theory dbr:Random_graph_theory dbr:Random_network
is dbp:knownFor of	dbr:Fan_Chung
is foaf:primaryTopic of	wikipedia-en:Random_graph