Combining stochastic block models and mixed membership for statistical network analysis

  • Authors:
  • Edoardo M. Airoldi;David M. Blei;Stephen E. Fienberg;Eric P. Xing

  • Affiliations:
  • School of Computer Science, Carnegie Mellon University, Pittsburgh, PA;Department of Computer Science, Princeton University, Princeton, NJ;School of Computer Science, Carnegie Mellon University, Pittsburgh, PA and Department of Statistics, Carnegie Mellon University, Pittsburgh, PA;School of Computer Science, Carnegie Mellon University, Pittsburgh, PA

  • Venue:
  • ICML'06 Proceedings of the 2006 conference on Statistical network analysis
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data in the form of multiple matrices of relations among objects of a single type, representable as a collection of unipartite graphs, arise in a variety of biological settings, with collections of author-recipient email, and in social networks. Clustering the objects of study or situating them in a low dimensional space (e.g., a simplex) is only one of the goals of the analysis of such data; being able to estimate relational structures among the clusters themselves may be important. In [1], we introduced the family of stochastic block models of mixed membership to support such integrated data analyses. Our models combine features of mixed-membership models and block models for relational data in a hierarchical Bayesian framework. Here we present a nested variational inference scheme for this class of models, which is necessary to successfully perform fast approximate posterior inference, and we use the models and the estimation scheme to examine two data sets. (1) a collection of sociometric relations among monks is used to investigate the crisis that took place in a monastery [2], and (2) data from a school-based longitudinal study of the health-related behaviors of adolescents. Both data sets have recently been reanalyzed in [3] using a latent position clustering model and we compare our analyses with those presented there.