Exponential random graphs behave like mixtures of stochastic block models

DOI10.1214/18-AAP1402zbMath1407.62226arXiv1707.01227OpenAlexW2963060081WikidataQ115517781 ScholiaQ115517781MaRDI QIDQ1634185

Renan Gross, Ronen Eldan

Publication date: 17 December 2018

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

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

zbMATH Keywords

random graphmixture modelsJohnson-Lindenstrauss lemmaexponential random graph modelsstochastic block models

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Random graphs (graph-theoretic aspects) (05C80) Large deviations (60F10)

Related Items (6)

Dimension reduction in vertex-weighted exponential random graphs ⋮ The structure of low-complexity Gibbs measures on product spaces ⋮ Metastable mixing of Markov chains: efficiently sampling low temperature exponential random graphs ⋮ Multi-variate correlation and mixtures of product measures ⋮ Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs ⋮ Preferential attachment when stable

Cites Work

• Unnamed Item
• The large deviation principle for the Erdős-Rényi random graph
• Mixing time of exponential random graphs
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations
• Decomposition of mean-field Gibbs distributions into product measures
• Asymptotics for sparse exponential random graph models
• Multipodal structure and phase transitions in large constrained graphs
• Estimating and understanding exponential random graph models
• Nonlinear large deviations
• On replica symmetry of large deviations in random graphs
• Bipodal Structure in Oversaturated Random Graphs
• An elementary proof of a theorem of Johnson and Lindenstrauss

This page was built for publication: Exponential random graphs behave like mixtures of stochastic block models