Sparse dynamical Boltzmann machine for reconstructing complex networks with binary dynamics

Physical Review. E
Yu-Zhong Chen, Ying-Cheng Lai

Abstract

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.

References

Mar 27, 1981·Science·R Axelrod, W D Hamilton
Oct 6, 2000·Physical Review Letters·M PaczuskiA Corral
Apr 6, 2001·Physical Review Letters·R Pastor-Satorras, A Vespignani
Jun 21, 2001·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·R Pastor-Satorras, A Vespignani
Dec 19, 2001·Neural Computation·Robert GütigStefan Rotter
Sep 18, 2002·Proceedings of the National Academy of Sciences of the United States of America·Jennifer A DunneNeo D Martinez
Aug 22, 2003·Nature·Daniel M Abrams, Steven H Strogatz
Mar 6, 2004·Science·Ron MiloUri Alon
May 21, 2005·Physical Review Letters·V Sood, S Redner
Dec 31, 2005·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Tao ZhouJun Liu
Feb 21, 2006·Physical Review Letters·Claudio Castellano, Romualdo Pastor-Satorras
Feb 15, 2007·Molecular Systems Biology·Mukesh BansalDiego di Bernardo
Apr 6, 2007·BMC Systems Biology·Florian GeierChristian Fleck
Jun 8, 2007·Proceedings of the National Academy of Sciences of the United States of America·Josh Bongard, Hod Lipson
Aug 7, 2007·Physical Review Letters·Marc Timme
Jun 28, 2008·PLoS Computational Biology·Kaustubh SupekarMichael D Greicius
Jul 31, 2008·Journal of the Royal Society, Interface·Erik Volz, Lauren Ancel Meyers
Jan 20, 2009·Bio Systems·Michael HeckerReinhard Guthke
Jun 13, 2009·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Yu-Zhong ChenYing-Hai Wang
Aug 8, 2009·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Wen-Xu WangMary Ann F Harrison
Apr 7, 2010·Physical Review Letters·Jie RenYing-Cheng Lai
Mar 17, 2011·Physical Review Letters·Yasser Roudi, John Hertz
Mar 17, 2011·Physical Review Letters·S Cocco, R Monasson
Jun 4, 2011·Physical Review Letters·Vimal KishoreR E Amritkar
Aug 16, 2011·Physical Review Letters·Zoran Levnajić, Arkady Pikovsky
Dec 21, 2011·Physical Review Letters·Jascha Sohl-DicksteinMichael R DeWeese
Apr 3, 2012·Physical Review Letters·Erik Aurell, Magnus Ekeberg
Sep 26, 2012·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Ri-Qi SuYing-Cheng Lai
Sep 26, 2012·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Ri-Qi SuYing-Cheng Lai
Sep 26, 2012·Physical Review Letters·H Chau Nguyen, Johannes Berg
Oct 11, 2012·Scientific Reports·Zi-Gang HuangYing-Cheng Lai
Dec 12, 2012·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Yu-Zhong Chen, Ying-Cheng Lai
Jun 12, 2013·Physical Review Letters·Hong-Li ZengYasser Roudi
Nov 12, 2013·Physical Review Letters·Lionel BarnettTerry Bossomaier
Feb 4, 2014·Scientific Reports·Ri-Qi SuYounghae Do
Jul 12, 2014·Nature Communications·Zhesi ShenYing-Cheng Lai
Aug 19, 2014·Scientific Reports·Yu-Zhong ChenYing-Cheng Lai
Jan 31, 2015·Physical Review Letters·Xiao HanZengru Di
Nov 28, 2015·Scientific Reports·Yu-Zhong ChenYing-Cheng Lai
Apr 2, 2016·Proceedings of the National Academy of Sciences of the United States of America·Steven L BruntonJ Nathan Kutz

❮ Previous
Next ❯

Citations

Nov 28, 2019·Physical Review. E·Francesco Vincenzo SuranoAlessandro Rizzo
Jan 3, 2019·Chaos·Bing-Bing XiangHai-Feng Zhang
Jan 11, 2022·PLoS Computational Biology·Spencer FarrellAndrew D Rutenberg

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.