Community Detection in the Stochastic Block Model

Community Detection in the Stochastic Block Model

-
Colin Sandon , Princeton University
Fine Hall 110

The Stochastic Block Model is one of the simplest models for random graphs in which there are different types of vertices. The key question that we consider is whether or not one can determine which vertices are of which type from the graph. This talk will cover some of the approaches to distinguishing between different types of vertices, such as acyclic belief propagation.