Date: Tuesday, November 25, 2014
Title: Thermodynamics of Large Random Graphs
Abstract: Large graphs are used to study complicated systems ranging from the internet to social networks to the human brain. Realworld considerations constrain the number of edges, and the number of certain other subgraphs (e.g. triangles). Subject to those constraints, how many graphs are possible? What do they look like? How does their character change as the parameters vary? In this talk I'll lay out a statistical mechanicslike formalism for random graphs that answers some of these questions, and describe the phase portrait that emerges in several important models. This is joint work with Rick Kenyon, Charles Radin and Kui Ren.
Speaker: Lorenzo Sadun
Institution: University of Texas, Austin
