Publication Date
12-1-2016
Document Type
Article
Organizational Units
College of Natural Science and Mathematics, Mathematics
Keywords
Asymptotic quantization, Exponential random graphs, Graph limits, Normal cone, Edge triangle
Abstract
We describe the asymptotic properties of the edge-triangle exponential random graph model as the natural parameters diverge along straight lines. We show that as we continuously vary the slopes of these lines, a typical graph drawn from this model exhibits quantized behavior, jumping from one complete multipartite graph to another, and the jumps happen precisely at the normal lines of a polyhedral set with infinitely many facets. As a result, we provide a complete description of all asymptotic extremal behaviors of the model.
Copyright Date
12-1-2016
Copyright Statement / License for Reuse

This work is licensed under a Creative Commons Attribution 4.0 International License.
Rights Holder
Institute of Mathematical Statistics
Provenance
Received from author
File Format
application/pdf
Language
English (eng)
Extent
35 pgs
File Size
442 KB
Publication Statement
Copyright is held by the Institute of Mathematical Statistics. User is responsible for all copyright compliance. Article originally published as:
Yin, M., Rinaldo, A., and Fadnavis, S. (2016). Asymptotic quantization of exponential random graphs. Annals of Applied Probability, 26(6), 3251-3285. https://doi.org/10.1214/16-AAP1175
Publication Title
Annals of Applied Probability
Volume
26
Issue
6
First Page
3251
Last Page
3285
ISSN
2168-8737
Recommended Citation
Yin, M., Rinaldo, A., and Fadnavis, S. (2016). Asymptotic quantization of exponential random graphs. Annals of Applied Probability, 26(6), 3251-3285. https://doi.org/10.1214/16-AAP1175