Abstract:The stochastic block model (SBM) is a probabilistic model for community structure in networks. Typically, only the adjacency matrix is used to perform SBM parameter inference. In this paper, we consider circumstances in which nodes have an associated vector of continuous attributes that are also used to learn the node-to-community assignments and corresponding SBM parameters. While this assumption is not realistic for every application, our model assumes that the attributes associated with the nodes in a network's community can be described by a common multivariate Gaussian model. In this augmented, attributed SBM, the objective is to simultaneously learn the SBM connectivity probabilities with the multivariate Gaussian parameters describing each community. While there are recent examples in the literature that combine connectivity and attribute information to inform community detection, our model is the first augmented stochastic block model to handle multiple continuous attributes. This provides the flexibility in biological data to, for example, augment connectivity information with continuous measurements from multiple experimental modalities. Because the lack of labeled network data often makes community detection results difficult to validate, we highlight the usefulness of our model for two network prediction tasks: link prediction and collaborative filtering. As a result of fitting this attributed stochastic block model, one can predict the attribute vector or connectivity patterns for a new node in the event of the complementary source of information (connectivity or attributes, respectively). We also highlight two biological examples where the attributed stochastic block model provides satisfactory performance in the link prediction and collaborative filtering tasks.

Stochastic blockmodels for exchangeable collections of networks

Bayesian Analysis for Exponential Random Graph Models Using the Adaptive Exchange Sampler.

Mixed Membership Stochastic Blockmodels

Mixed Membership Stochastic Blockmodels for Heterogeneous Networks

Stochastic blockmodels and community structure in networks

Empirical Bayes estimation for the stochastic blockmodel

Dynamic Infinite Mixed-Membership Stochastic Blockmodel

A Dynamic Stochastic Block Model for Multi-Layer Networks

Estimating Stochastic Block Models in the Presence of Covariates

Dependent stotchastic blockmodels

Mixed-Membership Stochastic Block-Models for Transactional Networks

Hierarchical Mixed Membership Stochastic Blockmodels for Multiple Networks and Experimental Interventions

Particle Mixed Membership Stochastic Block Model

Regularized Stochastic Block Model for robust community detection in complex networks

Bayesian model selection of stochastic block models

Mixed-membership of experts stochastic blockmodel

Restricted Tweedie Stochastic Block Models

Stochastic Block Models with Multiple Continuous Attributes

Mixture of multilayer stochastic block models for multiview clustering

Model-based clustering in networks with Stochastic Community Finding

Dynamic mixed membership blockmodel for evolving networks