Abstract
In this study we propose a novel model for the representation of biological networks and provide algorithms for learning model parameters from experimental data. Our approach is to build an initial model based on extant biological knowledge, and refine it to increase the consistency between model predictions and experimental data. Our model encompasses networks which contain heterogeneous biological entities (mRNA, proteins, metabolites) and aims to capture diverse regulatory circuitry on several levels (metabolism, transcription, translation, post-translation and feedback loops among them).
Algorithmically, the study raises two basic questions: How to use the model for predictions and inference of hidden variables states, and how to extend and rectify model components. We show that these problems are hard in the biologically relevant case where the network contains cycles. We provide a prediction methodology in the presence of cycles and a polynomial time, constant factor approximation for learning the regulation of a single entity. A key feature of our approach is the ability to utilize both high throughput experimental data which measure many model entities in a single experiment, as well as specific experimental measurements of few entities or even a single one. In particular, we use together gene expression, growth phenotypes, and proteomics data.
We tested our strategy on the lysine biosynthesis pathway in yeast. We constructed a model of over 150 variables based on extensive literature survey, and evaluated it with diverse experimental data. We used our learning algorithms to propose novel regulatory hypotheses in several cases where the literature-based model was inconsistent with the experiments. We showed that our approach has better accuracy than extant methods of learning regulation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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., Gifford, D.K.: Computational discovery of gene modules and regulatory networks. Nature Biotechnology 21, 1337–1342 (2003)
Crespo, J.L., Hall, M.N.: Elucidating TOR signaling and rapamycin action: Lessons from S. cerevisiae. Microb. Mol. Biol. Rev. 66, 579–591 (2002)
Dhaseleer, P., Liang, S., Somogyi, R.: Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics 16, 707–726 (2000)
Giaever, G., et al.: Functional profiling of the S. cerevisiae genome. Nature 418, 387–391 (2002)
Natarajan, K., et al.: Transcriptional profiling shows that GCN4p is a master regulator of gene expression during amino acid starvation in yeast. Mol. Cell. Biol. 21, 4347–4368 (2001)
Even, S.: Graph Algorithms. Computer Science Press, Potomac (1979)
Feller, A., Ramos, F., Pierard, A., Dubois, E.: LYS80p of S.cerevisiae, previousely proposed as a specific repressor of LYS genes, is a pleiotropic regulatory factor identical to Mks1p. Yeast 13, 1337–1346 (1997)
Feller, A., Ramos, F., Pierard, A., Dubois, E.: S.cerevisiae, feedback inhibition of homocitrate synthase isoenzymes by lysine modulates the activation of LYS gene expression by LYS14p. Eur. J. Biochem., 261, 163–170 (1999)
Friedman, N., Linial, M., Nachman, I., Pe’er, D.: Using Bayesian networks to analyze expression data. J. Comp. Biol. 7, 601–620 (2000)
Gasch, A.P., et al.: Genomic expression programs in the response of yeast to environmental changes. Mol. Biol. Cell 11, 4241–4257 (2000)
Heckerman, D., Geiger, D., Chickering, D.M.: Learning baysian networks: the combination of knowledge and statistical data. Technical Report MSR-TR-94-09, Microsoft research (1995)
Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp. 85–103. Plenum Press, New York (1972)
Ramos, F., Dubois, E., Pierard, A.: Control of enzyme synthesis in the lysine biosynthetic pathway of S. cerevisiae. Eur. J. Biochem. 171, 171–176 (1988)
Segal, E., Shapira, M., Regev, A., Pe’er, D., Botstein, D., Koller, D., Friedman, N.: Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat. Genet. 34(2), 166–176 (2003)
Seymour, P.D.: Packing directed circuits fractionally. Combinatorica. 15, 281–288 (1995)
Tanay, A., Shamir, R.: Computational expansion of genetic networks. Bioinformatics 17, S270–S278 (2001)
Tanay, A., Sharan, R., Kupiec, M., Shamir, R.: Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genome-wide data. Proc. Natl. Acad. Soc. 101, 2981–2986 (2004)
Tate, J.J., Cox, K.H., Rai, R., Cooper, T.G.: Mks1p is required for negative regulation of retrograde gene expression in S. cerevisiae but does not affect nitrogen catabolite repressionsensitive gene expression. J. Biol. Chem. 277, 20477–20482 (2002)
Washburn, M.P.: Protein pathway and complex clustering of correlated mRNA and protein expression analyses in S.cerevisiae. PNAS 100, 3107–3112 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gat-Viks, I., Tanay, A., Shamir, R. (2005). Modeling and Analysis of Heterogeneous Regulation in Biological Networks. In: Eskin, E., Workman, C. (eds) Regulatory Genomics. RRG 2004. Lecture Notes in Computer Science(), vol 3318. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32280-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-32280-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24456-1
Online ISBN: 978-3-540-32280-1
eBook Packages: Computer ScienceComputer Science (R0)