A Detailed Investigation into Near Degenerate Exponential Random Graphs

Publication Date

5-19-2016

Document Type

Article

Organizational Units

College of Natural Science and Mathematics, Mathematics

Keywords

Random graphs, Exponential family, Asymptotic graph structure, Degenerate

Abstract

The exponential family of random graphs has been a topic of continued research interest. Despite the relative simplicity, these models capture a variety of interesting features displayed by large-scale networks and allow us to better understand how phases transition between one another as tuning parameters vary. As the parameters cross certain lines, the model asymptotically transitions from a very sparse graph to a very dense graph, completely skipping all intermediate structures. We delve deeper into this near degenerate tendency and give an explicit characterization of the asymptotic graph structure as a function of the parameters.

Copyright Date

5-19-2016

Copyright Statement / License for Reuse

All Rights Reserved
All Rights Reserved.

Rights Holder

Springer Science+Business Media New York

Provenance

Received from CHORUS

Language

English (eng)

Extent

13 pgs

Publication Statement

Copyright is held by Springer Science+Business Media New York. User is responsible for all copyright compliance.

Publication Title

Journal of Statistical Physics

Volume

164

Issue

1

First Page

241

Last Page

253

ISSN

1572-9613

This document is currently not available here.

Share

COinS