Bayesian testing for exogenous partition structures in stochastic block models
From MaRDI portal
Abstract: Network data often exhibit block structures characterized by clusters of nodes with similar patterns of edge formation. When such relational data are complemented by additional information on exogenous node partitions, these sources of knowledge are typically included in the model to supervise the cluster assignment mechanism or to improve inference on edge probabilities. Although these solutions are routinely implemented, there is a lack of formal approaches to test if a given external node partition is in line with the endogenous clustering structure encoding stochastic equivalence patterns among the nodes in the network. To fill this gap, we develop a formal Bayesian testing procedure which relies on the calculation of the Bayes factor between a stochastic block model with known grouping structure defined by the exogenous node partition and an infinite relational model that allows the endogenous clustering configurations to be unknown, random and fully revealed by the block-connectivity patterns in the network. A simple Markov chain Monte Carlo method for computing the Bayes factor and quantifying uncertainty in the endogenous groups is proposed. This routine is evaluated in simulations and in an application to study exogenous equivalence structures in brain networks of Alzheimer's patients.
Recommendations
- A goodness-of-fit test for stochastic block models
- Improved Bayesian inference for the stochastic block model with application to large networks
- A BAYESIAN APPROACH TO MODELING STOCHASTIC BLOCKSTRUCTURES WITH COVARIATES
- Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models
- Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models
Cites work
- scientific article; zbMATH DE number 6114089 (Why is no real title available?)
- scientific article; zbMATH DE number 3896009 (Why is no real title available?)
- scientific article; zbMATH DE number 509150 (Why is no real title available?)
- A BAYESIAN APPROACH TO MODELING STOCHASTIC BLOCKSTRUCTURES WITH COVARIATES
- A tutorial on Bayesian nonparametric models
- Bayes Factors
- Bayesian cluster analysis: point estimation and credible balls (with discussion)
- Bayesian community detection
- Community detection and stochastic block models: recent developments
- Community detection in degree-corrected block models
- Consistency of community detection in networks under degree-corrected stochastic block models
- Estimating the marginal likelihood using the arithmetic mean identity
- Estimation and Prediction for Stochastic Blockstructures
- Fast unfolding of communities in large networks
- Likelihood Inference for Large Scale Stochastic Blockmodels With Covariates Based on a Divide-and-Conquer Parallelizable Algorithm With Communication
- Mixed membership stochastic blockmodels
- Posterior contraction rates for stochastic block models
- Probabilistic Community Detection With Unknown Number of Communities
- Stochastic blockmodels with a growing number of classes
- Uncovering latent structure in valued graphs: a variational approach
Cited in
(5)- A likelihood-ratio type test for stochastic block models with bounded degrees
- Hypothesis testing in sparse weighted stochastic block model
- Power enhancement and phase transitions for global testing of the mixed membership stochastic block model
- Extended stochastic block models with application to criminal networks
- Bayesian learning of graph substructures
This page was built for publication: Bayesian testing for exogenous partition structures in stochastic block models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2121702)
