arrow
Return

Data-Driven Boolean Network Inference Using a Genetic Algorithm With Marker-Based Encoding

delete2022-05-01
delete4
PRE
AI
X
Xiang Liu
N
Ning Shi
Y
Yan Wang *
Z
Zhicheng Ji
S
Shan He *
DOI:10.1109/TCBB.2021.3055646delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The inference of Boolean networks is crucial for analyzing the topology and dynamics of gene regulatory networks. Many data-driven approaches using evolutionary algorithms have been proposed based on time-series data. However, the ability to infer both network topology and dynamics is restricted by their inflexible encoding schemes. To address this problem, we propose a novel Boolean network inference algorithm for inferring both network topology and dynamics simultaneously. The main idea is that, we use a marker-based genetic algorithm to encode both regulatory nodes and logical operators in a chromosome. By using the markers and introducing more logical operators, the proposed algorithm can infer more diverse candidate Boolean functions. The proposed algorithm is applied to five networks, including two artificial Boolean networks and three real-world gene regulatory networks. Compared with other algorithms, the experimental results demonstrate that our proposed algorithm infers more accurate topology and dynamics.
Keywords:
Heuristic algorithms
Boolean functions
Biological cells
Network topology
Encoding
Inference algorithms
Topology
Boolean network inference
data driven
evolutionary algorithm
marker-based encoding
gene regulatory network
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
Papers:
3.3K
Citations:
6.4K

Organization

U
University of Birmingham
Scholars:
4.1W
Papers: 3.8W
Citations: 5.0W
J
Jiangnan University
Scholars:
3.9W
Papers: 2.7W
Citations: 4.7W