1 min to read
Basic models and questions in statistical network analysis (Lecture 1)
How can we test whether an algorithm performs well? What are the fundamental limits to any community detection algorithm?
Video
The relative sizes of the communities, and the edge densities connecting communities are parameters of the general SBM. The statistical inference problem is then to recover as much of the community structure as possible given a realization of the graph, but without knowing any of the community labels.
Comments