Combining Stochastic Block Models and Mixed Membership for Statistical Network Analysis

  • Edoardo M. Airoldi
  • David M. Blei
  • Stephen E. Fienberg
  • Eric P. Xing
Conference paper

DOI: 10.1007/978-3-540-73133-7_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4503)
Cite this paper as:
Airoldi E.M., Blei D.M., Fienberg S.E., Xing E.P. (2007) Combining Stochastic Block Models and Mixed Membership for Statistical Network Analysis. In: Airoldi E., Blei D.M., Fienberg S.E., Goldenberg A., Xing E.P., Zheng A.X. (eds) Statistical Network Analysis: Models, Issues, and New Directions. Lecture Notes in Computer Science, vol 4503. Springer, Berlin, Heidelberg

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 , 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Edoardo M. Airoldi
    • 1
  • David M. Blei
    • 2
  • Stephen E. Fienberg
    • 1
    • 3
  • Eric P. Xing
    • 1
  1. 1.School of Computer Science, Carnegie Mellon University, Pittsburgh PA 15213USA
  2. 2.Department of Computer Science, Princeton University, Princeton NJ 08540USA
  3. 3.Department of Statistics, Carnegie Mellon University, Pittsburgh PA 15213USA

Personalised recommendations