Bayesian degree-corrected stochastic blockmodels for community detection
From MaRDI portal
Publication:315413
DOI10.1214/16-EJS1163zbMATH Open1395.62370arXiv1309.4796OpenAlexW2963683224MaRDI QIDQ315413FDOQ315413
Authors: Lijun Peng, Luis Carvalho 
Publication date: 21 September 2016
Published in: Electronic Journal of Statistics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1309.4796
Recommendations
community detectioncanonical remappingcentroid estimationcommunity detection in networkslabel non-identifiability
Bayesian inference (62F15) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of statistics to social sciences (62P25) Social networks; opinion dynamics (91D30)
Cites Work
- The elements of statistical learning. Data mining, inference, and prediction
- A nonparametric view of network models and Newman–Girvan and other modularities
- Statistical mechanics of complex networks
- Title not available (Why is that?)
- Estimation and Prediction for Stochastic Blockstructures
- Spectral clustering and the high-dimensional stochastic blockmodel
- Model choice: a minimum posterior predictive loss approach
- Dealing With Label Switching in Mixture Models
- Bayesian Inference for Logistic Models Using Pólya–Gamma Latent Variables
- Title not available (Why is that?)
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- Optimal predictive model selection.
- Consistency of community detection in networks under degree-corrected stochastic block models
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Mixed membership stochastic blockmodels
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- An Exponential Family of Probability Distributions for Directed Graphs
- An Efficient Heuristic Procedure for Partitioning Graphs
- Bayesian cluster analysis
- Community structure in social and biological networks
- A BAYESIAN APPROACH TO MODELING STOCHASTIC BLOCKSTRUCTURES WITH COVARIATES
- Stochastic Blockmodels for Directed Graphs
- Parameterization and Bayesian Modeling
- Uncovering latent structure in valued graphs: a variational approach
- Bilinear Mixed-Effects Models for Dyadic Data
- Title not available (Why is that?)
- Title not available (Why is that?)
- Latent Space Approaches to Social Network Analysis
- Improved criteria for clustering based on the posterior similarity matrix
- Fast community detection by SCORE
- Stochastic blockmodels with a growing number of classes
- Testing and modeling dependencies between a network and nodal attributes
- Some distance properties of latent root and vector methods used in multivariate analysis
- Computing Communities in Large Networks Using Random Walks
- Mixing patterns and community structure in networks
- Model-based clustering of large networks
- Bayesian degree-corrected stochastic blockmodels for community detection
- On Finding Graph Clusterings with Maximum Modularity
- A Tutorial on the SWEEP Operator
- An Algorithm for Partitioning the Nodes of a Graph
- Lower Bounds for the Partitioning of Graphs
- Strategies for online inference of model-based clustering in large and growing networks
Cited In (25)
- Oriented and degree-generated block models: generating and inferring communities with inhomogeneous degree distributions
- Achieving optimal misclassification proportion in stochastic block models
- Corrected Bayesian information criterion for stochastic block models
- Consistency of community detection in networks under degree-corrected stochastic block models
- Community detection in degree-corrected block models
- Bayesian community detection
- Bayesian community detection
- Dynamic degree-corrected blockmodels for social networks: A nonparametric approach
- Degree-corrected stochastic block models and reliability in networks
- LCN: a random graph mixture model for community detection in functional brain networks
- Bayesian Ridge-Regularized Covariance Selection with Community Behavior in Latent Gaussian Graphical Models
- Bayesian estimation of the latent dimension and communities in stochastic blockmodels
- Title not available (Why is that?)
- Dynamic stochastic block models: parameter estimation and detection of changes in community structure
- Bayesian degree-corrected stochastic blockmodels for community detection
- Modeling the social media relationships of Irish politicians using a generalized latent space stochastic blockmodel
- 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
- Community detection with dependent connectivity
- A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
- Weighted stochastic block model
- On the relationship between Gaussian stochastic blockmodels and label propagation algorithms
- Detecting communities and their evolutions in dynamic social networks -- a Bayesian approach
- A spectral method for community detection in moderately sparse degree-corrected stochastic block models
- Community detection for weighted networks with unknown number of communities
Uses Software
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)
