Contextual Stochastic Block Models

Yash Deshpande, Subhabrata Sen, Andrea Montanari, Elchanan Mossel

Neural Information Processing Systems 

We provide the first information theoretic tight analysis for inference of latent community structure given a sparse graph along with high dimensional node covariates, correlated with the same latent communities.