# Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

### Mixing in Multitype Random Graphs

**Student-Run Applied & Math Seminar**

Speaker: | Alexander Waagen, UC Davis |

Location: | 2112 MSB |

Start time: | Wed, Jun 1 2011, 12:10PM |

The inhomogeneous random graph, which I refer to as a multitype random graph, generalizes the Erdős–Rényi random graph by incorporating different types of nodes. Although not yet widely used to model real-world networks, they have a great amount of flexibility and a simple description which facilitates analysis. I will briefly cover known results on some important network properties: component sizes, typical distance, and mixing time. Finally, since a good upper bound on the mixing time is known only in the single type case, I will discuss the case of multiple types in detail.