Asymptotic structure and singularities in constrained directed graphs

STOCHASTIC PROCESSES AND THEIR APPLICATIONS

卷:125

Article

Aristoff, David¹  Zhu, Lingjiong¹ 

[1] Univ Minnesota Twin Cities, Sch Math, Minneapolis, MN 55455 USA

关键词: Dense random graphs;    Exponential random graphs;    Graph limits;    Entropy;    Phase transitions;   

DOI  :  10.1016/j.spa.2015.06.004

来源: Elsevier

【 摘 要 】

We study the asymptotics of large directed graphs, constrained to have certain densities of edges and/or outward p-stars. Our models are close cousins of exponential random graph models, in which edges and certain other subgraph densities are controlled by parameters. We find that large graphs have either uniform or bipodal structure. When edge density (resp. p-star density) is fixed and p-star density (resp. edge density) is controlled by a parameter, we find phase transitions corresponding to a change from uniform to bipodal structure. When both edge and p-star density are fixed, we find only bipodal structures and no phase transition. (C) 2015 Elsevier B.V. All rights reserved.

【 授权许可】

Free