Sampling perspectives on sparse exchangeable graphs

@article{Borgs2019SamplingPO,
  title={Sampling perspectives on sparse exchangeable graphs},
  author={C. Borgs and J. Chayes and Henry Cohn and Victor Veitch},
  journal={Annals of Probability},
  year={2019},
  volume={47},
  pages={2754-2800}
}
Recent work has introduced sparse exchangeable graphs and the associated graphex framework, as a generalization of dense exchangeable graphs and the associated graphon framework. The development of this subject involves the interplay between the statistical modeling of network data, the theory of large graph limits, exchangeability, and network sampling. The purpose of the present paper is to clarify the relationships between these subjects by explaining each in terms of a certain natural… Expand
20 Citations

Figures from this paper

Limits of Sparse Configuration Models and Beyond: Graphexes and Multi-Graphexes
  • 5
  • PDF
An estimator for the tail-index of graphex processes
  • 3
  • PDF
Toward universal testing of dynamic network models
  • PDF
Approximating Sparse Graphs: The Random Overlapping Communities Model
  • 7
  • PDF
...
1
2
...

References

SHOWING 1-10 OF 37 REFERENCES
Sampling and Estimation for (Sparse) Exchangeable Graphs
  • 31
  • PDF
Sparse graphs using exchangeable random measures
  • F. Caron, E. Fox
  • Mathematics, Computer Science
  • Journal of the Royal Statistical Society. Series B, Statistical methodology
  • 2017
  • 146
  • PDF
Sparse Exchangeable Graphs and Their Limits via Graphon Processes
  • 66
  • PDF
Large Networks and Graph Limits
  • L. Lovász
  • Mathematics, Computer Science
  • Colloquium Publications
  • 2012
  • 448
  • PDF
Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics
  • 243
  • PDF
Bayesian Models of Graphs, Arrays and Other Exchangeable Random Structures
  • 186
  • PDF
The Class of Random Graphs Arising from Exchangeable Random Measures
  • 82
  • PDF
...
1
2
3
4
...