Probabilistic Community Detection With Unknown Number of Communities

DOI10.1080/01621459.2018.1458618zbMath1420.62271arXiv1602.08062OpenAlexW2963551556MaRDI QIDQ5231515

Debdeep Pati, Anirban Bhattacharya, Junxian Geng

Publication date: 27 August 2019

Published in: Journal of the American Statistical Association (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1602.08062

zbMATH Keywords

model selectionBayesian nonparametricsnetwork analysismixture modelsMCMCclustering consistency

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Clustering in the social and behavioral sciences (91C20) Bayesian inference (62F15)

Related Items

A Bayesian State-Space Approach to Mapping Directional Brain Networks, Bayesian testing for exogenous partition structures in stochastic block models, Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models, Zero‐inflated Poisson model with clustered regression coefficients: Application to heterogeneity learning of field goal attempts of professional basketball players, Community informed experimental design, Efficient Estimation for Random Dot Product Graphs via a One-Step Procedure, Bayesian spatial homogeneity pursuit of functional data: an application to the U.S. income distribution, Bayesian learning of graph substructures, Unnamed Item, Asymptotic uncertainty quantification for communities in sparse planted bi-section models, Graphical Assistant Grouped Network Autoregression Model: A Bayesian Nonparametric Recourse, Adaptive variational Bayes: optimality, computation and applications, Posterior contraction rates for stochastic block models, Network vector autoregression with individual effects, Adjusted chi-square test for degree-corrected block models, Generalized mixtures of finite mixtures and telescoping sampling, Community detection with dependent connectivity, Bayesian variable selection in clustering high-dimensional data via a mixture of finite mixtures, Extended stochastic block models with application to criminal networks

Cites Work

• Unnamed Item
• Unnamed Item
• Pseudo-likelihood methods for community detection in large sparse networks
• Likelihood-based model selection for stochastic block models
• Asymptotic Behaviour of the Posterior Distribution in Overfitted Mixture Models
• Reversible jump Markov chain Monte Carlo computation and Bayesian model determination
• Bayesian variable selection with shrinking and diffusing priors
• Minimax rates of community detection in stochastic block models
• Spectral clustering and the high-dimensional stochastic blockmodel
• Bayesian linear regression with sparse priors
• Fast online graph clustering via Erdős-Rényi mixture
• Estimation and prediction for stochastic blockmodels for graphs with latent block structure
• Ferguson distributions via Polya urn schemes
• Exchangeable and partially exchangeable random partitions
• Consistency of community detection in networks under degree-corrected stochastic block models
• Adaptive Bayesian density estimation with location-scale mixtures
• Improved Bayesian inference for the stochastic block model with application to large networks
• A nonparametric view of network models and Newman–Girvan and other modularities
• Mixed membership stochastic blockmodels
• Estimation and Prediction for Stochastic Blockstructures
• Scalable Bayesian Variable Selection Using Nonlocal Prior Densities in Ultrahigh-dimensional Settings
• Mixture Models With a Prior on the Number of Components
• Bayesian Model Selection in High-Dimensional Settings
• A Survey of Statistical Network Models
• Variational Bayesian inference and complexity control for stochastic block models
• Fast unfolding of communities in large networks
• A Bayesian Information Criterion for Singular Models
• Modal clustering in a class of product partition models