WASABI: a dynamic iterative framework for gene regulatory network inference

Inference of gene regulatory networks from gene expression data has been a long-standing and notoriously difficult task in systems biology. Recently, single-cell transcriptomic data have been massively used for gene regulatory network inference, with both successes and limitations. In the present work we propose an iterative algorithm called WASABI, dedicated to inferring a causal dynamical network from time-stamped single-cell data, which tackles some of the limitations associated with current approaches. We first introduce the concept of waves, which posits that the information provided by an external stimulus will affect genes one-by-one through a cascade, like waves spreading through a network. This concept allows us to infer the network one gene at a time, after genes have been ordered regarding their time of regulation. We then demonstrate the ability of WASABI to correctly infer small networks, which have been simulated in silico using a mechanistic model consisting of coupled piecewise-deterministic Markov processes for the proper description of gene expression at the single-cell level. We finally apply WASABI on in vitro generated data on an avian model of erythroid differentiation. The structure of the resulting gene regulatory network sheds a fascinating new light on the molecular mechanisms controlling this process. In particular, we find no evidence for hub genes and a much more distributed network structure than expected. Interestingly, we find that a majority of genes are under the direct control of the differentiation-inducing stimulus. In conclusion, WASABI is a versatile algorithm which should help biologists to fully exploit the power of time-stamped single-cell data.

[1]  Bartek Wilczynski,et al.  Applying dynamic Bayesian networks to perturbed gene expression data , 2006, BMC Bioinformatics.

[2]  David A Sivak,et al.  Transcription factor competition allows embryonic stem cells to distinguish authentic signals from noise. , 2015, Cell systems.

[3]  Y. Saeys,et al.  Computational methods for trajectory inference from single‐cell transcriptomics , 2016, European journal of immunology.

[4]  H. Beug,et al.  TGF‐β cooperates with TGF‐α to induce the self–renewal of normal erythrocytic progenitors: evidence for an autocrine mechanism , 1999, The EMBO journal.

[5]  T. Mikkelsen,et al.  Dynamics of lineage commitment revealed by single-cell transcriptomics of differentiating embryonic stem cells , 2016, Nature Communications.

[6]  Rune Linding,et al.  Navigating cancer network attractors for tumor-specific therapy , 2012, Nature Biotechnology.

[7]  Rudiyanto Gunawan,et al.  Optimal design of gene knockout experiments for gene regulatory network inference , 2015, Bioinform..

[8]  Arjun Raj,et al.  What's Luck Got to Do with It: Single Cells, Multiple Fates, and Biological Nondeterminism. , 2016, Molecular cell.

[9]  A. Engelman,et al.  Haematopoietic stem and progenitor cells from human pluripotent stem cells , 2017, Nature.

[10]  G. Yvert 'Particle genetics': treating every cell as unique. , 2014, Trends in genetics : TIG.

[11]  M. di Bernardo,et al.  Comparing different ODE modelling approaches for gene regulatory networks. , 2009, Journal of theoretical biology.

[12]  Thibault Espinasse,et al.  Inferring gene regulatory networks from single-cell data: a mechanistic approach , 2017, BMC Systems Biology.

[13]  J. Timmer,et al.  Systems biology: experimental design , 2009, The FEBS journal.

[14]  Edward R. Dougherty,et al.  Inferring gene regulatory networks from time series data using the minimum description length principle , 2006, Bioinform..

[15]  Zalmiyah Zakaria,et al.  A review on the computational approaches for gene regulatory network construction , 2014, Comput. Biol. Medicine.

[16]  S. Aerts,et al.  Mapping gene regulatory networks from single-cell omics data , 2018, Briefings in functional genomics.

[17]  T. Cooper,et al.  The roles of RNA processing in translating genotype to phenotype , 2016, Nature Reviews Molecular Cell Biology.

[18]  Jing Guo,et al.  Single-cell transcriptional analysis to uncover regulatory circuits driving cell fate decisions in early mouse development , 2015, Bioinform..

[19]  D. Suter,et al.  A novel method for quantitative measurements of gene expression in single living cells. , 2017, Methods.

[20]  L. MacNeil,et al.  Gene regulatory networks and the role of robustness and stochasticity in the control of gene expression. , 2011, Genome research.

[21]  Assieh Saadatpour,et al.  Boolean modeling of biological regulatory networks: a methodology tutorial. , 2013, Methods.

[22]  Joshua M. Stuart,et al.  Tracing co-regulatory network dynamics in noisy, single-cell transcriptome trajectories , 2016, bioRxiv.

[23]  Yuval Hart,et al.  The utility of paradoxical components in biological circuits. , 2013, Molecular cell.

