Abstract:Biological networks, such as genetic regulatory networks, often contain positive and negative feedback loops that settle down to dynamically stable patterns. Identifying these patterns, the so-called attractors, can provide important insights for biologists to understand the molecular mechanisms underlying many coordinated cellular processes such as cellular division, differentiation, and homeostasis. Both synchronous and asynchronous Boolean networks have been used to simulate genetic regulatory networks and identify their attractors. The common methods of computing attractors are that start with a randomly selected initial state and finish with exhaustive search of the state space of a network. However, the time complexity of these methods grows exponentially with respect to the number and length of attractors. Here, we build two algorithms to achieve the computation of attractors in synchronous and asynchronous Boolean networks. For the synchronous scenario, combing with iterative methods and reduced order binary decision diagrams (ROBDD), we propose an improved algorithm to compute attractors. For another algorithm, the attractors of synchronous Boolean networks are utilized in asynchronous Boolean translation functions to derive attractors of asynchronous scenario. The proposed algorithms are implemented in a procedure called geneFAtt. Compared to existing tools such as genYsis, geneFAtt is significantly [Formula: see text] faster in computing attractors for empirical experimental systems.The software package is available at https://sites.google.com/site/desheng619/download.

An Effective Approach of Attractor Calculation for Boolean Control Networks

Attractor Transformation by Impulsive Control in Boolean Control Network

Principle for Performing Attractor Transits with Single Control in Boolean Networks.

Design of Large-scale Boolean Networks Based on Prescribed Attractors

Attractor-Transition Control of Complex Biological Networks: A Constant Control Approach

On Pinning Reachability of Probabilistic Boolean Control Networks

A Parallel Attractor Finding Algorithm Based on Boolean Satisfiability for Genetic Regulatory Networks

Algorithms and Complexity Analyses for Control of Singleton Attractors in Boolean Networks

An Efficient Algorithm for Computing Attractors of Synchronous and Asynchronous Boolean Networks

Detecting Small Attractors of Large Boolean Networks by Function-Reduction-based Strategy.

Categorizing Attractor-Effective Canalyzing Functions In Boolean Networks

On Observability of Attractors in Boolean Networks

The basis of easy controllability in Boolean networks

Output Reachability Analysis and Output Regulation Control Design of Boolean Control Networks

Aggregation Method to Reachability and Optimal Control of Large-Size Boolean Control Networks

A New Approach to Pinning Control of Boolean Networks.

Attractor identification in asynchronous Boolean dynamics with network reduction

The Mutual Information of Attractors in Scale-free Boolean Networks

A Tutorial on Analysis and Simulation of Boolean Gene Regulatory Network Models

Boolean Networks Design by Genetic Algorithms

Attractors in continuous and Boolean networks