Stochastic blockmodels with a growing number of classes
From MaRDI portal
Publication:2892086
DOI10.1093/biomet/asr053zbMath1318.62207arXiv1011.4644OpenAlexW2111547480WikidataQ36793375 ScholiaQ36793375MaRDI QIDQ2892086
Edoardo M. Airoldi, Patrick J. Wolfe, David Choi
Publication date: 18 June 2012
Published in: Biometrika (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1011.4644
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Social networks; opinion dynamics (91D30) Applications of statistics to social sciences (62P25) Random graphs (graph-theoretic aspects) (05C80)
Related Items (65)
Bayesian testing for exogenous partition structures in stochastic block models ⋮ Social network mediation analysis: a latent space approach ⋮ Smoothing graphons for modelling exchangeable relational data ⋮ Large-scale estimation of random graph models with local dependence ⋮ Maximum A Posteriori Inference of Random Dot Product Graphs via Conic Programming ⋮ Edgeworth expansions for network moments ⋮ A limit theorem for scaled eigenvectors of random dot product graphs ⋮ Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator ⋮ An optimal uniform concentration inequality for discrete entropies on finite alphabets in the high-dimensional setting ⋮ Network-based naive Bayes model for social network ⋮ Randomized Spectral Clustering in Large-Scale Stochastic Block Models ⋮ Community detection by \(L_{0}\)-penalized graph Laplacian ⋮ Bayesian degree-corrected stochastic blockmodels for community detection ⋮ Estimating parameters of a probabilistic heterogeneous block model via the EM algorithm ⋮ Modeling individual email patterns over time with latent variable models ⋮ Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels ⋮ An alternative class of models to position social network groups in latent spaces ⋮ Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models ⋮ Multi‐subject stochastic blockmodels with mixed effects for adaptive analysis of individual differences in human brain network cluster structure ⋮ Mixture models and networks: The stochastic blockmodel ⋮ Optimal distribution-free concentration for the log-likelihood function of Bernoulli variables ⋮ A Joint MLE Approach to Large-Scale Structured Latent Attribute Analysis ⋮ Unnamed Item ⋮ Consistency of community detection in networks under degree-corrected stochastic block models ⋮ Asymptotic uncertainty quantification for communities in sparse planted bi-section models ⋮ Learning sparse graphons and the generalized Kesten-Stigum threshold ⋮ Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks ⋮ Spectral Estimation of Large Stochastic Blockmodels with Discrete Nodal Covariates ⋮ Asymptotic mutual information for the balanced binary stochastic block model ⋮ Consistency of maximum-likelihood and variational estimators in the stochastic block model ⋮ Consistency and asymptotic normality of stochastic block models estimators from sampled data ⋮ Spectral clustering and the high-dimensional stochastic blockmodel ⋮ Co-clustering separately exchangeable network data ⋮ Exponential-family models of random graphs: inference in finite, super and infinite population scenarios ⋮ Perfect clustering for stochastic blockmodel graphs via adjacency spectral embedding ⋮ A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs ⋮ Sparse exchangeable graphs and their limits via graphon processes ⋮ Community Detection and Stochastic Block Models ⋮ Fusing data depth with complex networks: community detection with prior information ⋮ A note on new Bernstein-type inequalities for the log-likelihood function of Bernoulli variables ⋮ Nonreconstruction of high-dimensional stochastic block model with bounded degree ⋮ Limit theorems for eigenvectors of the normalized Laplacian for random graphs ⋮ Fast community detection by SCORE ⋮ Model-based clustering of time-evolving networks through temporal exponential-family random graph models ⋮ Profile likelihood biclustering ⋮ Consistent structure estimation of exponential-family random graph models with block structure ⋮ Detection of structurally homogeneous subsets in graphs ⋮ Confidence sets for network structure ⋮ Review of statistical network analysis: models, algorithms, and software ⋮ Consistent nonparametric estimation for heavy-tailed sparse graphs ⋮ Community detection with dependent connectivity ⋮ Multiresolution Network Models ⋮ Node Features Adjusted Stochastic Block Model ⋮ Likelihood Inference for Large Scale Stochastic Blockmodels With Covariates Based on a Divide-and-Conquer Parallelizable Algorithm With Communication ⋮ Optimal graphon estimation in cut distance ⋮ Weighted stochastic block model ⋮ Limit theorems for distributions invariant under groups of transformations ⋮ Matrix estimation by universal singular value thresholding ⋮ Consistency of spectral clustering in stochastic block models ⋮ Unnamed Item ⋮ Convergence of the groups posterior distribution in latent or stochastic block models ⋮ Why Are Big Data Matrices Approximately Low Rank? ⋮ Detecting Overlapping Communities in Networks Using Spectral Methods ⋮ On the question of effective sample size in network modeling: an asymptotic inquiry ⋮ Empirical Bayes estimation for the stochastic blockmodel
This page was built for publication: Stochastic blockmodels with a growing number of classes
