Contextual Stochastic Block Models

© 2018 Curran Associates Inc.All rights reserved. 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. Our work bridges recent theoretical b...

Full description

Bibliographic Details
Main Authors: Deshpande, Yash, Montanari, Andrea, Mossel, Elchanan, Sen, Subhabrata
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:English
Published: 2021
Online Access:https://hdl.handle.net/1721.1/138073