Mixed membership stochastic blockmodels

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.

46 pages, 14 figures, 3 tables

References in corpus (2)

• Variational inference for large-scale models of discrete choice
• Mixed membership analysis of genome-wide expression data

Cited by in corpus (105)

• Link Prediction in Complex Networks: A Survey
• Social physics
• Matrix estimation by Universal Singular Value Thresholding
• The ground truth about metadata and community detection in networks
• Attributed Social Network Embedding
• Spectral methods for network community detection and graph partitioning
• Consistency of community detection in networks under degree-corrected stochastic block models
• Pseudo-likelihood methods for community detection in large sparse networks
• A network approach to topic models
• Scalable Link Prediction in Dynamic Networks via Non-Negative Matrix Factorization
• Hierarchical relational models for document networks
• Nested Hierarchical Dirichlet Processes
• Role Discovery in Networks
• Rate-optimal graphon estimation
• Community extraction for social networks
• Sparse graphs using exchangeable random measures
• Inferring the mesoscale structure of layered, edge-valued and time-varying networks
• Evaluating Overfit and Underfit in Models of Network Community Structure
• Multiplicative Attribute Graph Model of Real-World Networks
• Covariate-assisted spectral clustering
• Network histograms and universality of blockmodel approximation
• Model Selection for Degree-corrected Block Models
• Model selection and hypothesis testing for large-scale network models with overlapping groups
• Generalized communities in networks
• Non-parametric Bayesian modeling of complex networks
• Community detection in multi-relational data with restricted multi-layer stochastic blockmodel
• On Proximity and Structural Role-based Embeddings in Networks: Misconceptions, Techniques, and Applications
• Community Detection in Large Hypergraphs
• Streaming Graph Challenge: Stochastic Block Partition
• Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths
• Universally consistent vertex classification for latent positions graphs
• Deep Community Detection
• A Survey on Theoretical Advances of Community Detection in Networks
• Accurate and scalable social recommendation using mixed-membership stochastic block models
• Joint Embedding of Graphs
• The Stochastic Topic Block Model for the Clustering of Vertices in Networks with Textual Edges
• IEDC: An Integrated Approach for Overlapping and Non-overlapping Community Detection
• The interplay of microscopic and mesoscopic structure in complex networks
• Cluster Forests
• Community Detection in Bipartite Networks with Stochastic Blockmodels
• Message passing methods on complex networks
• A testing based extraction algorithm for identifying significant communities in networks
• Mixed-Membership of Experts Stochastic Blockmodel
• Unbiased Graph Embedding with Biased Graph Observations
• Multilayer Network Science: from Cells to Societies
• Latent Space Modeling of Multidimensional Networks with Application to the Exchange of Votes in Eurovision Song Contest
• Convergence of the groups posterior distribution in latent or stochastic block models
• Bayesian dynamic financial networks with time-varying predictors
• Latent Self-Exciting Point Process Model for Spatial-Temporal Networks
• Sampling perspectives on sparse exchangeable graphs
• Adapting Stochastic Block Models to Power-Law Degree Distributions
• Bayesian Network--Response Regression
• Strategies for online inference of model-based clustering in large and growing networks
• Latent Space Model for Multi-Modal Social Data
• Detection of Community Structures in Networks with Nodal Features based on Generative Probabilistic Approach
• Relational Thematic Clustering with Mutually Preferred Neighbors
• Identification of Overlapping Communities via Constrained Egonet Tensor Decomposition
• Random Spatial Network Models with Core-Periphery Structure
• A Triclustering Approach for Time Evolving Graphs
• Statistical Inference in Political Networks Research
• Network Detection Theory and Performance
• Improvements on SCORE, Especially for Weak Signals
• Bayesian Fused Lasso regression for dynamic binary networks
• Bayesian Discovery of Threat Networks
• Pólya Urn Latent Dirichlet Allocation: a doubly sparse massively parallel sampler
• Consistent structure estimation of exponential-family random graph models with block structure
• A Stochastic Block Model Approach for the Analysis of Multilevel Networks: an Application to the Sociology of Organizations
• Consistent Estimation of Mixed Memberships with Successive Projections
• Confidence sets for network structure
• Inference for graphs and networks: Extending classical tools to modern data
• Community detection for weighted bipartite networks
• Bayesian Graph Convolutional Neural Networks using Node Copying
• Efficient Maximum Likelihood Estimation of Multiple Membership Linear Mixed Models, with an Application to Educational Value-Added Assessments
• Identifying overlapping terrorist cells from the Noordin Top actor-event network
• Using Motif Transitions for Temporal Graph Generation
• Predicting Anchor Links between Heterogeneous Social Networks
• Grand canonical ensembles of sparse networks and Bayesian inference
• Dimension-Grouped Mixed Membership Models for Multivariate Categorical Data
• Variational Inference for Latent Space Models for Dynamic Networks
• Interactions in information spread: quantification and interpretation using stochastic block models
• Online Tensor Methods for Learning Latent Variable Models
• Mixed Membership Graph Clustering via Systematic Edge Query
• A Latent Parameter Node-Centric Model for Spatial Networks
• A useful criterion on studying consistent estimation in community detection
• Simultaneous and Temporal Autoregressive Network Models
• Priors on exchangeable directed graphs
• Onset of a conceptual outline map to get a hold on the jungle of cluster analysis
• A General Definition of Network Communities and the Corresponding Detection Algorithm
• Bayesian Overlapping Community Detection in Dynamic Networks
• Efficient Learning-based Graph Simulation for Temporal Graphs
• A Statistical Model of Bipartite Networks: Application to Cosponsorship in the United States Senate
• Distributed Pseudo-Likelihood Method for Community Detection in Large-Scale Networks
• The Feature-First Block Model
• Overlapping community detection in networks via sparse spectral decomposition
• Block-Approximated Exponential Random Graphs
• Modeling Graphs Using a Mixture of Kronecker Models
• Monte Carlo goodness-of-fit tests for degree corrected and related stochastic blockmodels
• Co-factor analysis of citation networks
• Smoothing Graphons for Modelling Exchangeable Relational Data
• On The Network You Keep: Analyzing Persons of Interest using Cliqster
• Detecting Communities in Heterogeneous Multi-Relational Networks:A Message Passing based Approach
• A Consistent Diffusion-Based Algorithm for Semi-Supervised Classification on Graphs
• Scalable Deep Generative Relational Models with High-Order Node Dependence
• Sharp Total Variation Bounds for Finitely Exchangeable Arrays
• A Consistent Diffusion-Based Algorithm for Semi-Supervised Graph Learning