David Aristoff and Charles Radin Emergent Structures in Large Networks (126K, latex) 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.