ICCSA 2005: Computational Science and Its Applications – ICCSA 2005 pp 349-356 | Cite as
Estimating Gene Networks from Expression Data and Binding Location Data via Boolean Networks
Abstract
In this paper, we propose a computational method for estimating gene networks by the Boolean network model. The Boolean networks have some practical problems in analyzing DNA microarray gene expression data: One is the choice of threshold value for discretization of gene expression data, since expression data take continuous variables. The other problem is that it is often the case that the optimal gene network is not determined uniquely and it is difficult to choose the optimal one from the candidates by using expression data only. To solve these problems, we use the binding location data produced by Lee et al.[8] together with expression data and illustrate a strategy to decide the optimal threshold and gene network. To show the effectiveness of the proposed method, we analyze Saccharomyces cerevisiae cell cycle gene expression data as a real application.
Keywords
Expression Data Gene Expression Data Boolean Function Gene Network Score FunctionPreview
Unable to display preview. Download preview PDF.
References
- 1.Akutsu, T., Miyano, S., Kuhara, S.: Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Pac. Symp. Biocomput. 4, 17–28 (1999)Google Scholar
- 2.Boros, E., Ibaraki, T., Makino, K.: Error-free and best-fit extensions of partially defined Boolean functions. Information and Computation 140, 254–283 (1998)MATHCrossRefMathSciNetGoogle Scholar
- 3.Cherry, J.M., Adler, C., Ball, C., Chervitz, S.A., Dwight, S.S., Hester, E.T., Jia, Y., Juvik, G., Roe, T., Schroeder, M., Weng, S., Botstein, D.: SGD: Saccharomyces Genome Database. Nucleic Acids Research 26(1), 73–79 (1998)CrossRefGoogle Scholar
- 4.Costanzo, M., Schub, O., Andrews, B.: G1 transcription factors are differentially regulated in Saccharomyces cerevisiae by the Swi6-binding protein Stb1. Mol Cell Biol. 14, 5064–5077 (2003)CrossRefGoogle Scholar
- 5.Frenz, L.M., Johnson, A.L., Johnston, L.H.: Rme1, which controls CLN2 expression in Saccharomyces cerevisiae, is a nuclear protein that is cell cycle regulated. Mol. Genet. Genomics 266, 374–384 (2001)CrossRefGoogle Scholar
- 6.Ho, Y., Costanzo, M., Moore, L., Kobayashi, R., Andrews, B.J.: Regulation of transcription at the Saccharomyces cerevisiae start transition by Stb1, a Swi6-binding protein. Mol. Cell. Biol. 19, 5267–5278 (1999)Google Scholar
- 7.Lähdesmäki, H., Shmulevich, I., Yli-Harja, O.: On learning gene regulatory networks under the Boolean network model. Machine Learning 52, 147–167 (2003)MATHCrossRefGoogle Scholar
- 8.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., Young, R.A.: Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298, 799–804 (2002)CrossRefGoogle Scholar
- 9.Liang, S., Fuhrman, S., Somogyi, R.: REVEAL, a general reverse engineering algorithm for inference of genetic network architectures. Pac. Symp. Biocomput. 3, 18–29 (1998)Google Scholar
- 10.Shmulevich, I., Dougherty, E.R., Kim, S., Zhang, W.: Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics 18, 261–274 (2002)CrossRefGoogle Scholar
- 11.Shmulevich, I., Dougherty, E.R., Zhang, W.: From Boolean to probabilistic Boolean networks as models of genetic regulatory networks. Proceedings of the IEEE 90, 1778–1792 (2002)CrossRefGoogle Scholar
- 12.Shmulevich, I., Zhang, W.: Binary analysis and optimization-based normalization of gene expression data. Bioinformatics 18, 555–565 (2002)CrossRefGoogle Scholar
- 13.Spellman, P.T., Sherlock, G., Zhang, M.Q., Iyer, V.R., Anders, K., Eisen, M.B., Brown, P.O., Botstein, D., Futcher, B.: Comprehensive identification of cell cycle regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell 9, 3273–3297 (1998)Google Scholar