The Annals of Applied Statistics

Learning a nonlinear dynamical system model of gene regulation: A perturbed steady-state approach

Arwen Meister, Ye Henry Li, Bokyung Choi, and Wing Hung Wong

Full-text: Open access

Abstract

Biological structure and function depend on complex regulatory interactions between many genes. A wealth of gene expression data is available from high-throughput genome-wide measurement technologies, but effective gene regulatory network inference methods are still needed. Model-based methods founded on quantitative descriptions of gene regulation are among the most promising, but many such methods rely on simple, local models or on ad hoc inference approaches lacking experimental interpretability. We propose an experimental design and develop an associated statistical method for inferring a gene network by learning a standard quantitative, interpretable, predictive, biophysics-based ordinary differential equation model of gene regulation. We fit the model parameters using gene expression measurements from perturbed steady-states of the system, like those following overexpression or knockdown experiments. Although the original model is nonlinear, our design allows us to transform it into a convex optimization problem by restricting attention to steady-states and using the lasso for parameter selection. Here, we describe the model and inference algorithm and apply them to a synthetic six-gene system, demonstrating that the model is detailed and flexible enough to account for activation and repression as well as synergistic and self-regulation, and the algorithm can efficiently and accurately recover the parameters used to generate the data.

Article information

Source
Ann. Appl. Stat., Volume 7, Number 3 (2013), 1311-1333.

Dates
First available in Project Euclid: 3 October 2013

Permanent link to this document
https://projecteuclid.org/euclid.aoas/1380804797

Digital Object Identifier
doi:10.1214/13-AOAS645

Mathematical Reviews number (MathSciNet)
MR3127949

Zentralblatt MATH identifier
1283.92040

Keywords
Gene expression regulation thermodynamic model gene network inference constrained convex optimization parameter selection perturbed steady-state genome-wide expression measurements synthetic gene network

Citation

Meister, Arwen; Li, Ye Henry; Choi, Bokyung; Wong, Wing Hung. Learning a nonlinear dynamical system model of gene regulation: A perturbed steady-state approach. Ann. Appl. Stat. 7 (2013), no. 3, 1311--1333. doi:10.1214/13-AOAS645. https://projecteuclid.org/euclid.aoas/1380804797


Export citation

