Bayesian approach to multilayer stochastic blockmodel and network changepoint detection

Yunkyu Sohn, Jong Hee Park

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Network scholars commonly encounter multiple networks, each of which is possibly governed by distinct generation rules while sharing a node group structure. Although the stochastic blockmodeling-detecting such latent group structures with group-specific connection profiles-has been a major topic of recent research, the focus has been given to the assortative group discovery of a single network. Despite its universality, concepts, and techniques for simultaneous characterization of node traits of multilayer networks, constructed by stacking multiple networks into layers, have been limited. Here, we propose a Bayesian multilayer stochastic blockmodeling framework that uncovers layer-common node traits and factors associated with layer-specific network generating functions. Without assuming a priori layer-specific generation rules, our fully Bayesian treatment allows probabilistic inference of latent traits. We extend the approach to detect changes in block structures embedded in temporal layers of network time series. We demonstrate the method using synthetic multilayer networks with assortative, disassortative, core-periphery, and overlapping community structures. Finally, we apply the method to empirical social network datasets, and find that it detects significant latent traits and structural changepoints. In particular, we uncover endogenous historical regimes associated with distinct constellations of states in United States Senate roll call vote similarity patterns.

Original languageEnglish
Pages (from-to)164-186
Number of pages23
JournalNetwork Science
Volume5
Issue number2
DOIs
Publication statusPublished - 2017 Jun 1
Externally publishedYes

    Fingerprint

Keywords

  • hidden Markov model
  • multilayer network
  • network changepoint detection
  • network time series
  • stochastic blockmodel
  • tensor decomposition

ASJC Scopus subject areas

  • Social Psychology
  • Communication
  • Sociology and Political Science

Cite this