Estimation and Prediction for Stochastic Blockstructures

DOI10.1198/016214501753208735zbMath1072.62542MaRDI QIDQ4468312

Krzysztof Nowicki, Tom A. B. Snijders

Publication date: 10 June 2004

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

Full work available at URL: https://doi.org/10.1198/016214501753208735

Mathematics Subject Classification ID

91D30: Social networks; opinion dynamics

62F15: Bayesian inference

05C90: Applications of graph theory

Related Items

Pseudo-likelihood methods for community detection in large sparse networks, Variational Inference for Stochastic Block Models From Sampled Data, The stochastic topic block model for the clustering of vertices in networks with textual edges, Optimal Bayesian estimators for latent variable cluster models, Rate-optimal graphon estimation, Empirical Bayes estimation for the stochastic blockmodel, Bayesian degree-corrected stochastic blockmodels for community detection, Variational Bayes model averaging for graphon functions and motif frequencies inference in \(W\)-graph models, Bayesian dynamic financial networks with time-varying predictors, Leveraging social media networks for classification, A testing based extraction algorithm for identifying significant communities in networks, Overlapping stochastic block models with application to the French political blogosphere, A comparative power analysis of the maximum degree and size invariants for random graph inference, Parameter identifiability in a class of random graph mixture models, Spectral clustering and the high-dimensional stochastic blockmodel, A tabu-search heuristic for deterministic two-mode blockmodeling of binary network matrices, The method of moments and degree distributions for network models, Heterogeneous connection effects, Bootstrapping on undirected binary networks via statistical mechanics, Clustering for time-varying relational count data, 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, A note on testing conditional independence for social network analysis, Subsampling bootstrap of count features of networks, Vertex nomination schemes for membership prediction, Approximating a similarity matrix by a latent class model: a reappraisal of additive fuzzy clustering, Role models for complex networks, Ranking relations using analogies in biological and information networks, Strategies for online inference of model-based clustering in large and growing networks, Uncovering latent structure in valued graphs: a variational approach, Identifiability of parameters in latent structure models with many observed variables, Multiple change points detection and clustering in dynamic networks, An online expectation maximization algorithm for exploring general structure in massive networks, Discovering patterns in time-varying graphs: a triclustering approach, Bayesian community detection, Network-based naive Bayes model for social network, Community detection by \(L_{0}\)-penalized graph Laplacian, On the role of latent variable models in the era of big data, Network linear discriminant analysis, Dealing with reciprocity in dynamic stochastic block models, A review of dynamic network models with latent variables, Double instrumental variable estimation of interaction models with big data, Portal nodes screening for large scale social networks, Robust unsupervised cluster matching for network data, Fast analytical methods for finding significant labeled graph motifs, On semidefinite relaxations for the block model, Bayesian inference and testing of group differences in brain networks, Information loss method to measure node similarity in networks, Multityped community discovery in time-evolving heterogeneous information networks based on tensor decomposition, Cluster forests, Consistency of community detection in networks under degree-corrected stochastic block models, Detecting local network motifs, Consistency of maximum-likelihood and variational estimators in the stochastic block model, Classification and estimation in the stochastic blockmodel based on the empirical degrees, Inferring sparse Gaussian graphical models with latent structure, Spectral based hypothesis testing for community detection in complex networks, Semiparametric model for covariance regression analysis, Approximate least squares estimation for spatial autoregressive models with covariates, Model selection in overlapping stochastic block models, Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing, Additive and multiplicative effects network models, Identifying overlapping terrorist cells from the Noordin Top actor-event network, Sparse networks with core-periphery structure, Structural factorization of latent adjacency matrix, with an application to auto industry networks, Implicit consensus clustering from multiple graphs, A latent space model for multilayer network data, Modeling the social media relationships of Irish politicians using a generalized latent space stochastic blockmodel, Extended stochastic block models with application to criminal networks, A case study on the shareholder network effect of stock market data: an SARMA approach, Grouped spatial autoregressive model, Semi-parametric Bayes regression with network-valued covariates, Model-based clustering for random hypergraphs, Bayesian testing for exogenous partition structures in stochastic block models, Smoothing graphons for modelling exchangeable relational data, Hybrid maximum likelihood inference for stochastic block models, Bootstrap inference for network vector autoregression in large-scale social network, Powerful multiple testing of paired null hypotheses using a latent graph model, On equivalence of likelihood maximization of stochastic block model and constrained nonnegative matrix factorization, The dynamic factor network model with an application to international trade, Concentration and consistency results for canonical and curved exponential-family models of random graphs, Multivariate spatial autoregressive model for large scale social networks, Mixture network autoregressive model with application on students' successes, Modeling heterogeneous peer assortment effects using finite mixture exponential random graph models, Posterior contraction rates for stochastic block models, 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, Exponential-family random graph models for multi-layer networks, Exponential-family models of random graphs: inference in finite, super and infinite population scenarios, Mixed membership stochastic blockmodels for heterogeneous networks, Crawling subsampling for multivariate spatial autoregression model in large-scale networks, Review on statistical methods for gene network reconstruction using expression data, Sampling perspectives on sparse exchangeable graphs, Sampling and estimation for (sparse) exchangeable graphs, Model-based clustering of time-evolving networks through temporal exponential-family random graph models, Consistent structure estimation of exponential-family random graph models with block structure, Dynamic influence prediction of social network based on partial autoregression single index model, The dynamic stochastic topic block model for dynamic networks with textual edges, Matrix estimation by universal singular value thresholding, Convergence of the groups posterior distribution in latent or stochastic block models, Unnamed Item, Unnamed Item, Sparse Graphs Using Exchangeable Random Measures, A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs, A BAYESIAN APPROACH TO MODELING STOCHASTIC BLOCKSTRUCTURES WITH COVARIATES, Analyzing local and global properties of multigraphs, Unnamed Item, Unnamed Item, Accuracy of variational estimates for random graph mixture models, Analysis of the Neighborhood Pattern Similarity Measure for the Role Extraction Problem, Confidence sets for network structure, Clusterwise p^* models for social network analysis, Review of statistical network analysis: models, algorithms, and software, Spatial modeling of brain connectivity data via latent distance models with nodes clustering, Model selection and clustering in stochastic block models based on the exact integrated complete data likelihood, Bayesian consensus clustering in multiplex networks, Bayesian Regression With Undirected Network Predictors With an Application to Brain Connectome Data, A dynamic process interpretation of the sparse ERGM reference model, Multiple Role Discovery in Complex Networks, A PROBABILISTIC FRIENDSHIP NETWORK MODEL, Optimal Bipartite Network Clustering, One model to rule them all in network science?, Testing and Estimation of Social Network Dependence With Time to Event Data, Grouped Network Vector Autoregression, Dynamic degree-corrected blockmodels for social networks: A nonparametric approach, Corrected Bayesian Information Criterion for Stochastic Block Models, Modeling Networks with a Growing Feature-Structure, Spatial autoregression with repeated measurements for social networks, Efficient discovery of overlapping communities in massive networks, Variational Bayesian inference and complexity control for stochastic block models, Compound Poisson approximation of subgraph counts in stochastic block models with multiple edges, Probabilistic Community Detection With Unknown Number of Communities, Bayesian Community Detection, Optimization via low-rank approximation for community detection in networks, Mean-field theory of graph neural networks in graph partitioning, Estimation in a binomial stochastic blockmodel for a weighted graph by a variational expectation maximization algorithm, A Bayesian State-Space Approach to Mapping Directional Brain Networks, Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models, Polynomial network autoregressive models with divergent orders, Mixture models and networks: The stochastic blockmodel, Fast Network Community Detection With Profile-Pseudo Likelihood Methods, Network Functional Varying Coefficient Model, Subnetwork estimation for spatial autoregressive models in large-scale networks, Asymptotic uncertainty quantification for communities in sparse planted bi-section models, Embedded topics in the stochastic block model, Network impact on persistence in a finite population dynamic diffusion model: application to an emergent seed exchange network, Robust and computationally feasible community detection in the presence of arbitrary outlier nodes, The dynamic random subgraph model for the clustering of evolving networks, An interactive graphical method for community detection in network data, A dynamic logistic regression for network link prediction, Improved Bayesian inference for the stochastic block model with application to large networks, Multi-way blockmodels for analyzing coordinated high-dimensional responses, Multiobjective blockmodeling for social network analysis, Model-based clustering of large networks, The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul, A tutorial on methods for the modeling and analysis of social network data, Hierarchical clustering with discrete latent variable models and the integrated classification likelihood, An alternative class of models to position social network groups in latent spaces, Community detection in feature-rich networks using data recovery approach, A variational Bayesian approach to identifying whole-brain directed networks with fMRI data, Joint Vertex Degrees in the Inhomogeneous Random Graph Model ℊ(n,{p_ij}), Poisson approximation of subgraph counts in stochastic block models and a graphon model, Model for Heterogeneous Random Networks Using Continuous Latent Variables and an Application to a Tree-Fungus Network, The shortest distance in random multi-type intersection graphs, Regression Analysis of Asymmetric Pairs in Large-Scale Network Data, Correlation enhanced modularity-based belief propagation method for community detection in networks, Estimating latent feature-feature interactions in large feature-rich graphs, Goodness of Fit of Logistic Regression Models for Random Graphs, 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, Bayesian Analysis of Directed Graphs Data with Applications to Social Networks, Sensitivity to noise variance in a social network dynamics model