Dynamical Systems Seminar: David Aristoff
Asymptotic structure in constrained graphs
,Ìý
Date and time:Ìý
Thursday, September 24, 2015 - 2:00pm
³¢´Ç³¦²¹³Ù¾±´Ç²Ô:Ìý
ECCR 257
´¡²ú²õ³Ù°ù²¹³¦³Ù:Ìý
Recently, Chatterjee and Diaconis used a large deviation principle for the Erdos-Renyi graph to study the asymptotic structure of exponential random graph models (ERGMs). ERGMs are popular models for networks in which the densities of certain subgraphs, like edges or triangles, are controlled by parameters. We review recent asymptotic results on the structure of some ERGMs, as well as related models in which some subgraph densities are fixed. We also present new results on the structure of directed graphs.Ìý