Emergent structures in large networks

DOI10.1239/JAP/1378401243MaRDI QIDQ2854087zbMATHOpenAlexFDO

Authors David Aristoff, Charles Radin

Publication date 17 October 2013

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1817650 (Why is no real title available?)
• scientific article; zbMATH DE number 3284254 (Why is no real title available?)
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Estimating and understanding exponential random graph models
• Limits of dense graph sequences
• Networks. An introduction.
• Phase transitions in exponential random graphs
• Szemerédi's lemma for the analyst
• The large deviation principle for the Erdős-Rényi random graph
• Very large graphs

Cited in

(19)

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