Sparse dynamical Boltzmann machine for reconstructing complex networks with binary dynamics

Yu Zhong Chen, Ying-Cheng Lai

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


Revealing the structure and dynamics of complex networked systems from observed data is a problem of current interest. Is it possible to develop a completely data-driven framework to decipher the network structure and different types of dynamical processes on complex networks? We develop a model named sparse dynamical Boltzmann machine (SDBM) as a structural estimator for complex networks that host binary dynamical processes. The SDBM attains its topology according to that of the original system and is capable of simulating the original binary dynamical process. We develop a fully automated method based on compressive sensing and a clustering algorithm to construct the SDBM. We demonstrate, for a variety of representative dynamical processes on model and real world complex networks, that the equivalent SDBM can recover the network structure of the original system and simulates its dynamical behavior with high precision.

Original languageEnglish (US)
Article number032317
JournalPhysical Review E
Issue number3
StatePublished - Mar 28 2018

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Sparse dynamical Boltzmann machine for reconstructing complex networks with binary dynamics'. Together they form a unique fingerprint.

Cite this