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

Creative Commons Attribution 4.0 International License
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



Included in

Mathematics Commons

Share

COinS