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.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2011
- DOI:
- 10.48550/arXiv.1110.1912
- arXiv:
- arXiv:1110.1912
- Bibcode:
- 2011arXiv1110.1912A
- Keywords:
-
- Mathematics - Probability;
- Mathematical Physics;
- Mathematics - Combinatorics
- E-Print:
- future versions will be available from: http://www.ma.utexas.edu/users/radin/papers.html