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)
  • 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
dbo:wikiPageID
  • 13622241 (xsd:integer)
dbo:wikiPageLength
  • 27683 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 183547241 (xsd:integer)
dbo:wikiPageWikiLink
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)
  • 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)
  • 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)
  • 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
dct:subject
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)
  • 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)
  • Graphon (fr)
  • 图极限 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of