CMU Campus
Department of         Mathematical Sciences
Events People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department Alumni
Math Colloquium
Joseph Neeman
University of California, Berkeley
Title: Some phase transitions in the stochastic block model

Abstract: The stochastic block model is a random graph model that was originally introduced 30 years ago to model community structure in networks. To generate a random graph from this model, begin with two classes of vertices and then connect each pair of vertices independently at random, with probability p if they are in the same class and probability q otherwise. Some questions come to mind: can we reconstruct the classes if we only observe the graph? What if we only want to partially reconstruct the classes? How different is this model from an Erdos-Renyi graph anyway? The answers to these questions depend on p and q, and we will say exactly how.

Date: Friday, January 30, 2015
Time: 4:30 pm
Location: Wean Hall 7500
Submitted by:  Bohman
Note: Refreshments at 4:00 pm, Wean Hall 6220.