Estimation and prediction for stochastic blockmodels for graphs with latent block structure
From MaRDI portal
Publication:1367013
DOI10.1007/s003579900004zbMath0896.62063OpenAlexW2114244473MaRDI QIDQ1367013
Tom A. B. Snijders, Krzysztof Nowicki
Publication date: 6 October 1998
Published in: Journal of Classification (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s003579900004
EM algorithmsocial networkGibbs samplinglatent class modelBayesian estimatora posteriori blockmodeling
Multivariate analysis (62H99) Applications of statistics to social sciences (62P25) Bayesian inference (62F15) Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80)
Related Items
A dynamic process interpretation of the sparse ERGM reference model ⋮ On the statistical detection of clusters in undirected networks ⋮ A network model characterized by a latent attribute structure with competition ⋮ Improved Bayesian inference for the stochastic block model with application to large networks ⋮ An online expectation maximization algorithm for exploring general structure in massive networks ⋮ Estimating multivariate latent-structure models ⋮ Hybrid maximum likelihood inference for stochastic block models ⋮ A stochastic block model approach for the analysis of multilevel networks: an application to the sociology of organizations ⋮ Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models ⋮ Bayesian community detection ⋮ Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator ⋮ Graph Summarization with Latent Variable Probabilistic Models ⋮ Bayesian degree-corrected stochastic blockmodels for community detection ⋮ A simple and efficient algorithm for modeling modular complex networks ⋮ On equivalence of likelihood maximization of stochastic block model and constrained nonnegative matrix factorization ⋮ Joint latent space models for ranking data and social network ⋮ Edge Exchangeable Models for Interaction Networks ⋮ Dealing with reciprocity in dynamic stochastic block models ⋮ A review of dynamic network models with latent variables ⋮ Consistency and asymptotic normality of latent block model estimators ⋮ 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 ⋮ Unnamed Item ⋮ Consistency of community detection in networks under degree-corrected stochastic block models ⋮ Parameter identifiability in a class of random graph mixture models ⋮ A nonparametric view of network models and Newman–Girvan and other modularities ⋮ Exact and approximate EM estimation of mutually exciting Hawkes processes ⋮ Asymptotic mutual information for the balanced binary stochastic block model ⋮ Core-periphery structure in networks: a statistical exposition ⋮ Consistency of maximum-likelihood and variational estimators in the stochastic block model ⋮ Classification and estimation in the stochastic blockmodel based on the empirical degrees ⋮ Posterior contraction rates for stochastic block models ⋮ Inferring sparse Gaussian graphical models with latent structure ⋮ Bayesian estimation of the latent dimension and communities in stochastic blockmodels ⋮ Characterization of topic-based online communities by combining network data and user generated content ⋮ Consistency and asymptotic normality of stochastic block models estimators from sampled data ⋮ Multi-way blockmodels for analyzing coordinated high-dimensional responses ⋮ Model-based clustering of large networks ⋮ Spectral clustering and the high-dimensional stochastic blockmodel ⋮ The decomposed normalized maximum likelihood code-length criterion for selecting hierarchical latent variable models ⋮ Nonparametric link prediction in large scale dynamic networks ⋮ The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul ⋮ Improved model-based clustering performance using Bayesian initialization averaging ⋮ The method of moments and degree distributions for network models ⋮ Dynamic degree-corrected blockmodels for social networks: A nonparametric approach ⋮ A testing based extraction algorithm for identifying significant communities in networks ⋮ Perfect clustering for stochastic blockmodel graphs via adjacency spectral embedding ⋮ Corrected Bayesian Information Criterion for Stochastic Block Models ⋮ Local multiresolution order in community detection ⋮ Modeling Networks with a Growing Feature-Structure ⋮ Reconstruction and estimation in the planted partition model ⋮ Fast online graph clustering via Erdős-Rényi mixture ⋮ On semidefinite relaxations for the block model ⋮ A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs ⋮ Community Detection and Stochastic Block Models ⋮ Statistical inference on random dot product graphs: a survey ⋮ Spectral based hypothesis testing for community detection in complex networks ⋮ Overlapping stochastic block models with application to the French political blogosphere ⋮ Review on statistical methods for gene network reconstruction using expression data ⋮ Model selection in overlapping stochastic block models ⋮ Pseudo-likelihood methods for community detection in large sparse networks ⋮ Variational Inference for Stochastic Block Models From Sampled Data ⋮ Stochastic block models are a discrete surface tension ⋮ A BAYESIAN APPROACH TO MODELING STOCHASTIC BLOCKSTRUCTURES WITH COVARIATES ⋮ Variational Bayesian inference and complexity control for stochastic block models ⋮ Community detection in node-attributed social networks: a survey ⋮ Inhomogeneous random graphs, isolated vertices, and Poisson approximation ⋮ Strategies for online inference of model-based clustering in large and growing networks ⋮ Community detection in sparse networks via Grothendieck's inequality ⋮ The geometry of continuous latent space models for network data ⋮ Limit theorems for eigenvectors of the normalized Laplacian for random graphs ⋮ Latent Space Modeling of Multidimensional Networks with Application to the Exchange of Votes in Eurovision Song Contest ⋮ Model-based clustering of time-evolving networks through temporal exponential-family random graph models ⋮ Sparse networks with core-periphery structure ⋮ Bootstrapping on undirected binary networks via statistical mechanics ⋮ 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 ⋮ Modeling community structure and topics in dynamic text networks ⋮ Model-based clustering for populations of networks ⋮ Bayesian Hierarchical Kernelized Probabilistic Matrix Factorization ⋮ Estimating latent feature-feature interactions in large feature-rich graphs ⋮ Goodness of Fit of Logistic Regression Models for Random Graphs ⋮ 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 ⋮ Weighted stochastic block model ⋮ Probabilistic Community Detection With Unknown Number of Communities ⋮ Testing degree corrections in stochastic block models ⋮ Modeling the social media relationships of Irish politicians using a generalized latent space stochastic blockmodel ⋮ Clique-based method for social network clustering ⋮ Dynamic stochastic block models: parameter estimation and detection of changes in community structure ⋮ A statistical perspective on the challenges in molecular microbial biology ⋮ Matrix estimation by universal singular value thresholding ⋮ Theoretical Analysis of Active Contours on Graphs ⋮ Unnamed Item ⋮ Convergence of the groups posterior distribution in latent or stochastic block models ⋮ Distributed community detection in dynamic graphs ⋮ Robust and computationally feasible community detection in the presence of arbitrary outlier nodes ⋮ Empirical Bayes estimation for the stochastic blockmodel ⋮ Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models ⋮ Triangular Concordance Learning of Networks ⋮ Multi‐subject stochastic blockmodels with mixed effects for adaptive analysis of individual differences in human brain network cluster structure ⋮ Variational Bayesian inference for bipartite mixed-membership stochastic block model with applications to collaborative filtering ⋮ Mixture models and networks: The stochastic blockmodel ⋮ Poisson degree corrected dynamic stochastic block model ⋮ Fast Network Community Detection With Profile-Pseudo Likelihood Methods ⋮ Combinatorial statistics and the sciences ⋮ Finite mixtures of ERGMs for modeling ensembles of networks ⋮ Unnamed Item ⋮ Optimization via low-rank approximation for community detection in networks ⋮ Network Modularity in the Presence of Covariates ⋮ Frequentist Consistency of Variational Bayes ⋮ Estimation in a binomial stochastic blockmodel for a weighted graph by a variational expectation maximization algorithm
