Critical phenomena in exponential random graphs
From MaRDI portal
Abstract: The exponential family of random graphs is one of the most promising class of network models. Dependence between the random edges is defined through certain finite subgraphs, analogous to the use of potential energy to provide dependence between particle states in a grand canonical ensemble of statistical physics. By adjusting the specific values of these subgraph densities, one can analyze the influence of various local features on the global structure of the network. Loosely put, a phase transition occurs when a singularity arises in the limiting free energy density, as it is the generating function for the limiting expectations of all thermodynamic observables. We derive the full phase diagram for a large family of 3-parameter exponential random graph models with attraction and show that they all consist of a first order surface phase transition bordered by a second order critical curve.
Recommendations
- Phase transitions in exponential random graphs
- Critical behavior in inhomogeneous random graphs
- Perspectives on exponential random graphs
- Critical exponents of graphs
- The critical behavior of random digraphs
- Phase transitions in edge-weighted exponential random graphs: near-degeneracy and universality
- On the random graph structure near the critical point
- On the phase transition curve in a directed exponential random graph model
- Component behavior near the critical point of the random graph process
Cites work
- An Exponential Family of Probability Distributions for Directed Graphs
- Emergent structures in large networks
- Estimating and understanding exponential random graph models
- scientific article; zbMATH DE number 3168330 (Why is no real title available?)
- scientific article; zbMATH DE number 1168330 (Why is no real title available?)
- scientific article; zbMATH DE number 1765103 (Why is no real title available?)
- Limits of dense graph sequences
- Markov Graphs
- Mixing time of exponential random graphs
- On the geometry of discrete exponential families with application to exponential random graph models
- Phase transition in the random triangle model
- Phase transitions in exponential random graphs
- Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
Cited in
(24)- Reciprocity in directed networks
- Ensemble equivalence for dense graphs
- Phase transitions in edge-weighted exponential random graphs: near-degeneracy and universality
- Coalescence and criticality of graphs
- Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs
- Mixing time of vertex-weighted exponential random graphs
- Asymptotic structure of constrained exponential random graph models
- Multipodal structure and phase transitions in large constrained graphs
- Estimating and understanding exponential random graph models
- An introduction to large deviations for random graphs
- Emergent structures in large networks
- A survey of discrete methods in (algebraic) statistics for networks
- Ground states for exponential random graphs
- A detailed investigation into near degenerate exponential random graphs
- Perspectives on exponential random graphs
- On the critical exponent of the one-dimensional Cucker–Smale model on a general graph
- The two-star model: exact solution in the sparse regime and condensation transition
- On the asymptotics of constrained exponential random graphs
- Asymptotic structure and singularities in constrained directed graphs
- Phase transitions in the edge/concurrent vertex model
- On the phase transition curve in a directed exponential random graph model
- On the lower tail variational problem for random graphs
- Relations between scaling exponents in unimodular random graphs
- Phase transitions in social networks
This page was built for publication: Critical phenomena in exponential random graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2440350)
