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.