SBM generates graphs with planted communities. Nodes within a block connect with probability p_in, between blocks with p_out. The Kesten-Stigum threshold: detection is possible iff (p_in−p_out)² > (k·p_avg).