next up previous
Next: About this document ...

Rich Lehoucq
Hypothesis testing for community detection on the stochastic block model

Sandia National Laboratories
Computational Mathematics
MS 1320
P O Box 5800
Albuquerque
NM 87185-1320
rblehou@sandia.gov
Adam Cardinal-Stakenas

The purpose of my presentation is to investigate classical hypothesis testing for the stochastic two-block model with variable size blocks or communities. This model is idealized but enables analysis and provides the basis for more sophisticated models. Our results can be used to determine whether an algorithm purporting to determine two communities is distinct from a randomly generated partition of the graph.





root 2016-02-22