Consensus on Dynamic Stochastic Block Models: Fast Convergence and Phase Transitions

Haoyu Wang, Jiaheng Wei, Zhenyuan Zhang

We introduce two models of consensus following a majority rule on time-evolving stochastic block models (SBM), in which the network evolution is Markovian or non-Markovian. Under t…