Emergent Structures in Large Networks

DOI10.1239/jap/1378401243zbMath1276.05106arXiv1110.1912OpenAlexW2964085421MaRDI QIDQ2854087

David Aristoff, Charles Radin

Publication date: 17 October 2013

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1110.1912

zbMATH Keywords

phase transitioncomplex networkexponential random graph model

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Probability theory on algebraic and topological structures (60B99) Density (toughness, etc.) (05C42)

Related Items

Multipodal structure and phase transitions in large constrained graphs, Asymptotic Structure of Graphs with the Minimum Number of Triangles, On the Lower Tail Variational Problem for Random Graphs, Estimating and understanding exponential random graph models, Critical phenomena in exponential random graphs, Exponential-family models of random graphs: inference in finite, super and infinite population scenarios, On the asymptotics of constrained exponential random graphs, On the phase transition curve in a directed exponential random graph model, An introduction to large deviations for random graphs, Singularities in the entropy of asymptotically large simple graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Phase transitions in exponential random graphs
• The large deviation principle for the Erdős-Rényi random graph
• Limits of dense graph sequences
• Szemerédi's lemma for the analyst
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Estimating and understanding exponential random graph models
• Very large graphs
• Networks