Detectability thresholds and optimal algorithms for community structure in dynamic networks

Amir Ghasemian, Pan Zhang, Aaron Clauset +2

We study the fundamental limits on learning latent community structure in dynamic networks. Specifically, we study dynamic stochastic block models where nodes change their communit…