Unknown

Dataset Information

0

A novel constrained genetic algorithm-based Boolean network inference method from steady-state gene expression data.


ABSTRACT:

Motivation

It is a challenging problem in systems biology to infer both the network structure and dynamics of a gene regulatory network from steady-state gene expression data. Some methods based on Boolean or differential equation models have been proposed but they were not efficient in inference of large-scale networks. Therefore, it is necessary to develop a method to infer the network structure and dynamics accurately on large-scale networks using steady-state expression.

Results

In this study, we propose a novel constrained genetic algorithm-based Boolean network inference (CGA-BNI) method where a Boolean canalyzing update rule scheme was employed to capture coarse-grained dynamics. Given steady-state gene expression data as an input, CGA-BNI identifies a set of path consistency-based constraints by comparing the gene expression level between the wild-type and the mutant experiments. It then searches Boolean networks which satisfy the constraints and induce attractors most similar to steady-state expressions. We devised a heuristic mutation operation for faster convergence and implemented a parallel evaluation routine for execution time reduction. Through extensive simulations on the artificial and the real gene expression datasets, CGA-BNI showed better performance than four other existing methods in terms of both structural and dynamics prediction accuracies. Taken together, CGA-BNI is a promising tool to predict both the structure and the dynamics of a gene regulatory network when a highest accuracy is needed at the cost of sacrificing the execution time.

Availability and implementation

Source code and data are freely available at https://github.com/csclab/CGA-BNI.

Supplementary information

Supplementary data are available at Bioinformatics online.

SUBMITTER: Trinh HC 

PROVIDER: S-EPMC8275338 | biostudies-literature |

REPOSITORIES: biostudies-literature

Similar Datasets

| S-EPMC3260258 | biostudies-literature
| S-EPMC5298315 | biostudies-literature
| S-EPMC4230806 | biostudies-literature
| S-EPMC4700995 | biostudies-literature
| S-EPMC6286809 | biostudies-literature
| S-EPMC9246059 | biostudies-literature
| S-EPMC3743784 | biostudies-literature
| S-EPMC6497256 | biostudies-literature
| S-EPMC9719905 | biostudies-literature
| S-EPMC3025721 | biostudies-literature