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, 2015Time: 4:30 pmLocation: Wean Hall 7500Submitted by: BohmanNote: Refreshments at 4:00 pm, Wean Hall 6220. |