Research article · 18 Oct 2013
Research articlePublished 28 Apr 2015
An efficient algorithm for computing fixed length attractors based on bounded model checking in synchronous Boolean networks with biochemical applications
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Genetic regulatory networks are the key to understanding biochemical systems. One condition of the genetic regulatory network under different living environments can be modeled as a synchronous Boolean network. The attractors of these Boolean networks will help biologists to identify determinant and stable factors. Existing methods identify attractors based on a random initial state or the entire state simultaneously. They cannot identify the fixed length attractors directly. The complexity of including time increases exponentially with respect to the attractor number and length of attractors. This study used the bounded model checking to quickly locate fixed length attractors. Based on the SAT solver, we propose a new algorithm for efficiently computing the fixed length attractors, which is more suitable for large Boolean networks and numerous attractors’ networks. After comparisonusing the tool BooleNet, empirical experiments involving biochemical systems demonstrated the feasibility and efficiency of our approach.
Keywords
Subjects
Genetics & Molecular BiologyAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 19 Dec 2016
Is the optimal intervention policy UC superior to the suboptimal policy MFPT over inferred probabilistic Boolean network models?
Mini review · 29 May 2023
A Systems Biology Approach to Influenza Infection: Boolean Modeling of Cellular and Molecular Pathways
Research article · 2015
Attractor-Based Obstructions to Growth in Homogeneous Cyclic Boolean Automata
Research article · 2014
A neoteric approach: Designing the virulence regulation model for Staphylococcus aureus by contemplating boolean network
More from this journal
The newest in Genetics and Molecular Research.
Article · 3 Nov 2026
Unraveling genetic variability and diversity for the enhancement of yield and yield contributing traits in finger millet (Eleusine coracana L.) under semi arid climatic niches.
Article · 22 Oct 2026
Comparison of the Effectiveness of Red and Yellow Watermelon Extracts as Natural Tooth Bleaching Agents on Discolored Teeth
Article · 16 Jan 2026
The exploration of potential relationship between COPD and LUAD based on single-cell sequencing and bulk transcriptome sequencing
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalGenetics and Molecular Research
- SubjectGenetics & Molecular Biology
- BylineArticles whose byline prints “X.Y. Li”
- BylineArticles whose byline prints “G.W. Yang”
- BylineArticles whose byline prints “D.S. Zheng”
- BylineArticles whose byline prints “W.S. Guo”
- BylineArticles whose byline prints “W.N.N. Hung”
