System for automatically inferring a genetic network from expression profiles

Journal of Biological Physics

Volumn 28, Issue 3, 2002, Pages 449-464

  Toh, H ^a   Horimoto, K ^b  

^a BIOMOL ENG RESEARCH INSTITUTE   (Japan)

^b SAGA UNIVERSITY   (Japan)

Author keywords

Cluster analysis; Cluster boundary; Gene expression profile; Genetic network; Graphical Gaussian modeling; Microarray

Indexed keywords

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; DNA MICROARRAY; GENE EXPRESSION; GENETIC ANALYSIS; NONHUMAN; PRIORITY JOURNAL; SACCHAROMYCES CEREVISIAE; YEAST;

SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 0036035791     PISSN: 00920606     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1020337311471     Document Type: Article

References (33)

1. Lockhart, D.J., Dong, H., Byrne, M.C., Follettie, M.T., Gallo, M.V., Chee, M.S., Mittmann, M., Wang, C., Kobayashi, M., Horton, H. and Brown, E.L.: DNA expression monitoring by hybridization to high density oligonucleotide arrays, Nature Biotechnol. 14 (1996), 1657-1680.
2. Shalon, D., Smith, S.J. and Brown, P.O.: A DNA microarray system for analyzing complex DNA samples using two-color fluorescent probe hybridization, Genome Res. 6 (1996), 639-645.
3. DeRisi, J., Iyer, V. and Brown, P.: Exploring the metabolic genetic control of gene expression on a genomic scale, Science 278 (1997), 680-686.
4. Spellman, P.T., Sherlock, G., Zhang, M.Q., Iyer, V.R., Anders, K., Eisen, M.B., Brown, P.O., Botstein, D. and Futcher, B.: Comprehensive identification of cell cycle-regulated genes of the yeast Sacchromyces cerevisiae by microarray hybridization, Mol. Biol. Cell. 9 (1998), 3273-3297.
5. Eisen, M.B., Spellman, P.T., Brown, P.O. and Botstein, D.: Cluster analysis and display of genome-wide expression patterns, Proc. Natl. Acad. Sci. USA 95 (1998), 14863-14868.
6. Wen, X., Fuhrman, S., Michaels, G.S., Carr, D.B., Smith, S., Barker, J.L. and Somogyi, R.: Large-scale temporal gene expression mapping of central nervous system development, Proc. Natl. Acad. Sci. USA 95 (1998), 334-339.
7. Alon, U., Barkai, N., Notterman, D.A., Gish, G., Ybarra, S., Mack, D. and Levine, A.J.: Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays, Proc. Natl. Acad. Sci. USA 96 (1999), 6745-6750.
8. Ben-Dor, A., Shamir, R. and Yakhini, Z.: Clustering gene expression patterns, J. Comput. Biol. 6 (1999), 281-297.
9. Tamayo, P., Slonim, D., Mesirov, J., Zhu, Q., Kitareewan, S., Dmitrovsky, E., Lander, E.S. and Golub, T.R.: Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation, Proc. Natl. Acad. Sci. USA 96 (1999), 2907-2912.
10. Tavazoie, S., Hughes, J.D., Campbell, M.J., Cho, R.J. and Church, G.M.: Systematic determination of genetic network architecture, Nature Genet. 22 (1999), 281-285.
11. Eisen, M.B. and Brown, P.O.: DNA arrays for analysis of gene expression, Methods Enzymol. 303 (1999), 179-205.
12. Vilo, J., Brazma, A., Jonassen, I., Robinson, A. and Ukkonen, E.: Mining for putative regulatory elements in the yeast genome using gene expression data, in: R. Altman, T.L. Bailey, P. Bourne, M. Gribskov, T. Lengauer, I.N. Shindyalov, L.F. Ten Eyck and H. Weissig (eds.), Proceedings of Eighth International Conference on Intelligent Systems for Molecular Biology, AAAI Press, Menlo Park, 2000, pp. 384-394.
13. Hartigan, J.A.: Clustering Algorithms, Wiley, New York, 1975.
14. Gordon, A.D.: Classification, Chapman and Hall, London, 1981.
15. Somogyi, R. and Shiegoski, C.A.: Modeling the complexity of genetic networks: Understanding multigene and pleiotropic regulation, Complexity 1 (1996), 45-63.
16. Chen, T., He, H.L. and Church, G.M.: Modeling gene expression with differential equations, Proc. Pacific Symp. Biocomput. (1999), 17-28.
17. D'Haeseleer, P., Wen, X., Fuhrman, S. and Somogyi, R.: Linear modeling of mRNA expression levels during CNS development and injury, Proc. Pacific Symp. Biocomput. (1999), 41-52.
18. Akutsu, T., Miyano, S. and Kuhara, S.: Algorithms for inferring qualitative models of biological networks, Proc. Pacific Symp. Biocomput. (2000), 290-301.
19. Friedman, N., Linial, M., Nachman, I. and Pe'er, D.: Using Bayesian networks to analyze expression data, J Comp. Biol. 7 (2000), 601-620.
20. Toh, H. and Horimoto, K.: Inference of a genetic network by a combined approach of cluster analysis and graphical Gaussian modeling, Bioinformatics, in press.
21. Horimoto, K. and Toh, H.: Statistical estimation of cluster boundaries in gene expression profile data, Bioinformatics, 17 (2001), 1143-1151.
22. Whittaker, J.: Graphical Models in Applied Multivariate Statistics, John Wiley, Chichester, 1990.
23. Edwards, D.: Introduction to Graphical Modelling Second Edition, Springer, New York, 2000.
24. Sneath, P.H.A. and Sokal, R.R.: Numerical Taxonomy, W.H. Freeman and Company, San Francisco, 1973.
25. Freund, R.J. and Wilson, W.J.: Regression Analysis, Academic Press, San Diego, 1998.
26. Chatterjee, S. and Price, B.: Regression Analysis by Examples, John Wiley & Sons, New York, 1977.
27. Wermuth, N. and Scheidt, E.: Fitting a covariance selection to a matrix. Algorithm AS 105, Appl. Statist. 26 (1977), 88-92.
28. Cherry, J.M., Ball, C., Weng, S., Juvik, G., Schmidt, R., Adler, C., Dunn, B., Dwight, S., Riles, L., Mortimer, R.K., et al.: Genetic and physical maps of Saccharomyces cerevisiae, Nature 387 (1997), 67-73.
29. Mewes, H.W., Frishman, D., Gruber, C., Geier, B., Haase, D., Kaps, A., Lemcke, K., Mannhaupt, G., Pfeiffer, F., Schuller, C., et al.: MIPS: a database for genomes and protein sequences, Nucleic Acids Res. 28 (2000), 37-40.
30. Peterson, C.L. and Herskowitz, I.: Characterization of the Yeast SWI1, SEI1, and SWI3 Genes, which encode a global activator of transcription, Cell 68 (1992), 573-583.
31. Li, Y., Bjorklund, S., Jiang, Y.W., Kim, Y.J., Lane, W.S., Stillman, D.J. and Kornberg, R.D.: Yeast global transcriptional regulators Sin4 and Rgr1 are component of mediator complex/RNA polymerase II holoenzyme, Proc. Natl. Acad. Sci. USA 92 (1995), 10864-10868.
32. Tzamarias, D. and Struhl, K.: Functional dissection of the yeast Cyc8-Tup1 transcriptional co-repressor complex, Nature 369 (1994), 758-761.
33. Efron, B. and Gong, G.: A leisurely look at the bootstrap, the jackknife and cross validation, Amer. Statistician 37 (1982), 36-48.