+ Site Statistics
+ Search Articles
+ PDF Full Text Service
How our service works
Request PDF Full Text
+ Follow Us
Follow on Facebook
Follow on Twitter
Follow on LinkedIn
+ Subscribe to Site Feeds
Most Shared
PDF Full Text
+ Translate
+ Recently Requested

An efficient approach of attractor calculation for large-scale Boolean gene regulatory networks

An efficient approach of attractor calculation for large-scale Boolean gene regulatory networks

Journal of Theoretical Biology 408: 137-144

Boolean network models provide an efficient way for studying gene regulatory networks. The main dynamics of a Boolean network is determined by its attractors. Attractor calculation plays a key role for analyzing Boolean gene regulatory networks. An approach of attractor calculation was proposed in this study, which improved the predecessor-based approach. Furthermore, the proposed approach combined with the identification of constant nodes and simplified Boolean networks to accelerate attractor calculation. The proposed algorithm is effective to calculate all attractors for large-scale Boolean gene regulatory networks. If the average degree of the network is not too large, the algorithm can get all attractors of a Boolean network with dozens or even hundreds of nodes.

Please choose payment method:

(PDF emailed within 0-6 h: $19.90)

Accession: 057178941

Download citation: RISBibTeXText

PMID: 27524645

DOI: 10.1016/j.jtbi.2016.08.006

Related references

P_UNSAT approach of attractor calculation for Boolean gene regulatory networks. Journal of Theoretical Biology 447: 171-177, 2018

Stochastic Boolean networks: an efficient approach to modeling gene regulatory networks. Bmc Systems Biology 6: 113, 2013

Boolean networks using the chi-square test for inferring large-scale gene regulatory networks. Bmc Bioinformatics 8: 37, 2007

Taming Asynchrony for Attractor Detection in Large Boolean Networks. Ieee/Acm Transactions on Computational Biology and Bioinformatics 2018, 2018

A parallel attractor-finding algorithm based on Boolean satisfiability for genetic regulatory networks. Plos One 9(4): E94258, 2015

CRNET: an efficient sampling approach to infer functional regulatory networks by integrating large-scale ChIP-seq and time-course RNA-seq data. Bioinformatics 34(10): 1733-1740, 2017

Inference of large-scale gene regulatory networks using regression-based network approach. Journal of Bioinformatics and Computational Biology 7(4): 717-735, 2009

Integer Programming-Based Approach to Attractor Detection and Control of Boolean Networks. Ieice Transactions on Information and Systems E95.D(12): 2960-2970, 2012

An information theoretic approach to constructing robust Boolean gene regulatory networks. Ieee/Acm Transactions on Computational Biology and Bioinformatics 9(1): 52-65, 2014

Optimal control of gene regulatory networks with effectiveness of multiple drugs: a Boolean network approach. Biomed Research International 2013: 246761, 2014

Relationships between probabilistic Boolean networks and dynamic Bayesian networks as models of gene regulatory networks. Signal Processing 86(4): 814-834, 2007

A time series driven decomposed evolutionary optimization approach for reconstructing large-scale gene regulatory networks based on fuzzy cognitive maps. Bmc Bioinformatics 18(1): 241, 2017

Probabilistic Boolean networks: A rule-based uncertainty model for gene regulatory networks. Bioinformatics 18(2): 261-274, 2002

A Semiquantitative Framework for Gene Regulatory Networks: Increasing the Time and Quantitative Resolution of Boolean Networks. Plos One 10(6): E0130033, 2016

Synchronization of coupled large-scale Boolean networks. Chaos 24(1): 013115, 2014