Emergent structures in large networks

DOI10.1239/JAP/1378401243zbMATH Open1276.05106arXiv1110.1912OpenAlexW2964085421MaRDI QIDQ2854087FDOQ2854087

Authors: David Aristoff, Charles Radin 

Publication date: 17 October 2013

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

Abstract: We consider a large class of exponential random graph models and prove the existence of a region of parameter space corresponding to multipartite structure, separated by a phase transition from a region of disordered graphs.

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

Recommendations

• Critical phenomena in exponential random graphs
• The phases of large networks with edge and triangle constraints
• Asymptotic structure of constrained exponential random graph models
• Estimating and understanding exponential random graph models
• On the asymptotics of constrained exponential random graphs

zbMATH Keywords

phase transitioncomplex networkexponential random graph model

Mathematics Subject Classification ID

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

Cites Work

• Limits of dense graph sequences
• Networks. An introduction.
• Estimating and understanding exponential random graph models
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Phase transitions in exponential random graphs
• The large deviation principle for the Erdős-Rényi random graph
• Szemerédi's lemma for the analyst
• Very large graphs

Cited In (18)

• Emergence of hierarchy in cost-driven growth of spatial networks
• On the lower tail variational problem for random graphs
• Emergence of fit-get-rich networks from chaotic attractors
• Exponential-family models of random graphs: inference in finite, super and infinite population scenarios
• On the asymptotics of constrained exponential random graphs
• Emergence of Scaling in Random Networks
• A symmetry breaking transition in the edge/triangle network model
• Emergence of scaling in evolving hypernetworks
• On the phase transition curve in a directed exponential random graph model
• The birth of geometry in exponential random graphs
• Estimating and understanding exponential random graph models
• Shells structure in uncorrelated scale-free networks
• An introduction to large deviations for random graphs
• Narrow escape in composite domains forming heterogeneous networks
• Singularities in the entropy of asymptotically large simple graphs
• Asymptotic structure of graphs with the minimum number of triangles
• Multipodal structure and phase transitions in large constrained graphs
• Critical phenomena in exponential random graphs

This page was built for publication: Emergent structures in large networks

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