Modeling sequences and temporal networks with dynamic community structures

Tiago P. Peixoto, Martin Rosvall

Research output: Contribution to journalArticle


Community-detection methods that describe large-scale patterns in the dynamics on and of networks suffer from effects of limited memory and arbitrary time binning. We develop a variable-order Markov chain model that generalizes the stochastic block model for discrete time-series as well as temporal networks. The temporal model does not use time binning but takes full advantage of the time-ordering of the tokens or edges. When the edge ordering is random, we recover the traditional static block model as a special case. Based on statistical evidence and without overfitting, we show how a Bayesian formulation of the model allows us to select the most appropriate Markov order and number of communities.
Original languageEnglish
Number of pages12
JournalPreprint at arxiv
Publication statusPublished - 15 Sept 2015

Bibliographical note

5 Pages, 2 figures, 2 tables + Supplemental material


  • cs.SI
  • cond-mat.stat-mech
  • physics.soc-ph
  • stat.ML


Dive into the research topics of 'Modeling sequences and temporal networks with dynamic community structures'. Together they form a unique fingerprint.

Cite this