Community Detection in the Stochastic Block Model: Approximate Belief Propagation
The stochastic block model is one of the simplest models for a random graph with different types of vertices, known as communities. In this talk I will describe an efficient algorithm that distinguishes between vertices…