| dbo:abstract
|
- In graph theory and statistics, a graphon (also known as a graph limit) is a symmetric measurable function , that is important in the study of dense graphs. Graphons arise both as a natural notion for the limit of a sequence of dense graphs, and as the fundamental defining objects of exchangeable random graph models. Graphons are tied to dense graphs by the following pair of observations: the random graph models defined by graphons give rise to dense graphs almost surely, and, by the regularity lemma, graphons capture the structure of arbitrary large dense graphs. (en)
- 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)
- Графон — модель случайного графа, обобщение модели Эрдеша — Реньи.Графоны возникают естественным образом при изучении предельного поведения последовательности графов. (ru)
- 图极限（graphon），或称图极限函数（graphon function），是用统计网络分析中，用以描述一类具有顶点可交换性结构的图之结构的二元函数。概念上，图极限函数可以被理解为一个内在结构恒定的随机图，在顶点数趋于无穷时所收敛到的极限（假定其顶点已按恰当的次序排列）。 图极限函数为描述随机图的结构和渐近性质提供了基础工具，对图极限的估计和统计推断，是近年来统计网络分析的前沿课题之一。 (zh)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 33776 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- In graph theory and statistics, a graphon (also known as a graph limit) is a symmetric measurable function , that is important in the study of dense graphs. Graphons arise both as a natural notion for the limit of a sequence of dense graphs, and as the fundamental defining objects of exchangeable random graph models. Graphons are tied to dense graphs by the following pair of observations: the random graph models defined by graphons give rise to dense graphs almost surely, and, by the regularity lemma, graphons capture the structure of arbitrary large dense graphs. (en)
- Графон — модель случайного графа, обобщение модели Эрдеша — Реньи.Графоны возникают естественным образом при изучении предельного поведения последовательности графов. (ru)
- 图极限（graphon），或称图极限函数（graphon function），是用统计网络分析中，用以描述一类具有顶点可交换性结构的图之结构的二元函数。概念上，图极限函数可以被理解为一个内在结构恒定的随机图，在顶点数趋于无穷时所收敛到的极限（假定其顶点已按恰当的次序排列）。 图极限函数为描述随机图的结构和渐近性质提供了基础工具，对图极限的估计和统计推断，是近年来统计网络分析的前沿课题之一。 (zh)
- 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 (en)
- Graphon (fr)
- Графон (теория графов) (ru)
- 图极限 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
