Vi ger den första informationen teoretiska tight analys för slutsatsen av latent gemenskap struktur med tanke på en gles graf tillsammans med högdimensionell nod covariates, korrelerade med samma latenta samhällen. Vårt arbete överbryggar de senaste teoretiska genombrotten i upptäckten av latent samhällsstruktur utan noder covariates och en stor mängd empiriskt arbete med hjälp av olika heuristiker för att kombinera node covariates med grafer för inference. Närheten i vår analys innebär i synnerhet den teoretiska nödvändigheten av att kombinera de olika informationskällorna. Vår analys håller för nätverk av stora grader samt för en Gaussian version av modellen.
Mer nära relaterat till vårt arbete, ger REF den första informationen teoretisk tight analys för slutsatsen av latent samhällsstruktur med tanke på en tät graf tillsammans med högdimensionell nod covariates, korrelerad med samma latenta samhällen.
Contextual Stochastic Block Models
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}