Bayesian degree-corrected stochastic blockmodels for community detection
From MaRDI portal
Abstract: Community detection in networks has drawn much attention in diverse fields, especially social sciences. Given its significance, there has been a large body of literature with approaches from many fields. Here we present a statistical framework that is representative, extensible, and that yields an estimator with good properties. Our proposed approach considers a stochastic blockmodel based on a logistic regression formulation with node correction terms. We follow a Bayesian approach that explicitly captures the community behavior via prior specification. We further adopt a data augmentation strategy with latent Polya-Gamma variables to obtain posterior samples. We conduct inference based on a principled, canonically mapped centroid estimator that formally addresses label non-identifiability and captures representative community assignments. We demonstrate the proposed model and estimation on real-world as well as simulated benchmark networks and show that the proposed model and estimator are more flexible, representative, and yield smaller error rates when compared to the MAP estimator from classical degree-corrected stochastic blockmodels.
Recommendations
Cites work
- A BAYESIAN APPROACH TO MODELING STOCHASTIC BLOCKSTRUCTURES WITH COVARIATES
- A nonparametric view of network models and Newman–Girvan and other modularities
- A Tutorial on the SWEEP Operator
- An Algorithm for Partitioning the Nodes of a Graph
- An Efficient Heuristic Procedure for Partitioning Graphs
- An Exponential Family of Probability Distributions for Directed Graphs
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- Bayesian cluster analysis
- Bayesian degree-corrected stochastic blockmodels for community detection
- Bayesian Inference for Logistic Models Using Pólya–Gamma Latent Variables
- Bilinear Mixed-Effects Models for Dyadic Data
- Community structure in social and biological networks
- Computing Communities in Large Networks Using Random Walks
- Consistency of community detection in networks under degree-corrected stochastic block models
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Dealing With Label Switching in Mixture Models
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- Estimation and Prediction for Stochastic Blockstructures
- Fast community detection by SCORE
- scientific article; zbMATH DE number 3986503 (Why is no real title available?)
- scientific article; zbMATH DE number 47310 (Why is no real title available?)
- scientific article; zbMATH DE number 1350773 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- Improved criteria for clustering based on the posterior similarity matrix
- Latent Space Approaches to Social Network Analysis
- Lower Bounds for the Partitioning of Graphs
- Mixed membership stochastic blockmodels
- Mixing patterns and community structure in networks
- Model choice: a minimum posterior predictive loss approach
- Model-based clustering of large networks
- On Finding Graph Clusterings with Maximum Modularity
- Optimal predictive model selection.
- Parameterization and Bayesian Modeling
- Some distance properties of latent root and vector methods used in multivariate analysis
- Spectral clustering and the high-dimensional stochastic blockmodel
- Statistical mechanics of complex networks
- Stochastic Blockmodels for Directed Graphs
- Stochastic blockmodels with a growing number of classes
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Strategies for online inference of model-based clustering in large and growing networks
- Testing and modeling dependencies between a network and nodal attributes
- The elements of statistical learning. Data mining, inference, and prediction
- Uncovering latent structure in valued graphs: a variational approach
Cited in
(27)- Bayesian community detection
- LCN: a random graph mixture model for community detection in functional brain networks
- Degree-corrected stochastic block models and reliability in networks
- Community detection in degree-corrected block models
- Consistency of community detection in networks under degree-corrected stochastic block models
- Community detection with dependent connectivity
- Weighted stochastic block model
- Modeling the social media relationships of Irish politicians using a generalized latent space stochastic blockmodel
- Community detection for weighted networks with unknown number of communities
- A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
- Bayesian estimation of the latent dimension and communities in stochastic blockmodels
- Dynamic stochastic block models: parameter estimation and detection of changes in community structure
- Bayesian degree-corrected stochastic blockmodels for community detection
- On the relationship between Gaussian stochastic blockmodels and label propagation algorithms
- Detecting communities and their evolutions in dynamic social networks -- a Bayesian approach
- Oriented and degree-generated block models: generating and inferring communities with inhomogeneous degree distributions
- scientific article; zbMATH DE number 7370527 (Why is no real title available?)
- Determining the number of communities in degree-corrected stochastic block models
- Dynamic degree-corrected blockmodels for social networks: A nonparametric approach
- Corrected Bayesian information criterion for stochastic block models
- A spectral method for community detection in moderately sparse degree-corrected stochastic block models
- Bayesian Ridge-Regularized Covariance Selection with Community Behavior in Latent Gaussian Graphical Models
- Bayesian community detection
- Achieving optimal misclassification proportion in stochastic block models
- Variational Bayesian inference for bipartite mixed-membership stochastic block model with applications to collaborative filtering
- Spectral Clustering on Spherical Coordinates Under the Degree-Corrected Stochastic Blockmodel
- Robust Bayesian functional principal component analysis
This page was built for publication: Bayesian degree-corrected stochastic blockmodels for community detection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q315413)
