Structural stability analysis of gene regulatory networks modeled by Boolean networks

2019 ◽  
Vol 42 (7) ◽  
pp. 2221-2230 ◽  
Author(s):  
Shuang Liang ◽  
Guodong Zhao ◽  
Haitao Li ◽  
Xueying Ding
Keyword(s):  
Stability Analysis ◽  
Structural Stability ◽  
Gene Regulatory Networks ◽  
Regulatory Networks ◽  
Boolean Networks ◽  
Gene Regulatory

Improved Fuzzy Cognitive Maps for Gene Regulatory Networks Inference Based on Time Series Data

2021 ◽  
Author(s):  
Marzieh Emadi ◽  
Farsad Zamani Boroujeni ◽  
jamshid Pirgazi
Keyword(s):  
Time Series ◽  
Compressed Sensing ◽  
Gene Regulatory Networks ◽  
Regulatory Networks ◽  
Time Series Data ◽  
Cognitive Maps ◽  
Boolean Networks ◽  
Fuzzy Cognitive Maps ◽  
Series Data ◽  
Gene Regulatory

Abstract Recently with the advancement of high-throughput sequencing, gene regulatory network inference has turned into an interesting subject in bioinformatics and system biology. But there are many challenges in the field such as noisy data, uncertainty, time-series data with numerous gene numbers and low data, time complexity and so on. In recent years, many research works have been conducted to tackle these challenges, resulting in different methods in gene regulatory networks inference. A number of models have been used in modeling of the gene regulatory networks including Boolean networks, Bayesian networks, Markov model, relational networks, state space model, differential equations model, artificial neural networks and so on. In this paper, the fuzzy cognitive maps are used to model gene regulatory networks because of their dynamic nature and learning capabilities for handling non-linearity and inherent uncertainty. Fuzzy cognitive maps belong to the family of recurrent networks and are well-suited for gene regulatory networks. In this research study, the Kalman filtered compressed sensing is used to infer the fuzzy cognitive map for the gene regulatory networks. This approach, using the advantages of compressed sensing and Kalman filters, allows robustness to noise and learning of sparse gene regulatory networks from data with high gene number and low samples. In the proposed method, stream data and previous knowledge can be used in the inference process. Furthermore, compressed sensing finds likely edges and Kalman filter estimates their weights. The proposed approach uses a novel method to decrease the noise of data. The proposed method is compared to CSFCM, LASSOFCM, KFRegular, ABC, RCGA, ICLA, and CMI2NI. The results show that the proposed approach is superior to the other approaches in fuzzy cognitive maps learning. This behavior is related to the stability against noise and offers a proper balance between data error and network structure.

scholarly journals SYMBOLIC APPROACHES FOR FINDING CONTROL STRATEGIES IN BOOLEAN NETWORKS

2009 ◽  
Vol 07 (02) ◽  
pp. 323-338 ◽  
Author(s):  
CHRISTOPHER JAMES LANGMEAD ◽  
SUMIT KUMAR JHA
Keyword(s):  
Gene Regulatory Networks ◽  
Regulatory Networks ◽  
Transfer Functions ◽  
Control Strategies ◽  
Exact Algorithm ◽  
Boolean Networks ◽  
Qualitative Behavior ◽  
Control Policies ◽  
Target Time ◽  
Gene Regulatory

We present an exact algorithm, based on techniques from the field of Model Checking, for finding control policies for Boolean Networks (BN) with control nodes. Given a BN, a set of starting states, I, a set of goal states, F, and a target time, t, our algorithm automatically finds a sequence of control signals that deterministically drives the BN from I to F at, or before time t, or else guarantees that no such policy exists. Despite recent hardness-results for finding control policies for BNs, we show that, in practice, our algorithm runs in seconds to minutes on over 13,400 BNs of varying sizes and topologies, including a BN model of embryogenesis in Drosophila melanogaster with 15,360 Boolean variables. We then extend our method to automatically identify a set of Boolean transfer functions that reproduce the qualitative behavior of gene regulatory networks. Specifically, we automatically learn a BN model of D. melanogaster embryogenesis in 5.3 seconds, from a space containing 6.9 × 1010 possible models.

Sign in / Sign up

Export Citation Format

Share Document