Modelling sequences and temporal networks with dynamic community structures

Tiago P. Peixoto, Martin Rosvall

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

In evolving complex systems such as air traffic and social organisations, collective effects emerge from their many components' dynamic interactions. While the dynamic interactions can be represented by temporal networks with nodes and links that change over time, they remain highly complex. It is therefore often necessary to use methods that extract the temporal networks' large-scale dynamic community structure. However, such methods are subject to overfitting or suffer from effects of arbitrary, a priori-imposed timescales, which should instead be extracted from data. Here we simultaneously address both problems and develop a principled data-driven method that determines relevant timescales and identifies patterns of dynamics that take place on networks, as well as shape the networks themselves. We base our method on an arbitrary-order Markov chain model with community structure, and develop a nonparametric Bayesian inference framework that identifies the simplest such model that can explain temporal interaction data.

Original languageEnglish
Article number582
JournalNature Communications
Volume8
Issue number1
DOIs
Publication statusPublished - 1 Dec 2017

ASJC Scopus subject areas

  • Chemistry(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Physics and Astronomy(all)

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

  • Cite this