Graphon (original) (raw)

En théorie des graphes et en statistique, un graphon (aussi connu sous le terme limite de graphes) est une fonction symétrique mesurable , qui joue un rôle important dans l'étude des graphes denses. Les graphons sont à la fois une notion naturelle de limite d'une suite de graphes denses, et sont aussi les objets fondamentaux dans la définition des modèles de graphes aléatoires échangeables

Property	Value
dbo:abstract	En théorie des graphes et en statistique, un graphon (aussi connu sous le terme limite de graphes) est une fonction symétrique mesurable , qui joue un rôle important dans l'étude des graphes denses. Les graphons sont à la fois une notion naturelle de limite d'une suite de graphes denses, et sont aussi les objets fondamentaux dans la définition des modèles de graphes aléatoires échangeables Les graphons sont liés aux graphes denses par la paire d'observations suivante : les modèles aléatoires définis par les graphes donnent lieu à des graphes denses presque sûrement et, par le lemme de régularité de Szemerédi, les graphes capturent la structure de graphes denses arbitraires grands. (fr)
dbo:thumbnail	wiki-commons:Special:FilePath/Exchangeable_random_graph_from_graphon.png?width=300
dbo:wikiPageID	13622241 (xsd:integer)
dbo:wikiPageLength	27683 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	183547241 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_aléatoire category-fr:Théorie_des_graphes dbpedia-fr:Compacité_(mathématiques) dbpedia-fr:Conjecture_de_Sidorenko dbpedia-fr:Convergence_de_variables_aléatoires dbpedia-fr:Demi-graphe dbpedia-fr:Densité_d'un_graphe dbpedia-fr:Espace_complet dbpedia-fr:Espace_métrique dbpedia-fr:Fan_Chung dbpedia-fr:Fonction_symétrique dbpedia-fr:Graphe_biparti_complet dbpedia-fr:Lemme_de_régularité_de_Szemerédi dbpedia-fr:Limite_d'une_suite dbpedia-fr:Morphisme_de_graphes dbpedia-fr:Partie_dense dbpedia-fr:Presque_sûrement dbpedia-fr:Statistique dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorie_des_graphes_extrémaux dbpedia-fr:Variable_aléatoire dbpedia-fr:Fichier:Exchangeable_random_graph_from_graphon.png dbpedia-fr:Matrice_d'adjacence dbpedia-fr:Mesure_(mathématiques)
prop-fr:fr	modèle d'Erdős-Rényi (fr) densité d'homomorphismes (fr) discrépance (fr) modèle stochastique en blocs (fr) théorème d'Aldous-Hoover (fr) théorème de représentation de De Finetti (fr) variables aléatoires échangeables (fr)
prop-fr:texte	densité d'homomorphismes (fr) discrépance (fr)
prop-fr:trad	Aldous–Hoover theorem (fr) De Finetti’s representation theorem (fr) Erdős-Rényi model (fr) Exchangeable random variables (fr) Homomorphism density (fr) Stochastic block model (fr) théorie de la divergence (fr)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article_détaillé dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Traduction/référence dbpedia-fr:Modèle:Refm
dct:subject	category-fr:Graphe_aléatoire category-fr:Théorie_des_graphes
rdfs:comment	En théorie des graphes et en statistique, un graphon (aussi connu sous le terme limite de graphes) est une fonction symétrique mesurable , qui joue un rôle important dans l'étude des graphes denses. Les graphons sont à la fois une notion naturelle de limite d'une suite de graphes denses, et sont aussi les objets fondamentaux dans la définition des modèles de graphes aléatoires échangeables (fr)
rdfs:label	Graphon (fr) 图极限 (zh)
owl:sameAs	dbr:Graphon wikidata:Q5165480 dbpedia-ru:Графон_(теория_графов) dbpedia-zh:图极限 http://g.co/kg/g/11bxft5ddx
prov:wasDerivedFrom	wikipedia-fr:Graphon?oldid=183547241&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Exchangeable_random_graph_from_graphon.png
foaf:isPrimaryTopicOf	wikipedia-fr:Graphon
is dbo:wikiPageWikiLink of	dbpedia-fr:Balázs_Szegedy dbpedia-fr:Conjecture_de_Sidorenko dbpedia-fr:Daniel_Kráľ dbpedia-fr:László_Lovász dbpedia-fr:Nina_Holden
is oa:hasTarget of	tag-fr:ZhFrResource tag-fr:WdtFrResource
is foaf:primaryTopic of	wikipedia-fr:Graphon