Asymptotic structure and singularities in constrained directed graphs

DOI10.1016/j.spa.2015.06.004zbMath1327.05299arXiv1405.2466OpenAlexW1910798430MaRDI QIDQ491183

Lingjiong Zhu, David Aristoff

Publication date: 24 August 2015

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

entropyphase transitionsexponential random graphsgraph limitsdense random graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Phase transitions (general) in equilibrium statistical mechanics (82B26)

Related Items (11)

Reciprocity in directed networks ⋮ Asymptotic structure of constrained exponential random graph models ⋮ Limits of multi-relational graphs ⋮ Lattice gas models with long range interactions ⋮ On the Lower Tail Variational Problem for Random Graphs ⋮ Approximating the cumulant generating function of triangles in the Erdös-Rényi random graph ⋮ Ensemble equivalence for dense graphs ⋮ Phase transitions in edge-weighted exponential random graphs: near-degeneracy and universality ⋮ On the phase transition curve in a directed exponential random graph model ⋮ An introduction to large deviations for random graphs ⋮ Ground states for exponential random graphs

Cites Work

• Phase transitions in exponential random graphs
• The large deviation principle for the Erdős-Rényi random graph
• Limits of dense graph sequences
• On the geometry of discrete exponential families with application to exponential random graph models
• Singularities in the entropy of asymptotically large simple graphs
• Multipodal structure and phase transitions in large constrained graphs
• Estimating and understanding exponential random graph models
• Critical phenomena in exponential random graphs
• Phase transitions in a complex network
• Functional Analysis, Calculus of Variations and Optimal Control
• Very large graphs
• Markov Graphs
• On a General Class of Models for Interaction
• An Exponential Family of Probability Distributions for Directed Graphs
• The Structure and Function of Complex Networks
• Phase transition in the random triangle model
• Graphons, cut norm and distance, couplings and rearrangements
• The asymptotics of large constrained graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Asymptotic structure and singularities in constrained directed graphs