Emergent structures in large networks

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.

future versions will be available from: http://www.ma.utexas.edu/users/radin/papers.html