Sparse exchangeable graphs and their limits via graphon processes

Christian Borgs, Jennifer Chayes, Henry Cohn, Nina Holden

Type: Article

Publication Date: 2017-01-01

Citations: 48

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Sparse exchangeable graphs and their limits via graphon processes	2016	Christian Borgs Jennifer Chayes Henry Cohn Nina Holden
+ PDF Chat	Probability graphons and P-variables: two equivalent viewpoints for dense weighted graph limits	2024	Giulio Zucal
+ PDF Chat	Sampling perspectives on sparse exchangeable graphs	2019	Christian Borgs Jennifer Chayes Henry Cohn Victor Veitch
+	Limits of Sparse Configuration Models and Beyond: Graphexes and Multi-Graphexes	2019	Christian Borgs Jennifer Chayes Souvik Dhara Subhabrata Sen
+	Identifiability for graphexes and the weak kernel metric	2018	Christian Borgs Jennifer Chayes Henry Cohn László Lovász
+	The Class of Random Graphs Arising from Exchangeable Random Measures	2015	Victor Veitch Daniel M. Roy
+ PDF Chat	Identifiability for Graphexes and the Weak Kernel Metric	2019	Christian Borgs Jennifer Chayes Henry Cohn László Lovász
+ PDF Chat	Local weak convergence for sparse networks of interacting processes	2023	Daniel Lacker Kavita Ramanan Ruoyu Wu
+	Generalized Graphon Process: Convergence of Graph Frequencies in Stretched Cut Distance	2023	Xingchao Jian Feng Ji Wee Peng Tay
+ PDF Chat	On Edge Exchangeable Random Graphs	2017	Svante Janson
+ PDF Chat	Linear embeddings of graphs and graph limits	2015	Huda Chuangpishit Mahya Ghandehari Matthew Hurshman Jeannette Janssen Nauzer Kalyaniwalla
+	Probability-graphons: Limits of large dense weighted graphs	2023	Romain Abraham Jean‐François Delmas Julien Weibel
+	Infinitely exchangeable random graphs generated from a Poisson point process on monotone sets and applications to cluster analysis for networks	2011	Harry Crane
+	Infinitely exchangeable random graphs generated from a Poisson point process on monotone sets and applications to cluster analysis for networks	2011	Harry Crane
+ PDF Chat	Limits of sparse configuration models and beyond: Graphexes and MultiGraphexes	2021	Christian Borgs Jennifer Chayes Souvik Dhara Subhabrata Sen
+	Dense multigraphon-valued stochastic processes and edge-changing dynamics in the configuration model	2021	Adrian Röllin Zhuo-Song Zhang
+	An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions	2018	Christian Borgs Jennifer Chayes Henry Cohn Yufei Zhao
+	Completely random measures for modeling power laws in sparse graphs	2016	Diana Cai Tamara Broderick
+	Graphon-valued processes with vertex-level fluctuations	2022	Peter Braunsteins Frank den Hollander Michel Mandjes
+ PDF Chat	Dense multigraphon-valued stochastic processes and edge-changing dynamics in the configuration model	2023	Adrian Röllin Zhuo-Song Zhang

Works That Cite This (43)

Action	Title	Year	Authors
+	Graphons and cut metric on sigma-finite measure spaces	2016	Svante Janson
+ PDF Chat	Truncated simulation and inference in edge-exchangeable networks	2021	Xinglong Li Trevor Campbell
+	Large deviations of subgraph counts for sparse Erdős–Rényi graphs	2020	Nicholas A. Cook Amir Dembo
+ PDF Chat	Remarks on power-law random graphs	2022	Mei Yin
+ PDF Chat	Subgraph densities in Markov spaces	2023	Dávid Kunszenti-Kovács László Lovász Balázs Szegedy
+ PDF Chat	Identifiability for Graphexes and the Weak Kernel Metric	2019	Christian Borgs Jennifer Chayes Henry Cohn László Lovász
+	Random clique covers for graphs with local density and global sparsity	2018	Sinead A. Williamson Mauricio Tec
+ PDF Chat	On sparsity, power-law, and clustering properties of graphex processes	2023	François Caron Francesca Panero Judith Rousseau
+ PDF Chat	On Edge Exchangeable Random Graphs	2017	Svante Janson
+ PDF Chat	Subsampling sparse graphons under minimal assumptions	2022	Robert Lunde Purnamrita Sarkar

Works Cited by This (27)

Action	Title	Year	Authors
+	Probabilistic Symmetries and Invariance Principles	2005	Olav Kallenberg
+	Graph limits and exchangeable random graphs	2007	Persi Diaconis Svante Janson
+	Counting Graph Homomorphisms	2007	Christian Borgs Jennifer Chayes László Lovász Vera T. Sós K. Vesztergombi
+	Nonparametric graphon estimation	2013	Patrick J. Wolfe Sofia C. Olhede
+	Rate-optimal graphon estimation	2015	Chao Gao Yu Lu Harrison H. Zhou
+	Consistent nonparametric estimation for heavy-tailed sparse graphs	2015	Christian Borgs Jennifer Chayes Henry Cohn Shirshendu Ganguly
+	Matrix estimation by Universal Singular Value Thresholding	2014	Sourav Chatterjee
+ PDF Chat	Foundations of Modern Probability	2021	Olav Kallenberg
+ PDF Chat	Left and right convergence of graphs with bounded degree	2012	Christian Borgs Jennifer Chayes Jeff Kahn László Lovász
+	Representations for partially exchangeable arrays of random variables	1981	David Aldous