Ground states for exponential random graphs

DOI10.1063/1.4997428zbMATH Open1379.05103arXiv1706.09084OpenAlexW3101841371WikidataQ115553658 ScholiaQ115553658MaRDI QIDQ3134136FDOQ3134136

Mei Yin, Rajinder Mavi

Publication date: 8 February 2018

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Abstract: We propose a perturbative method to estimate the normalization constant in exponential random graph models as the weighting parameters approach infinity. As an application, we give evidence of discontinuity in natural parametrization along the critical directions of the edge-triangle model.

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

Recommendations

• On the phase transition curve in a directed exponential random graph model
• Estimating and understanding exponential random graph models
• Large deviations and exact asymptotics for constrained exponential random graphs
• Asymptotic quantization of exponential random graphs
• On the asymptotics of constrained exponential random graphs

zbMATH Keywords

perturbative method

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random walks on graphs (05C81)

Cites Work

• Limits of dense graph sequences
• Recurrence of distributional limits of finite planar graphs
• Title not available (Why is that?)
• Representations for partially exchangeable arrays of random variables
• Estimating and understanding exponential random graph models
• Asymptotic Enumeration of Spanning Trees
• Processes on unimodular random networks
• Title not available (Why is that?)
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Title not available (Why is that?)
• Graphs with maximal number of adjacent pairs of edges
• Singularities in the entropy of asymptotically large simple graphs
• Multipodal structure and phase transitions in large constrained graphs
• Critical phenomena in exponential random graphs
• Nonlinear large deviations
• The entropy of random-free graphons and properties
• Phase transitions in a complex network
• On replica symmetry of large deviations in random graphs
• Phase transitions in exponential random graphs
• On the asymptotics of constrained exponential random graphs
• Asymptotic quantization of exponential random graphs
• On the variational problem for upper tails in sparse random graphs
• The large deviation principle for the Erdős-Rényi random graph
• On the Minimal Density of Triangles in Graphs
• Asymptotic structure and singularities in constrained directed graphs
• The asymptotics of large constrained graphs
• Ensemble equivalence for dense graphs
• Ensemble nonequivalence in random graphs with modular structure
• The phases of large networks with edge and triangle constraints
• Polytopes from Subgraph Statistics

Cited In (3)

• Emergence of extended states at zero in the spectrum of sparse random graphs
• Bethe states of random factor graphs
• Title not available (Why is that?)

This page was built for publication: Ground states for exponential random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3134136)