Contextual Stochastic Block Models

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 (Author), Montanari, Andrea (Author), Mossel, Elchanan (Author), Sen, Subhabrata (Author)
Other Authors:	Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format:	Article
Language:	English
Published:	2021-11-09T21:11:38Z.
Subjects:	Article
Online Access:	Get fulltext

Similar Items

Linear sketching over F<inf>2</inf>
by: Kannan, Sampath, et al.
Published: (2021)

A stochastic Farris transform for genetic data under the multispecies coalescent with applications to data requirements
by: Dasarathy, Gautam, et al.
Published: (2022)

Seeded Graph Matching via Large Neighborhood Statistics
by: Mossel, Elchanan, et al.
Published: (2021)

Product Space Models of Correlation: Between Noise Stability and Additive Combinatorics
by: Hązła, Jan, et al.
Published: (2021)

Product Space Models of Correlation: Between Noise Stability and Additive Combinatorics
by: Jan Hązła, et al.

On the Impossibility of Learning the Missing Mass
by: Elchanan Mossel, et al.
Published: (2019-01-01)

On the Impossibility of Learning the Missing Mass
by: Ohannessian, Mesrob I., et al.
Published: (2019)

Being Corrupt Requires Being Clever, But Detecting Corruption Doesn't
by: Jin, Yan, et al.
Published: (2021)

Broadcasting on Random Networks
by: Makur, Anuran, et al.
Published: (2021)

Junta Correlation is Testable
by: De, Anindya, et al.
Published: (2021)

Shotgun assembly of random jigsaw puzzles
by: Bordenave, Charles, et al.
Published: (2021)

Broadcasting on Random Networks
by: Makur, Anuran, et al.
Published: (2021)

Non interactive simulation of correlated distributions is decidable
by: De, Anindya, et al.
Published: (2018)

Noise stability is computable and approximately low-dimensional
by: De, Anindya, et al.
Published: (2018)

Reconstruction on 2D Regular Grids
by: Makur, Anuran, et al.
Published: (2022)

Connectivity and Equilibrium in Random Games
by: Daskalakis, Constantinos, et al.
Published: (2012)

Acquisition and contextual blocking of conditioned attraction
by: Henry, Walter W., III
Published: (1983)

The probability of intransitivity in dice and close elections
by: Hązła, Jan, et al.
Published: (2021)

AND testing and robust judgement aggregation
by: Filmus, Yuval, et al.
Published: (2021)

The probability of intransitivity in dice and close elections
by: Hązła, Jan, et al.
Published: (2021)

Stochastic Relational Presheaves and Dynamic Logic for Contextuality
by: Kohei Kishida
Published: (2014-12-01)

Complexity of Bayesian Belief Exchange over a Network
by: Mossel, Elchanan, et al.
Published: (2018)

Reparameterized Stochastic Block Model Adaptive to Heterogeneous Degree and Block Distributions
by: Yang Li, et al.
Published: (2018-01-01)

Stochastic block models with multiple continuous attributes
by: Natalie Stanley, et al.
Published: (2019-08-01)

The autoregressive stochastic block model with changes in structure
by: Ludkin, Matthew Robert
Published: (2017)

Social Learning Equilibria
by: Mossel, Elchanan, et al.
Published: (2020)

Exact Recovery of Stochastic Block Model by Ising Model
by: Feng Zhao, et al.
Published: (2021-01-01)

Freeway Control Via Ramp Metering: Development of a Basic Building Block for an On-Ramp, Discrete, Stochastic, Mesoscopic, Simulation Model within a Contextual Systems Approach
by: Alkadri, Mohamed Yaser
Published: (1991)

Rigorous upper bounds on data complexities of block cipher cryptanalysis
by: Samajder Subhabrata, et al.
Published: (2017-10-01)

Effect of Contextual Interference on the Basketball Jump Shot following Blocked
by: Shen Chun-Sheg, et al.

Stochastic block models: A comparison of variants and inference methods.
by: Thorben Funke, et al.
Published: (2019-01-01)

A review of stochastic block models and extensions for graph clustering
by: Clement Lee, et al.
Published: (2019-12-01)

GENERIC BUILDING BLOCKS FOR SIMULATION MODELLING OF STOCHASTIC CONTINUOUS SYSTEMS♣
by: M. Albertyn, et al.
Published: (2012-01-01)

Dynamic stochastic block models, clustering and segmentation in dynamic graphs
by: Corneli, Marco
Published: (2017)

Server and proxy services for efficient streaming media delivery over the Internet
by: Sen, Subhabrata
Published: (2001)

Nested Stochastic Block Models applied to the analysis of single cell data
by: Cittaro, D., et al.
Published: (2021)

Direct sequencing of blocks in stochastic models with multi-mines and multi-destinations
by: Alex Miranda, et al.

Multilayer Stochastic Block Models Reveal the Multilayer Structure of Complex Networks
by: Toni Vallès-Català, et al.
Published: (2016-03-01)

The expected adjacency and modularity matrices in the degree corrected stochastic block model
by: Fasino Dario, et al.
Published: (2018-03-01)

[en] A MIP APPROACH FOR COMMUNITY DETECTION IN THE STOCHASTIC BLOCK MODEL
Published: (2020)