Abstract:Disease development and cell differentiation both involve dynamic changes; therefore, the reconstruction of dynamic gene regulatory networks (DGRNs) is an important but difficult problem in systems biology. With recent technical advances in single-cell RNA sequencing (scRNA-seq), large volumes of scRNA-seq data are being obtained for various processes. However, most current methods of inferring DGRNs from bulk samples may not be suitable for scRNA-seq data. In this work, we present scPADGRN, a novel DGRN inference method using "time-series" scRNA-seq data. scPADGRN combines the preconditioned alternating direction method of multipliers with cell clustering for DGRN reconstruction. It exhibits advantages in accuracy, robustness and fast convergence. Moreover, a quantitative index called Differentiation Genes' Interaction Enrichment (DGIE) is presented to quantify the interaction enrichment of genes related to differentiation. From the DGIE scores of relevant subnetworks, we infer that the functions of embryonic stem (ES) cells are most active initially and may gradually fade over time. The communication strength of known contributing genes that facilitate cell differentiation increases from ES cells to terminally differentiated cells. We also identify several genes responsible for the changes in the DGIE scores occurring during cell differentiation based on three real single-cell datasets. Our results demonstrate that single-cell analyses based on network inference coupled with quantitative computations can reveal key transcriptional regulators involved in cell differentiation and disease development.Single-cell RNA sequencing (scRNA-seq) data are gaining popularity for providing access to cell-level measurements. Currently, time-series scRNA-seq data allow researchers to study dynamic changes during biological processes. This work proposes a novel method, scPADGRN, for application to time-series scRNA-seq data to construct dynamic gene regulatory networks, which are informative for investigating dynamic changes during disease development and cell differentiation. The proposed method shows satisfactory performance on both simulated data and three real datasets concerning cell differentiation. To quantify network dynamics, we present a quantitative index, DGIE, to measure the degree of activity of a certain set of genes in a regulatory network. Quantitative computations based on dynamic networks identify key regulators in cell differentiation and reveal the activity states of the identified regulators. Specifically, Bhlhe40, Msx2, Foxa2 and Dnmt3l might be important regulatory genes involved in differentiation from mouse ES cells to primitive endoderm (PrE) cells. For differentiation from mouse embryonic fibroblast cells to myocytes, Scx, Fos and Tcf12 are suggested to be key regulators. Sox5, Meis2, Hoxb3, Tcf7l1 and Plagl1 critically contribute during differentiation from human ES cells to definitive endoderm cells. These results may guide further theoretical and experimental efforts to understand cell differentiation processes and explore cell heterogeneity.

Data-driven inference of Boolean networks from transcriptomes to predict cellular differentiation and reprogramming

Synthesising Executable Gene Regulatory Networks from Single-cell Gene Expression Data

BTR: training asynchronous Boolean models using single-cell expression data

An ensemble approach for inferring semi-quantitative regulatory dynamics for the differentiation of mouse embryonic stem cells using prior knowledge.

Decoding the Regulatory Network of Early Blood Development from Single-Cell Gene Expression Measurements.

Parameterizing Cell-to-cell Regulatory Heterogeneities Via Stochastic Transcriptional Profiles

Optimizing sequential gene expression modulation for cellular reprogramming - Coupled Boolean modeling and Reinforcement Learning based method

Hierarchical Differentiation Of Myeloid Progenitors Is Encoded In The Transcription Factor Network

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

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

scBoolSeq: Linking scRNA-seq statistics and Boolean dynamics

Single-cell transcriptional analysis to uncover regulatory circuits driving cell fate decisions in early mouse development

Higher Order Boolean networks as models of cell state dynamics

An Algorithm for Cellular Reprogramming

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

Predicting missing expression values in gene regulatory networks using a discrete logic modeling optimization guided by network stable states

On Learning Gene Regulatory Networks Under the Boolean Network Model

scPADGRN: A preconditioned ADMM approach for reconstructing dynamic gene regulatory network using single-cell RNA sequencing data

Cell reprogramming design by transfer learning of functional transcriptional networks

Ensembles, dynamics, and cell types: Revisiting the statistical mechanics perspective on cellular regulation