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
- 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?)
- A BAYESIAN APPROACH TO MODELING STOCHASTIC BLOCKSTRUCTURES WITH COVARIATES
- A Tutorial on the SWEEP Operator
- A nonparametric view of network models and Newman–Girvan and other modularities
- 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 Inference for Logistic Models Using Pólya–Gamma Latent Variables
- Bayesian cluster analysis
- Bayesian degree-corrected stochastic blockmodels for community detection
- 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 Blockstructures
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- Fast community detection by SCORE
- 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 Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Stochastic blockmodels with a growing number of classes
- 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
(25)- Bayesian community detection
- Bayesian community detection
- Community detection with dependent connectivity
- Community detection for weighted networks with unknown number of communities
- Bayesian Ridge-Regularized Covariance Selection with Community Behavior in Latent Gaussian Graphical Models
- Detecting communities and their evolutions in dynamic social networks -- a Bayesian approach
- LCN: a random graph mixture model for community detection in functional brain networks
- Oriented and degree-generated block models: generating and inferring communities with inhomogeneous degree distributions
- Dynamic degree-corrected blockmodels for social networks: A nonparametric approach
- Achieving optimal misclassification proportion in stochastic block models
- A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
- Degree-corrected stochastic block models and reliability in networks
- On the relationship between Gaussian stochastic blockmodels and label propagation algorithms
- Modeling the social media relationships of Irish politicians using a generalized latent space stochastic blockmodel
- A spectral method for community detection in moderately sparse degree-corrected stochastic block models
- Bayesian degree-corrected stochastic blockmodels for community detection
- Bayesian estimation of the latent dimension and communities in stochastic blockmodels
- Dynamic stochastic block models: parameter estimation and detection of changes in community structure
- scientific article; zbMATH DE number 7370527 (Why is no real title available?)
- Weighted stochastic block model
- Spectral Clustering on Spherical Coordinates Under the Degree-Corrected Stochastic Blockmodel
- Community detection in degree-corrected block models
- Corrected Bayesian information criterion for stochastic block models
- Consistency of community detection in networks under degree-corrected stochastic block models
- Variational Bayesian inference for bipartite mixed-membership stochastic block model with applications to collaborative filtering
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)
