Optimal stabilization of Boolean networks through collective influence

Physical Review. E
Jiannan WangZhiming Zheng

Abstract

Boolean networks have attracted much attention due to their wide applications in describing dynamics of biological systems. During past decades, much effort has been invested in unveiling how network structure and update rules affect the stability of Boolean networks. In this paper, we aim to identify and control a minimal set of influential nodes that is capable of stabilizing an unstable Boolean network. For locally treelike Boolean networks with biased truth tables, we propose a greedy algorithm to identify influential nodes in Boolean networks by minimizing the largest eigenvalue of a modified nonbacktracking matrix. We test the performance of the proposed collective influence algorithm on four different networks. Results show that the collective influence algorithm can stabilize each network with a smaller set of nodes compared with other heuristic algorithms. Our work provides a new insight into the mechanism that determines the stability of Boolean networks, which may find applications in identifying virulence genes that lead to serious diseases.

References

Mar 1, 1969·Journal of Theoretical Biology·S A Kauffman
Aug 10, 2000·Nature·R AlbertA L Barabasi
Oct 6, 2000·Physical Review Letters·M PaczuskiA Corral
May 1, 2001·Physical Review Letters·R CohenS Havlin
Apr 23, 2002·Nature Genetics·Nabil GuelzimFrançois Képès
Sep 21, 2002·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·M E J Newman
Sep 28, 2002·Proceedings of the National Academy of Sciences of the United States of America·Isabel González-GarcíaJosé Costa
Mar 14, 2003·Physical Review Letters·J E S Socolar, S A Kauffman
Mar 24, 2004·Proceedings of the National Academy of Sciences of the United States of America·Fangting LiChao Tang
May 14, 2004·Nature·Stephen EubankNan Wang
Dec 2, 2004·Proceedings of the National Academy of Sciences of the United States of America·Stuart KauffmanCarl Troein
Dec 31, 2005·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Viktor KaufmanBarbara Drossel
Feb 21, 2006·Physical Review Letters·S N DorogovtsevJ F F Mendes
Apr 12, 2006·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·U PaulB Drossel
Oct 10, 2006·Physical Review Letters·Juan G RestrepoBrian R Hunt
May 7, 2009·Proceedings of the National Academy of Sciences of the United States of America·Andrew PomeranceWolfgang Losert
Jun 13, 2009·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Edward Ott, Andrew Pomerance
Nov 13, 2009·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Rui ZhangDaniel P Lathrop
Mar 17, 2010·Biochemistry·Melody K MorrisDouglas A Lauffenburger
Aug 23, 2012·Frontiers in Plant Science·Florian Greil
Sep 26, 2012·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Matthias Rybarsch, Stefan Bornholdt
Oct 4, 2012·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Emanuele CozzoYamir Moreno
Jul 6, 2014·Scientific Reports·Sen PeiHernán A Makse
Sep 13, 2014·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Shane SquiresEdward Ott
Jul 2, 2015·Nature·Flaviano Morone, Hernán A Makse
Jun 15, 2016·Scientific Reports·Jian-Xiong ZhangZhi-Dan Zhao
Feb 3, 2018·Chaos·Renquan Zhang, Sen Pei

❮ Previous
Next ❯

Citations

Aug 11, 2020·Journal of Complex Networks·Sen PeiHernán A Makse

❮ 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.

© 2022 Meta ULC. All rights reserved