Likelihood-based model selection for stochastic block models
From MaRDI portal
(Redirected from Publication:90065)
Abstract: The stochastic block model (SBM) provides a popular framework for modeling community structures in networks. However, more attention has been devoted to problems concerning estimating the latent node labels and the model parameters than the issue of choosing the number of blocks. We consider an approach based on the log likelihood ratio statistic and analyze its asymptotic properties under model misspecification. We show the limiting distribution of the statistic in the case of underfitting is normal and obtain its convergence rate in the case of overfitting. These conclusions remain valid when the average degree grows at a polylog rate. The results enable us to derive the correct order of the penalty term for model complexity and arrive at a likelihood-based model selection criterion that is asymptotically consistent. Our analysis can also be extended to a degree-corrected block model (DCSBM). In practice, the likelihood function can be estimated using more computationally efficient variational methods or consistent label estimation algorithms, allowing the criterion to be applied to large networks.
Recommendations
- On model selection for dense stochastic block models
- Model selection and clustering in stochastic block models based on the exact integrated complete data likelihood
- Hybrid maximum likelihood inference for stochastic block models
- Selective inference for latent block models
- Model selection in overlapping stochastic block models
- Empirical Bayes estimation for the stochastic blockmodel
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
Cited in
(95)- Network cross-validation for determining the number of communities in network data
- randnet
- Community detection by \(L_{0}\)-penalized graph Laplacian
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Classification and estimation in the stochastic blockmodel based on the empirical degrees
- Model selection in overlapping stochastic block models
- Weighted stochastic block model
- Optimal adaptivity of signed-polygon statistics for network testing
- Modeling the social media relationships of Irish politicians using a generalized latent space stochastic blockmodel
- Extended stochastic block models with application to criminal networks
- Overlapping community detection in networks via sparse spectral decomposition
- The Bethe Hessian and information theoretic approaches for online change-point detection in network data
- Scalable estimation of epidemic thresholds via node sampling
- A likelihood-ratio type test for stochastic block models with bounded degrees
- Hybrid maximum likelihood inference for stochastic block models
- Edgeworth expansions for network moments
- Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator
- On equivalence of likelihood maximization of stochastic block model and constrained nonnegative matrix factorization
- Consistency and asymptotic normality of stochastic block models estimators from sampled data
- Maximum likelihood estimation of sparse networks with missing observations
- Vertex nomination: the canonical sampling and the extended spectral nomination schemes
- Test on stochastic block model: local smoothing and extreme value theory
- Fast learning algorithm for stochastic block model
- The highest dimensional stochastic blockmodel with a regularized estimator
- Determining the number of communities in degree-corrected stochastic block models
- On model selection for dense stochastic block models
- Network Structure Change Point Detection by Posterior Predictive Discrepancy
- Corrected Bayesian information criterion for stochastic block models
- Variational Bayesian inference and complexity control for stochastic block models
- Probabilistic Community Detection With Unknown Number of Communities
- scientific article; zbMATH DE number 7056839 (Why is no real title available?)
- Hierarchical Community Detection by Recursive Partitioning
- A goodness-of-fit test for stochastic block models
- Estimation and selection for the latent block model on categorical data
- Discussion of ``Coauthorship and citation networks for statisticians
- Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models
- Subsampling spectral clustering for stochastic block models in large-scale networks
- Optimal Estimation of the Number of Network Communities
- Mixture models and networks: The stochastic blockmodel
- Consistent Estimation of the Number of Communities via Regularized Network Embedding
- Power enhancement and phase transitions for global testing of the mixed membership stochastic block model
- Universal rank inference via residual subsampling with application to large networks
- A survey on model-based co-clustering: high dimension and estimation challenges
- Reliable prediction in the Markov stochastic block model
- Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks
- Statistical embedding: beyond principal components
- Efficient split likelihood-based method for community detection of large-scale networks
- Consistent estimation of the number of communities in stochastic block models using cross-validation
- Community detection with nodal information: likelihood and its variational approximation
- Statistical inference on group Rasch mixture network models
- Fallacy of data-selective inference in modelling networks
- Special invited paper: the SCORE normalization, especially for heterogeneous network and text data
- Two-sample test of stochastic block models
- Consistent model selection for the degree corrected stochastic blockmodel
- A spectral based goodness-of-fit test for stochastic block models
- Community detection in complex networks: from statistical foundations to data science applications
- Recent advances on mechanisms of network generation: community, exchangeability, and scale-free properties
- A survey on theoretical advances of community detection in networks
- Discussion of “Cocitation and Coauthorship Networks of Statisticians”
- A Time-Varying Network for Cryptocurrencies
- Heterogeneity pursuit for spatial point pattern with application to tree locations: a Bayesian semiparametric recourse
- On the Estimation of the Number of Communities for Sparse Networks
- PCABM: Pairwise Covariates-Adjusted Block Model for Community Detection
- Empirical Likelihood for Network Data
- Network Estimation by Mixing: Adaptivity and More
- Hypothesis testing for equality of latent positions in random graphs
- Model-Based Clustering of Nonparametric Weighted Networks With Application to Water Pollution Analysis
- Modeling and Change Detection for Count-Weighted Multilayer Networks
- Two-sample test of stochastic block models via the maximum sampling entry-wise deviation
- Applications of dual regularized Laplacian matrix for community detection
- Aggregate spectral clustering for community detection in multi-layer popularity adjusted block model
- Consistent community detection approach in the nonparametric weighted stochastic blockmodel with unspecified number of communities
- Greedy separation algorithm finding community for a stochastic block model
- A pseudo-likelihood approach to community detection in weighted networks
- Joint Spectral Clustering in Multilayer Degree-Corrected Stochastic Blockmodels
- Lost in the shuffle: testing power in the presence of errorful network vertex labels
- Community detection in stochastic block models via penalized variational estimation
- Stochastic Block Smooth Graphon Model
- Optimal Network Membership Estimation under Severe Degree Heterogeneity
- Node-Level Community Detection within Edge Exchangeable Models for Interaction Processes
- Seeding a simple contagion
- Determine the number of states in hidden Markov models via marginal likelihood
- Detecting small clusters in the stochastic block model
- Two-sample test for stochastic block models via the largest singular value
- Subsampling-based modified Bayesian information criterion for large-scale stochastic block models
- Detecting Giver and Receiver Spillover Groups in Large Vector Autoregressions
- ACRONYM: Augmented Degree Corrected, Community Reticulated Organized Network Yielding Model
- An overview of asymptotic normality in stochastic blockmodels: cluster analysis and inference
- Simultaneous Estimation of Connectivity and Dimensionality in Samples of Networks
- Model selection for Gaussian latent block clustering with the integrated classification likelihood
- Large-scale estimation of random graph models with local dependence
- Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models
- Estimating the number of communities by spectral methods
- Adjusted chi-square test for degree-corrected block models
- nett
This page was built for publication: Likelihood-based model selection for stochastic block models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q90065)
