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

Figures from this paper

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

References

SHOWING 1-10 OF 37 REFERENCES
Sampling and Estimation for (Sparse) Exchangeable Graphs
Sparse graphs using exchangeable random measures
  • F. Caron, E. Fox
  • Mathematics, Computer Science
  • Journal of the Royal Statistical Society. Series B, Statistical methodology
  • 2017
Sparse Exchangeable Graphs and Their Limits via Graphon Processes
Large Networks and Graph Limits
  • L. Lovász
  • Mathematics, Computer Science
  • Colloquium Publications
  • 2012
Bayesian Models of Graphs, Arrays and Other Exchangeable Random Structures
...
1
2
3
4
...