References

  • Ackers, G. K., Johnson, A. D. and Shea, M. A. (1982). Quantitative model for gene regulation by lambda phage repressor. Proc. Natl. Acad. Sci. USA 79 1129–1133.
  • Alberts, B., Johnson, A., Lewis, J., Raff, M., Roberts, K. and Walter, P. (2007). Molecular Biology of the Cell, 5th ed. Garland, New York, NY.
  • Alon, U. (2007). Network motifs: Theory and experimental approaches. Nat. Rev. Genet. 8 450–461.
  • Avery, L. and Wasserman, S. (1992). Ordering gene function: The interpretation of epistasis in regulatory hierarchies. Trends Genet. 8 312–316.
  • Bansal, M., Belcastro, V., Ambesi-Impiombato, A. and di Bernardo, D. (2007). How to infer gene networks from expression profiles. Mol. Syst. Biol. 3 78.
  • Bar-Joseph, Z., Gerber, G. K., Lee, T. I., Rinaldi, N. J., Yoo, J. Y., Robert, F., Gordon, D. B., Fraenkel, E., Jaakkola, T. S., Young, R. A. and Gifford, D. K. (2003). Computational discovery of gene modules and regulatory networks. Nat. Biotechnol. 21 1337–1342.
  • Bintu, L., Buchler, N. E., Garcia, H. G., Gerland, U., Hwa, T., Kondev, J., Kuhlman, T. and Phillips, R. (2005a). Transcriptional regulation by the numbers: Applications. Curr. Opin. Genet. Dev. 15 125–135.
  • Bintu, L., Buchler, N. E., Garcia, H. G., Gerland, U., Hwa, T., Kondev, J. and Phillips, R. (2005b). Transcriptional regulation by the numbers: Models. Curr. Opin. Genet. Dev. 15 116–124.
  • Chickarmane, V. and Peterson, C. (2008). A computational model for understanding stem cell, trophectoderm and endoderm lineage determination. PLoS ONE 3 e3478.
  • Choi, B. (2012). Learning networks in biological systems. Ph.D. thesis, Dept. Applied Physics, Stanford Univ., Stanford, CA (thesis supervisor: W. H. Wong).
  • Crick, F. (1970). Central dogma of molecular biology. Nature 227 561–563.
  • De Smet, R. and Marchal, K. (2010). Advantages and limitations of current network inference methods. Nat. Rev. Microbiol. 8 717–729.
  • Dehmer, M., Emmert-Streib, F., Graber, A. and Salvador, A. (2011). Applied Statistics for Network Biology. Wiley, Weinheim.
  • DeRisi, J. L., Iyer, V. R. and Brown, P. O. (1997). Exploring the metabolic and genetic control of gene expression on a genomic scale. Science 278 680–686.
  • Eisen, M. B., Spellman, P. T., Brown, P. O. and Botstein, D. (1998). Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 95 14863–14868.
  • Faith, J. J., Hayete, B., Thaden, J. T., Mogno, I., Wierzbowski, J., Cottarel, G., Kasif, S., Collins, J. J. and Gardner, T. S. (2007). Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol. 5 e8.
  • Foygel, K., Choi, B., Jun, S., Leong, D. E., Lee, A., Wong, C. C., Zuo, E., Eckart, M., Reijo Pera, R. A., Wong, W. H. and Yao, M. W. (2008). A novel and critical role for Oct4 as a regulator of the maternal-embryonic transition. PLoS One 3 e4109.
  • Friedman, N. (2004). Inferring cellular networks using probabilistic graphical models. Science 303 799–805.
  • Garcia, H. G., Kondev, J., Orme, N., Theriot, J. A. and Phillips, R. (2011). Thermodynamics of biological processes. Meth. Enzymol. 492 27–59.
  • Gardner, T. S., di Bernardo, D., Lorenz, D. and Collins, J. J. (2003). Inferring genetic networks and identifying compound mode of action via expression profiling. Science 301 102–105.
  • Hartwell, L., Hood, L., Goldberg, M., Reynolds, A. and Silver, L. (2010). Genetics: From Genes to Genomes, 4th ed. McGraw-Hill, New York.
  • Holstege, F. C., Jennings, E. G., Wyrick, J. J., Lee, T. I., Hengartner, C. J., Green, M. R., Golub, T. R., Lander, E. S. and Young, R. A. (1998). Dissecting the regulatory circuitry of a eukaryotic genome. Cell 95 717–728.
  • Hu, Z., Killion, P. J. and Iyer, V. R. (2007). Genetic reconstruction of a functional transcriptional regulatory network. Nat. Genet. 39 683–687.
  • Huang, S., Eichler, G., Bar-Yam, Y. and Ingber, D. E. (2005). Cell fates as high-dimensional attractor states of a complex gene regulatory network. Phys. Rev. Lett. 94 128701.
  • Hughes, T. R., Marton, M. J., Jones, A. R., Roberts, C. J., Stoughton, R., Armour, C. D., Bennett, H. A., Coffey, E., Dai, H., He, Y. D., Kidd, M. J., King, A. M., Meyer, M. R., Slade, D., Lum, P. Y., Stepaniants, S. B., Shoemaker, D. D., Gachotte, D., Chakraburtty, K., Simon, J., Bard, M. and Friend, S. H. (2000). Functional discovery via a compendium of expression profiles. Cell 102 109–126.
  • Jacob, F. and Monod, J. (1961). Genetic regulatory mechanisms in the synthesis of proteins. J. Mol. Biol. 3 318–356.
  • Lee, T. I., Rinaldi, N. J., Robert, F., Odom, D. T., Bar-Joseph, Z., Gerber, G. K., Hannett, N. M., Harbison, C. T., Thompson, C. M., Simon, I., Zeitlinger, J., Jennings, E. G., Murray, H. L., Gordon, D. B., Ren, B., Wyrick, J. J., Tagne, J. B., Volkert, T. L., Fraenkel, E., Gifford, D. K. and Young, R. A. (2002). Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298 799–804.
  • Lengner, C. J., Camargo, F. D., Hochedlinger, K., Welstead, G. G., Zaidi, S., Gokhale, S., Scholer, H. R., Tomilin, A. and Jaenisch, R. (2011). Oct4 expression is not required for mouse somatic stem cell self-renewal. Cell Stem Cell 1 403–415.
  • Marbach, D., Prill, R. J., Schaffter, T., Mattiussi, C., Floreano, D. and Stolovitzky, G. (2010). Revealing strengths and weaknesses of methods for gene network inference. Proc. Natl. Acad. Sci. USA 107 6286–6291.
  • Meister, A., Li, Y. H., Choi, B. and Wong, W. H. (2013). Supplement to “Learning a nonlinear dynamical system model of gene regulation: A perturbed steady-state approach.” DOI:10.1214/13-AOAS645SUPP.
  • Mortazavi, A., Williams, B. A., McCue, K., Schaeffer, L. and Wold, B. (2008). Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nat. Methods 5 621–628.
  • Palsson, B. (2011). Systems Biology: Simulation of Dynamic Network States. Cambridge Univ. Press, Cambridge.
  • Pinna, A., Soranzo, N. and de la Fuente, A. (2010). From knockouts to networks: Establishing direct cause-effect relationships through graph analysis. PLoS ONE 5 e12912.
  • Ren, B., Robert, F., Wyrick, J. J., Aparicio, O., Jennings, E. G., Simon, I., Zeitlinger, J., Schreiber, J., Hannett, N., Kanin, E., Volkert, T. L., Wilson, C. J., Bell, S. P. and Young, R. A. (2000). Genome-wide location and function of DNA binding proteins. Science 290 2306–2309.
  • Robertson, G., Hirst, M., Bainbridge, M., Bilenky, M., Zhao, Y., Zeng, T., Euskirchen, G., Bernier, B., Varhol, R., Delaney, A., Thiessen, N., Griffith, O. L., He, A., Marra, M., Snyder, M. and Jones, S. (2007). Genome-wide profiles of STAT1 DNA association using chromatin immunoprecipitation and massively parallel sequencing. Nat. Methods 4 651–657.
  • Rodriguez, R. T., Velkey, J. M., Lutzko, C., Seerke, R., Kohn, D. B., O’Shea, K. S. and Firpo, M. T. (2007). Manipulation of OCT4 levels in human embryonic stem cells results in induction of differential cell types. Exp. Biol. Med. (Maywood) 232 1368–1380.
  • Rosenfeld, S. (2011). Mathematical descriptions of biochemical networks: Stability, stochasticity, evolution. Prog. Biophys. Mol. Biol. 106 400–409.
  • Schaffter, T., Marbach, D. and Floreano, D. (2011). GeneNetWeaver: In silico benchmark generation and performance profiling of network inference methods. Bioinformatics 27 2263–2270.
  • Segal, E., Shapira, M., Regev, A., Pe’er, D., Botstein, D., Koller, D. and Friedman, N. (2003). Module networks: Identifying regulatory modules and their condition-specific regulators from gene expression data. Nat. Genet. 34 166–176.
  • Shea, M. A. and Ackers, G. K. (1985). The OR control system of bacteriophage lambda. A physical-chemical model for gene regulation. J. Mol. Biol. 181 211–230.
  • Tegner, J., Yeung, M. K. S., Hasty, J. and Collins, J. J. (2003). Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling. Proc. Natl. Acad. Sci. USA 100 5944–5949.
  • Tibshirani, R. (1996). Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B Stat. Methodol. 58 267–288.
  • Tyson, J. J., Chen, K. C. and Novak, B. (2003). Sniffers, buzzers, toggles and blinkers: Dynamics of regulatory and signaling pathways in the cell. Curr. Opin. Cell Biol. 15 221–231.
  • von Hippel, P. H., Revzin, A., Gross, C. A. and Wang, A. C. (1974). Non-specific DNA binding of genome regulating proteins as a biological control mechanism: I. The lac operon: Equilibrium aspects. Proc. Natl. Acad. Sci. USA 71 4808–4812.
  • Winzeler, E. A. (1999). Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis. Science 285 901–906.
  • Yip, K. Y., Alexander, R. P., Yan, K.-K. and Gerstein, M. (2010). Improved reconstruction of in silico gene regulatory networks by integrating knockout and perturbation data. PLoS ONE 5 e8121.
  • Zafarana, G., Avery, S. R., Avery, K., Moore, H. D. and Andrews, P. W. (2009). Specific knockdown of OCT4 in human embryonic stem cells by inducible short hairpin RNA interference. Stem Cells 27 776–782.
  • Zhou, Q., Chipperfield, H., Melton, D. A. and Wong, W. H. (2007). A gene regulatory network in mouse embyronic stem cells. Proc. Natl. Acad. Sci. USA 408 16438–16443.

Supplemental materials

  • Supplementary material: Nonidentifiability, tie-breaking and synthetic network study details. We discuss nonidentifiability and tie-breaking in Sections S1 and S2 by proving the equivalence of two different equation forms at steady-state and describing methods for determining the true form of an ambiguous equation. In Section S3 we provide the details of our study of a simulated six-gene network in mouse ESC, including parameter selection, tie-breaking and thresholding.