De novo reconstruction of gene regulatory networks from time series data, an approach based on formal methods

Methods ◽  
2014 ◽  
Vol 69 (3) ◽  
pp. 298-305 ◽  
Author(s):  
Michele Ceccarelli ◽  
Luigi Cerulo ◽  
Antonella Santone
Keyword(s):  
Time Series ◽  
Formal Methods ◽  
Gene Regulatory Networks ◽  
Regulatory Networks ◽  
Time Series Data ◽  
De Novo ◽  
Series Data ◽  
Gene Regulatory

Inference of gene regulatory networks based on nonlinear ordinary differential equations

2020 ◽  
Vol 36 (19) ◽  
pp. 4885-4893 ◽  
Author(s):  
Baoshan Ma ◽  
Mingkun Fang ◽  
Xiangtian Jiao
Keyword(s):  
Gene Expression ◽  
Time Series ◽  
Steady State ◽  
Differential Equations ◽  
Gene Regulatory Networks ◽  
Regulatory Networks ◽  
Time Series Data ◽  
Series Data ◽  
State Data ◽  
Gene Regulatory

Abstract Motivation Gene regulatory networks (GRNs) capture the regulatory interactions between genes, resulting from the fundamental biological process of transcription and translation. In some cases, the topology of GRNs is not known, and has to be inferred from gene expression data. Most of the existing GRNs reconstruction algorithms are either applied to time-series data or steady-state data. Although time-series data include more information about the system dynamics, steady-state data imply stability of the underlying regulatory networks. Results In this article, we propose a method for inferring GRNs from time-series and steady-state data jointly. We make use of a non-linear ordinary differential equations framework to model dynamic gene regulation and an importance measurement strategy to infer all putative regulatory links efficiently. The proposed method is evaluated extensively on the artificial DREAM4 dataset and two real gene expression datasets of yeast and Escherichia coli. Based on public benchmark datasets, the proposed method outperforms other popular inference algorithms in terms of overall score. By comparing the performance on the datasets with different scales, the results show that our method still keeps good robustness and accuracy at a low computational complexity. Availability and implementation The proposed method is written in the Python language, and is available at: https://github.com/lab319/GRNs_nonlinear_ODEs Supplementary information Supplementary data are available at Bioinformatics online.

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.

Sign in / Sign up

Export Citation Format

Share Document