Reconstructing evolving signalling networks by hidden Markov nested effects models

Inferring time-varying networks is important to understand the development and evolution of interactions over time. However, the vast majority of currently used models assume direct measurements of node states, which are often difficult to obtain, especially in fields like cell biology, where perturbation experiments often only provide indirect information of network structure. Here we propose hidden Markov nested effects models (HM-NEMs) to model the evolving network by a Markov chain on a state space of signalling networks, which are derived from nested effects models (NEMs) of indirect perturbation data. To infer the hidden network evolution and unknown parameter, a Gibbs sampler is developed, in which sampling network structure is facilitated by a novel structural Metropolis--Hastings algorithm. We demonstrate the potential of HM-NEMs by simulations on synthetic time-series perturbation data. We also show the applicability of HM-NEMs in two real biological case studies, in one capturing dynamic crosstalk during the progression of neutrophil polarisation, and in the other inferring an evolving network underlying early differentiation of mouse embryonic stem cells.

[1]  Ian Chambers,et al.  Estrogen-Related Receptor Beta Interacts with Oct4 To Positively Regulate Nanog Gene Expression , 2008, Molecular and Cellular Biology.

[2]  Giusi Moffa,et al.  Considering Unknown Unknowns: Reconstruction of Nonconfoundable Causal Relations in Biological Networks , 2013, J. Comput. Biol..

[3]  Alexei A. Sharov,et al.  Dissecting Oct3/4-Regulated Gene Networks in Embryonic Stem Cells by Expression Profiling , 2006, PloS one.

[4]  Jeffrey N. Rouder,et al.  Bayesian t tests for accepting and rejecting the null hypothesis , 2009, Psychonomic bulletin & review.

[5]  Nicolai Schipper Jespersen,et al.  An Introduction to Markov Chain Monte Carlo , 2010 .

[6]  D. Rubin,et al.  Inference from Iterative Simulation Using Multiple Sequences , 1992 .

[7]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[8]  Megan F. Cole,et al.  Core Transcriptional Regulatory Circuitry in Human Embryonic Stem Cells , 2005, Cell.

[9]  Holger Fröhlich,et al.  Estimating large-scale signaling networks through nested effect models with intervention effects from microarray data , 2008, Bioinform..

[10]  Radu Dobrin,et al.  Dissecting self-renewal in stem cells with RNA interference , 2006, Nature.

[11]  Benjamin Geiger,et al.  How do microtubules guide migrating cells? , 2002, Nature Reviews Molecular Cell Biology.

[12]  J. York,et al.  Bayesian Graphical Models for Discrete Data , 1995 .

[13]  Joshua M. Stuart,et al.  A Factor Graph Nested Effects Model To Identify Networks from Genetic Perturbations , 2009, PLoS Comput. Biol..

[14]  Holger Fröhlich,et al.  Fast and efficient dynamic nested effects models , 2011, Bioinform..

[15]  Giusi Moffa,et al.  Considering Unknown Unknowns - Reconstruction of Non-confoundable Causal Relations in Biological Networks , 2013, RECOMB.

[16]  Le Song,et al.  Time-Varying Dynamic Bayesian Networks , 2009, NIPS.

[17]  Hitoshi Niwa,et al.  A parallel circuit of LIF signalling pathways maintains pluripotency of mouse ES cells , 2009, Nature.

[18]  C. Lim,et al.  Regulated Fluctuations in Nanog Expression Mediate Cell Fate Decisions in Embryonic Stem Cells , 2009, PLoS biology.

[19]  Eric P. Xing,et al.  Discrete Temporal Models of Social Networks , 2006, SNA@ICML.

[20]  Michael Boutros,et al.  The art and design of genetic screens: RNA interference , 2008, Nature Reviews Genetics.

[21]  Holger Fröhlich,et al.  MC EMiNEM Maps the Interaction Landscape of the Mediator , 2012, PLoS Comput. Biol..

[22]  Florian Markowetz,et al.  Probabilistic Models for Gene Silencing Data , 2006 .

[23]  Nir Friedman,et al.  Being Bayesian about Network Structure , 2000, UAI.

[24]  F. Markowetz,et al.  RedeR: R/Bioconductor package for representing modular structures, nested networks and multiple levels of hierarchical associations , 2012, Genome Biology.

[25]  Rainer Spang,et al.  Non-transcriptional pathway features reconstructed from secondary effects of RNA interference , 2005, Bioinform..

[26]  Florian Markowetz,et al.  How to Understand the Cell by Breaking It: Network Analysis of Gene Perturbation Screens , 2009, PLoS Comput. Biol..

[27]  R. Durbin,et al.  Phenotypic profiling of the human genome by time-lapse microscopy reveals cell division genes , 2010, Nature.

[28]  Achim Tresch,et al.  Modeling the temporal interplay of molecular signaling and gene expression by using dynamic nested effects models , 2009, Proceedings of the National Academy of Sciences.

[29]  Amr Ahmed,et al.  Recovering time-varying networks of dependencies in social and biological studies , 2009, Proceedings of the National Academy of Sciences.

[30]  M. Girolami,et al.  Riemann manifold Langevin and Hamiltonian Monte Carlo methods , 2011, Journal of the Royal Statistical Society: Series B (Statistical Methodology).

[31]  Olga G. Troyanskaya,et al.  Nested effects models for high-dimensional phenotyping screens , 2007, ISMB/ECCB.

[32]  Dirk Husmeier,et al.  Inter-time segment information sharing for non-homogeneous dynamic Bayesian networks , 2010, NIPS.

[33]  Holger Fröhlich,et al.  Large scale statistical inference of signaling pathways from RNAi and microarray data , 2007, BMC Bioinformatics.

[34]  Nicola Festuccia,et al.  OCT4/SOX2‐independent Nanog autorepression modulates heterogeneous Nanog gene expression in mouse ES cells , 2012, The EMBO journal.

[35]  Wenjie Fu,et al.  Recovering temporally rewiring networks: a model-based approach , 2007, ICML '07.

[36]  Marco Grzegorczyk,et al.  Improving the structure MCMC sampler for Bayesian networks by introducing a new edge reversal move , 2008, Machine Learning.

[37]  X. Chen,et al.  The Oct4 and Nanog transcription network regulates pluripotency in mouse embryonic stem cells , 2006, Nature Genetics.

[38]  Sophie Lèbre.  Stochastic process analysis for Genomics and Dynamic Bayesian Networks inference. , 2007 .

[39]  Joshua M. Stuart,et al.  Voltage-gated Na+ channel SCN5A is a key regulator of a gene transcriptional network that controls colon cancer invasion. , 2010, Cancer research.

[40]  Steven J. Altschuler,et al.  Network Crosstalk Dynamically Changes during Neutrophil Polarization , 2012, Cell.

[41]  Nir Friedman,et al.  Being Bayesian About Network Structure. A Bayesian Approach to Structure Discovery in Bayesian Networks , 2004, Machine Learning.

[42]  Alexei A. Sharov,et al.  Pluripotency governed by Sox2 via regulation of Oct3/4 expression in mouse embryonic stem cells , 2007, Nature Cell Biology.

[43]  Holger Fröhlich,et al.  Learning gene network structure from time laps cell imaging in RNAi Knock downs , 2013, Bioinform..

[44]  Achim Tresch,et al.  Structure Learning in Nested Effects Models , 2007, Statistical applications in genetics and molecular biology.