Emergent structures in large networks

Journal of Applied Probability

Volumn 50, Issue 3, 2013, Pages 883-888

  Aristoff, David ^a   Radin, Charles ^b  

^a University of Minnesota   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Complex network; Exponential random graph model; Phase transition

Indexed keywords

EID: 84880360620     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1378401243     Document Type: Article

References (17)

1. Borgs, C. et al. (2008). Convergent graph sequences I: subgraph frequencies, metric properties, and testing. Adv. Math. 219, 1801-1851.
2. Chatterjee, S. and Diaconis, P. (2011). Estimating and understanding exponential random graph models. Preprint. Available at http://arxiv.org/abs/ 1102.2650v3.
3. Chatterjee, S. and Varadhan, S. R. S. (2011). The large deviation principle for the Erdo{double acute}s-Renyi random graph. Europ. J. Combinatorics 32, 1000-1017.
4. Fienberg, S. E. (2010). Introduction to papers on the modeling and analysis of network data. Ann. Appl. Statist. 4, 1-4.
5. Fienberg, S. E. (2010). Introduction to papers on the modeling and analysis of network data-II. Ann. Appl. Statist. 4, 533-534.
6. Fisher, M. E. and Radin, C. (2006). Definitions of thermodynamic phases and phase transitions. 2006Workshop Rep. Available at http://www.aimath.org/WWN/ phasetransition/Defs16.pdf.
7. Kadanoff, L. P. (2011). Theories of matter: infinities and renormalization. In The Oxford Handbook of the Philosophy of Physics, ed. R. Batterman, Oxford University Press.
8. Krantz, S. G. and Parks, H. R. (2002). A Primer of Real Analytic Functions, 2nd edn. Birkhauser, Boston, MA.
9. Lovász, L. (2009). Very large graphs. Current Develop. Math. 2008, 67-128.
10. Lovász, L. and Szegedy, B. (2006). Limits of dense graph sequences. J. Combinatorial Theory B 96, 933-957.
11. Lovász, L. and Szegedy, B. (2007). Szemeredi's lemma for the analyst. Geom. Funct. Anal. 17, 252-270.
12. Newman, M. E. J. (2010). Networks: An Introduction. Oxford University Press, Oxford.
13. Robins, G., Pattison, P., Kalish, Y. and Lushern, D. (2007). An introduction to exponential random graph (p) models for social networks. Social Networks 29, 173-191.
14. Ruelle, D. (1969). Statistical Mechanics: Rigorous Results. World Scientific, River Edge, NJ.
15. Radin, C. and Yin, M. (2013). Phase transitions in exponential random graphs. To appear in Ann. Appl. Prob.
16. Turán, P. (1941). On an extremal problem in graph theory. Mat. Fiz. Lapok 48, 436-452 (in Hungarian).
17. Yeoman, J. M. (1992). Statistical Mechanics of Phase Transitions. Clarendon Press, Oxford.