Consistency of Spectral Clustering on Hierarchical Stochastic Block Models

Lihua Lei, Xiaodong Li, Xingmei Lou

We study the hierarchy of communities in real-world networks under a generic stochastic block model, in which the connection probabilities are structured in a binary tree. Under su…