[24]  V. Menon,et al.  Dynamics of embryonic stem cell differentiation inferred from single-cell transcriptomics show a series of transitions through discrete cell states , 2017, eLife.

[25]  I. Simon,et al.  Reconstructing dynamic regulatory maps , 2007, Molecular systems biology.

[26]  T. Hughes,et al.  The Human Transcription Factors , 2018, Cell.

[27]  Hisanori Kiryu,et al.  SCOUP: a probabilistic model based on the Ornstein–Uhlenbeck process to analyze single-cell expression data during differentiation , 2016, BMC Bioinformatics.

[28]  Fabian J Theis,et al.  Decoding the Regulatory Network for Blood Development from Single-Cell Gene Expression Measurements , 2015, Nature Biotechnology.

[29]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[30]  A. M. Arias,et al.  Transition states and cell fate decisions in epigenetic landscapes , 2016, Nature Reviews Genetics.

[31]  V. Vedantham,et al.  Direct Reprogramming of Fibroblasts into Functional Cardiomyocytes by Defined Factors , 2010, Cell.

[32]  M. Mann,et al.  Status of Large-scale Analysis of Post-translational Modifications by Mass Spectrometry* , 2013, Molecular & Cellular Proteomics.

[33]  S. Teichmann,et al.  Exponential scaling of single-cell RNA-seq in the past decade , 2017, Nature Protocols.

[34]  Manuel Sanchez-Castillo,et al.  A Bayesian framework for the inference of gene regulatory networks from time and pseudo‐time series data , 2018, Bioinform..

[35]  Satoru Miyano,et al.  Identification of Genetic Networks from a Small Number of Gene Expression Patterns Under the Boolean Network Model , 1998, Pacific Symposium on Biocomputing.

[36]  Deep proteomic analysis of chicken erythropoiesis , 2018 .

[37]  Melissa J. Davis,et al.  Gene regulatory network inference: evaluation and application to ovarian cancer allows the prioritization of drug targets , 2012, Genome Medicine.

[38]  Rudiyanto Gunawan,et al.  SINCERITIES: inferring gene regulatory networks from time-stamped single cell transcriptional expression profiles , 2016, bioRxiv.

[39]  Sui Huang Non-genetic heterogeneity of cells in development: more than just noise , 2009, Development.

[40]  M. Selbach,et al.  Corrigendum: Global quantification of mammalian gene expression control , 2013, Nature.

[41]  Hannah Dueck,et al.  Variation is function: Are single cell differences functionally important? , 2015, BioEssays : news and reviews in molecular, cellular and developmental biology.

[42]  Tamiki Komatsuzaki,et al.  Construction of effective free energy landscape from single-molecule time series , 2007, Proceedings of the National Academy of Sciences.

[43]  Hisanori Kiryu,et al.  SCODE: an efficient regulatory network inference algorithm from single-cell RNA-Seq during differentiation , 2016, bioRxiv.

[44]  Philipp Kraft,et al.  SPOTting Model Parameters Using a Ready-Made Python Package , 2015, PloS one.

[45]  Rudiyanto Gunawan,et al.  Single-Cell-Based Analysis Highlights a Surge in Cell-to-Cell Molecular Variability Preceding Irreversible Commitment in a Differentiation Process , 2016, PLoS biology.

[46]  Eddy Caron,et al.  A Cloud-aware Autonomous Workflow Engine and Its Application to Gene Regulatory Networks Inference , 2018, CLOSER.

[47]  Michael P. H. Stumpf,et al.  Learning regulatory models for cell development from single cell transcriptomic data , 2017 .

[48]  J. Peccoud,et al.  Markovian Modeling of Gene-Product Synthesis , 1995 .

[49]  Berthold Göttgens,et al.  BTR: training asynchronous Boolean models using single-cell expression data , 2016, BMC Bioinformatics.

[50]  Yen-Ting Lin,et al.  A stochastic and dynamical view of pluripotency in mouse embryonic stem cells , 2017, PLoS Comput. Biol..

[51]  Fabian J. Theis,et al.  Reconstructing gene regulatory dynamics from high-dimensional single-cell snapshot data , 2015, Bioinform..

[52]  M. Selbach,et al.  Global quantification of mammalian gene expression control , 2011, Nature.

[53]  Robert Tjian,et al.  Visualizing transcription factor dynamics in living cells , 2018, The Journal of cell biology.

[54]  O. Elemento,et al.  Conversion of adult endothelium to immunocompetent haematopoietic stem cells , 2017, Nature.

[55]  Brian Munsky,et al.  Listening to the noise: random fluctuations reveal gene network parameters , 2009, Molecular systems biology.

[56]  J. Loscalzo,et al.  Putting the Patient Back Together - Social Medicine, Network Medicine, and the Limits of Reductionism. , 2017, The New England journal of medicine.