Abstract:Abstract Motivation From a systematic perspective, it is crucial to infer and analyze gene regulatory network (GRN) from high-throughput single-cell RNA sequencing (scRNA-seq) data. However, most existing GRN inference methods mainly focus on the network topology, only few of them consider how to explicitly describe the updated logic rules of regulation in GRNs to obtain their dynamics. Moreover, some inference methods also fail to deal with the over-fitting problem caused by the noise in time series data. Results In this paper, we propose a novel embedded Boolean threshold network method called LogBTF, which effectively infers GRN by integrating regularized logistic regression and Boolean threshold function. First, the continuous gene expression values are converted into Boolean values and the elastic net regression model is adopted to fit the binarized time series data. Then, the estimated regression coefficients are applied to represent the unknown Boolean threshold function of the candidate Boolean threshold network as the dynamical equations. To overcome the multi-collinearity and over-fitting problems, a new and effective approach is designed to optimize the network topology by adding a perturbation design matrix to the input data and thereafter setting sufficiently small elements of the output coefficient vector to zeros. In addition, the cross-validation procedure is implemented into the Boolean threshold network model framework to strengthen the inference capability. Finally, extensive experiments on one simulated Boolean value dataset, dozens of simulation datasets and three real scRNA-seq datasets demonstrate that the LogBTF method can infer GRNs from time series data more accurately than some other alternative methods for GRN inference. Availability and implementation The source data and code are available at https://github.com/zpliulab/LogBTF. Supplementary information Supplementary data are available at Bioinformatics online.

GAPORE: Boolean network inference using a genetic algorithm with novel polynomial representation and encoding scheme

LogicGep: Boolean networks inference using symbolic regression from time-series transcriptomic profiling data

Learning Asynchronous Boolean Networks from Single-Cell Data Using Multiobjective Cooperative Genetic Programming

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

Reverse Engineering of Genetic Networks Using Variable Length Genetic Algorithms with a Boolean Network Model

Inference of gene regulatory networks with the strong-inhibition Boolean model

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

PoLoBag: Polynomial Lasso Bagging for signed gene regulatory network inference from expression data

A Study of Compulsive Genetic Algorithm and Its Performance

From Boolean to probabilistic Boolean networks as models of genetic regulatory networks

GARA: A novel approach to Improve Genetic Algorithms' Accuracy and Efficiency by Utilizing Relationships among Genes

Gene Expression Programming with Dual Strategies and Neighborhood Search for Symbolic Regression Problems

INFERENCE OF GENE REGULATORY NETWORKS USING BOOLEAN-NETWORK INFERENCE METHODS

A New Asynchronous Parallel Algorithm For Inferring Large-Scale Gene Regulatory Networks

Optimal Reconstruction of Probabilistic Boolean Networks

BoolGebra: Attributed Graph-learning for Boolean Algebraic Manipulation

Boolean Networks Design by Genetic Algorithms

Study on the Generalization of Boolean Functions in Critical Boolean Networks

A Hierarchical Cooperative Genetic Programming for Complex Piecewise Symbolic Regression.

Construction of Regulatory Boolean Networks Based on Expression Profiles Data Noise

LogBTF: Gene regulatory network inference using Boolean threshold network model from single-cell gene expression data