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.

Robust stochastic block model

A Scalable Redefined Stochastic Blockmodel

Reparameterized Stochastic Block Model Adaptive to Heterogeneous Degree and Block Distributions.

Semi-supervised Stochastic Blockmodel for Structure Analysis of Signed Networks

On the Scalable Learning of Stochastic Blockmodel.

Systematic assessment of the quality of fit of the stochastic block model for empirical networks

Manifold Regularized Stochastic Block Model

Improved Community Detection using Stochastic Block Models

From your Block to our Block: How to Find Shared Structure between Stochastic Block Models over Multiple Graphs

SSBM: A Signed Stochastic Block Model for Multiple Structure Discovery in Large-Scale Exploratory Signed Networks

Bayesian model selection of stochastic block models

Improving Stochastic Block Models by Incorporating Power-Law Degree Characteristic.

Restricted Tweedie Stochastic Block Models

Stochastic Block Models with Multiple Continuous Attributes

Stochastic Block Models are a Discrete Surface Tension

Signed Network Community Mining Based on Fine-grained Signed Stochastic Block Model

Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models

Neural-prior stochastic block model

Efficiently and Fast Learning a Fine-grained Stochastic Blockmodel from Large Networks.

Regularized Stochastic Block Model for robust community detection in complex networks