Mixed membership stochastic blockmodels
From MaRDI portal
Abstract: Observations consisting of measurements on relationships for pairs of objects arise in many settings, such as protein interaction and gene regulatory networks, collections of author-recipient email, and social networks. Analyzing such data with probabilisic models can be delicate because the simple exchangeability assumptions underlying many boilerplate models no longer hold. In this paper, we describe a latent variable model of such data called the mixed membership stochastic blockmodel. This model extends blockmodels for relational data to ones which capture mixed membership latent relational structure, thus providing an object-specific low-dimensional representation. We develop a general variational inference algorithm for fast approximate posterior inference. We explore applications to social and protein interaction networks.
Recommendations
- Mixed membership stochastic blockmodels for heterogeneous networks
- Mixture models and networks: The stochastic blockmodel
- Hybrid maximum likelihood inference for stochastic block models
- Semirandom Stochastic Block Models
- Empirical Bayes estimation for the stochastic blockmodel
- Parameters estimation of block mixture models
- scientific article; zbMATH DE number 5694229
- Weighted stochastic block model
- Stochastic blockmodels with a growing number of classes
Cited in
(only showing first 100 items - show all)- The stochastic topic block model for the clustering of vertices in networks with textual edges
- Joint Latent Space Model for Social Networks with Multivariate Attributes
- A stochastic block model for interaction lengths
- Improvements on SCORE, especially for weak signals
- Mixed Membership Estimation for Social Networks
- Latent space modelling of multidimensional networks with application to the exchange of votes in Eurovision song contest
- Network cross-validation for determining the number of communities in network data
- Rate-optimal graphon estimation
- A network model characterized by a latent attribute structure with competition
- Multiple change points detection and clustering in dynamic networks
- On the use of bootstrap with variational inference: theory, interpretation, and a two-sample test example
- Discovering political topics in facebook discussion threads with graph contextualization
- Bayesian community detection
- A general method for robust Bayesian modeling
- Variational algorithms for biclustering models
- A review of dynamic network models with latent variables
- Robust unsupervised cluster matching for network data
- On semidefinite relaxations for the block model
- Bayesian inference and testing of group differences in brain 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
- Discrete temporal models of social networks
- On mixing in pairwise Markov random fields with application to social networks
- Model selection in overlapping stochastic block models
- Attributed graph clustering with subspace stochastic block model
- Additive and multiplicative effects network models
- On estimation and inference in latent structure random graphs
- Network modeling in biology: statistical methods for gene and brain networks
- Network representation using graph root distributions
- Identifying overlapping terrorist cells from the Noordin Top actor-event network
- On the estimation of latent distances using graph distances
- A block inertial Bregman proximal algorithm for nonsmooth nonconvex problems with application to symmetric nonnegative matrix tri-factorization
- Consistent nonparametric estimation for heavy-tailed sparse graphs
- Community detection with dependent connectivity
- A Bayesian Fisher-EM algorithm for discriminative Gaussian subspace clustering
- Nonnegative Bayesian nonparametric factor models with completely random measures
- Overlapping communities and roles in networks with node attributes: probabilistic graphical modeling, Bayesian formulation and variational inference
- 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
- Factor and hybrid components for model-based clustering
- Bootstrap percolation on the stochastic block model
- Eigenvalues of stochastic blockmodel graphs and random graphs with low-rank edge probability matrices
- The hierarchy of block models
- Bayesian testing for exogenous partition structures in stochastic block models
- Community detection for weighted networks with unknown number of communities
- Smoothing graphons for modelling exchangeable relational data
- Hybrid maximum likelihood inference for stochastic block models
- Edgeworth expansions for network moments
- Multivariate mixed membership modeling: inferring domain-specific risk profiles
- Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator
- A simple and efficient algorithm for modeling modular complex networks
- A novel multilayer model for missing link prediction and future link forecasting in dynamic complex networks
- Mixture models with entropy regularization for community detection in networks
- Joint latent space models for ranking data and social network
- Overlapping community detection based on conductance optimization in large-scale networks
- Identifiability and parameter estimation of the overlapped stochastic co-block model
- Incorporating affiliation preference into overlapping community detection
- The dynamic factor network model with an application to international trade
- Posterior contraction rates for stochastic block models
- Characterization of topic-based online communities by combining network data and user generated content
- Theoretical and computational guarantees of mean field variational inference for community detection
- The decomposed normalized maximum likelihood code-length criterion for selecting hierarchical latent variable models
- A latent space network model for social influence
- Exponential-family models of random graphs: inference in finite, super and infinite population scenarios
- Mixed membership stochastic blockmodels for heterogeneous networks
- Longitudinal mixed membership trajectory models for disability survey data
- Review on statistical methods for gene network reconstruction using expression data
- Sampling perspectives on sparse exchangeable graphs
- Sampling and estimation for (sparse) exchangeable graphs
- The geometry of continuous latent space models for network data
- Conditionally conjugate mean-field variational Bayes for logistic models
- 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
- Modeling community structure and topics in dynamic text networks
- Vertex nomination: the canonical sampling and the extended spectral nomination schemes
- Structured matrix estimation and completion
- 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
- Lifted graphical models: a survey
- Inferring gene-gene interactions and functional modules using sparse canonical correlation analysis
- Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
- The dynamic random subgraph model for the clustering of evolving networks
- Variational Bayesian inference for the latent position cluster model for network data
- 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
- Statistical inference on attributed random graphs: fusion of graph features and content
- Co-clustering separately exchangeable network data
- The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul
- Empirical Bayes estimation for the stochastic blockmodel
- A tutorial on methods for the modeling and analysis of social network data
- An alternative class of models to position social network groups in latent spaces
- Test on stochastic block model: local smoothing and extreme value theory
- Link prediction based on the mutual information with high-order clustering structure of nodes in complex networks
This page was built for publication: Mixed membership stochastic blockmodels
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3096181)