Graph limits and exchangeable random graphs
We develop a clear connection between de Finetti’s theorem for exchangeable arrays (work of Aldous–Hoover–Kallenberg) and the emerging area of graph limits (work of Lovász and many coauthors). Along the way, we translate the graph theory into more classical probability.
Guardado en:
Autores principales: | Persi Diaconis, Svante Janson |
---|---|
Formato: | article |
Lenguaje: | EN FR IT |
Publicado: |
Sapienza Università Editrice
2008
|
Materias: | |
Acceso en línea: | https://doaj.org/article/92ce215649104556bd37cfe550936bd4 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
Exchangeability and semigroups
por: Paul Ressel
Publicado: (2008) -
On the Johnson–Tzitzeica Theorem, Graph Theory, and Yang–Baxter Equations
por: Florin F. Nichita
Publicado: (2021) -
On Johnson’s “Sufficientness” Postulates for Feature-Sampling Models
por: Federico Camerlenghi, et al.
Publicado: (2021) -
The unsung de Finetti’s first paper about exchangeability
por: Eugenio Regazzini, et al.
Publicado: (2008) -
Clustering Vertex-Weighted Graphs by Spectral Methods
por: Juan-Luis García-Zapata, et al.
Publicado: (2021)