Discrete Mathematics and Optimization Seminar

---

ALAN FRIEZE
Carnegie Mellon University
Friday September 10th, at 3.30pm (SOCS Colloquium)
McConnell 13



Title. Random Graph Models of "Real World Networks".

Abstract. Large real world networks can perhaps best be viewed as the outcomes of random processes. Classical random graph models
seem not to be good descriptions of the process. In particular, there is a problem in reconciling the typical degree
sequence. Other models have been proposed and we will review them from a mathematical point of view.