Unsupervised Machine Learning to Support Functional Characterization of Genes: Emphasis on Cluster Description and Class Discovery

Data Analysis and Visualization in Genomics and Proteomics

Volumn , Issue , 2005, Pages 175-192

  Troyanskaya, Olga G ^a  

^a Princeton University   (United States)

Author keywords

Bayesian network; Cluster homogeneity; Data integration; Function prediction; Functional genomics; Gene function prediction; Genomic data analysis; Hierarchical clustering; High throughput experimental methods; MAGIC (Multi source Association of Genes by Integration of Clusters)

Indexed keywords

EID: 84889866266     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/0470094419.ch11     Document Type: Chapter

References (86)

1. Adams, M. D. et al. (2000) The genome sequence of Drosophila melanogaster. Science, 287 (5461): 2185-2195.
2. Alon, U., Barkai, N. et al. (1999) Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc Atal Acad Sci USA, 96 (12): 6745-50.
3. Ashburner, M., C. A. Ball, et al. (2000) Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet, 25 (1): 25-9.
4. Bader, G. D., Betel, D. and Hague, C. W. (2003) BIND: the Biomolecular Interaction Network Database. Nucleic Acids Res, 31 (1): 248-250.
5. Bader, G. D., Heilbut, A. et al. (2003) Functional genomics and proteomics: charting a multidimensional map of the yeast cell. Trends Cell Biol, 13 (7): 344-356.
6. Bader, G. D. and Hogue, C.W. (2002) Analyzing yeast protein-protein interaction data obtained from different sources. Nat Biotechnol, 20 (10): 991-997.
7. Bender, A. and Pringle, J. R. (1991) Use of a screen for synthetic lethal and multicopy suppressee mutants to identify two new genes involved in morphogenesis in Saccharmoyces cerevisiae. Mol Cell Biol, 11 (3): 1295-1305.
8. Boeckmann, B., Bairoch, A. et al. (2003) The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Res, 31 (1): 365-370.
9. Breitkreutz, B. J., Stark, C. and Tyers, M. (2002) The GRID: The General Repository for Interaction Datasets. Genome Biol 3 (12): PREPRINT0013.
10. Breitkreutz, B. J., Stark, C. and Tyers, M. (2003) The GRID: The General Repository for Interaction Datasets. Genome Biol, 4 (3).
11. Butte, A. J. and Kohane, I. S. (2000) Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Poc Symp Biocomput, 418-429.
12. Cahill, D. J. and Nordhoff, E. (2003) Protein arrays and their role in proteomics. Adv Biochem Eng Biotechnol 83: 177-187.
13. Chen, G., Jaradat, S. A. et al. (2002) Evaluation and comparison of clustering algorithms in analyzing ES cell gene expression data. Statistica Sinica 12: 241-262.
14. Chen, Y. and Xu, D. (2003) Computational analyses of high-throughput protein-protein interaction data. Curr Protein Pept Sci, 4 (3): 159-181.
15. Cheng,Y. and Church, G. M. (2000) Biclustering of expression data. Proc Int Conf Intell Syst Mol Biol 8: 93-103.
16. Consortium, T. C. E. S. (1998) Genome sequence of the nematode C. elegans: a platform for investigating biology. Science, 282 (5396): 2012-2018.
17. Cutler, P. (2003) Protein arrays: the current state-of-the-art. Preteomics, 3 (1): 3-18.
18. Deance, C. M., L. Salwinski, et al. (2002) Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol Cell Proteomics, 1 (5): 349-356.
19. Dwight, S. S., M. A. Harris, et al. (2002) Saccharomyces Genome Database (SGD) provides secondary gene annotation using the Gene Ontology (GO). Nucleic Acids Res 30 (1): 69-72.
20. Edgar, R., Domrachev, M. and Lash, A. E. (2002) Gene Expression Omnibus: NCBI gene expression and hybridization array data repository. Nucleic Acids Res, 30 (1): 207-10.
21. Edwards, A. M., Kus, B. et al. (2002) Bridging structural biology and genomics: assessing protein interaction data with known complexes. Trends Genet, 18 (10): 529-36.
22. Eisen, M. B., Spellman, P. T. et al. (1998) Cluster analysis and display of genome-wide expression patterns. Proc Nat Acad Sci USA 95 (25):, 14, 863-8.
23. Fasulo, D., T. Jiang, et al. (1999) An algorithmic approach to multiple complete digest mapping. J Comput Biol, 6 (2): 187-207.
24. Fields, S. and Song, O. (1989) A novel genetic system to detect protein-protein interactions. Nature, 340 (6230): 245-6.
25. Friedman, N., M. Linial, et al. (2000) Using Bayesian networks to analyze expression data. J Comput Biol 7 (3-4): 601-20.
26. Gasch, A. P., P. T. Spellman, et al. (2000) Genomic expression programs in the response of yeast cells to environments changes. Mol Biol Cell, 11 (12): 4241-57.
27. Ge, H., Z. Liu et al. (2001) Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae. Nat Genet, 29 (4): 482-6.
28. Gerstein, M., Lan, N. and Jansen, R. (2002) Proteomics. Integrating interactomes. Science, 295 (5553): 284-7.
29. Ghosh, D. and Chinnaiyan, A. M. (2002) Mixture modelling of gene expression data from microarray experiments. Bioinformatics, 18 (2): 275-86.
30. Gibbons, F. D. and Roth, F. P. (2002) Judging the quality of gene expression-based clustering methods using gene annotation. Genome Res, 12 (10): 1574-81.
31. Goffeau, A., Barrell, B. G. et al. (1996) Life with 6000 genes. Science, 274 (5287): 546-567.
32. Grunenfelder, B. and Winzeler, E. A. (2002) Treasures and traps in genome-wide data sets: case examples from yeast. Nat Rev Genet, 3 (9): 653-61.
33. Heckerman, D. (1991) Probabilistic Similarity Networks. MIT Press, Cambridge, MA.
34. Heckerman, D. (1999) A tutorial on learning with Bayesian networks. Learning in Graphical Models, M. I. Jordan (ed.) MIT Press, Cambridge, MA, 301-354.
35. Huang, R. P. (2003) Protein arrays, an excellent tool in biomedical research. Front Biosci 8: d559-76.
36. Ideker, T., Galitski, T. and Hood, L. (2001) A new approach to decoding life: systems biology. Annu Rev Genomics Hum Genet 2: 343-372.
37. Ihmels, J., G. Friedlander, et al. (2002) Revealing modular organization in the yeast transcriptional network. Nat Genet, 31 (4): 370-7.
38. Imoto, S., Goto, T. and Miyam, S. (2002) Estimation of genetic networks and functional structures between genes by using Bayesian networks and nonparametric regression. Pac Symp Biocomput. 175-86.
39. Issel-Tarver, L., K. R. Christie, et al. (2002) Saccharomyces Genome Database. Methods Enzymol 350: 329-46.
40. Ito, T., T. Chiba, et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interacetone. Proc Natl Acad Sci USA, 98 (8): 4569-74.
41. Kemmeren, P., N. L. Van Berkum, et al. (2002) Protein interaction verification and functional annotation by integrated analysis of genome-scale data. Mol Cell, 9 (5): 1133-43.
42. Kerr, M. K. and Churchill, G. A. (2001) Bootstrapping cluster analysis: assessing the reliability of conclusions from microarray experiments. Proc Natl Acad Sci USA, 98 (16): 8961-5.
43. Kitano, H. (2002) Looking beyond the details: a rise in system-oriented approaches in genetics and molecular biology. Curr Genet, 41 (1): 1-10.
44. Lander, E. S., L. M. Linton et al. (2001) Initial sequencing and analysis of the human genome. Nature, 409 (6822): 860-921.
45. Larsson, P. O. and Mosbach, K. (1979) Affinity precipitation of enzymes. FEBS Lett, 98 (2): 333-338.
46. Lazzeroni, L. and Owen, A. B. (2000) Plaid models for gene expression data. Technical Report.
47. Lipshutz, R. J., S. P. Fodor, et al. (1999) High density synthetic oligonucleotide arrays. Nat Genet 21 (Suppl 1): 20-4.
48. Lukashin, A. V. and R. Fuchs (2001) Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters. Bioinformatics 17 (5): 405-14.
49. Marcotte, E. and Date, S. (2001) Exploiting big biology: integrating large-scale biological data for function inference. Brief Bioinform, 2 (4): 363-74.
50. Marcotte, E. M., M. Pellegrini, et al. (1999a) Detecting protein function and protein-protein interactions from genome sequences. Science 285 (5428): 751-3.
51. Marcotte, E. M., M. Pellegrini, et al. (1999b) A combined algorithm for genome-wide prediction of protein function. Nature 402 (6757): 83-6.
52. McLachlan, G. J., Bean, R.W. and Peel, D. (2002) A mixture model-based approach to the clustering of microarray expression data. Bioinformatics, 18 (3): 413-22.
53. Mewes, H. W., D. Frishman, et al. (2002) MIPS: a database for genomes and protein sequences. Nucleic Acids Res, 30 (1): 31-4.
54. Ni, L. and Snyder, M. (2001) A genomic study of the bipolar bud site selection pattern in Saccharomyces cerevisiae. Mol Biol Cell, 12 (7): 2147-70.
55. Novick, P., Osmond, B. C. and Botstein, D. (1989) Suppressors of yeast actin mutations. Genetics, 121 (4): 659-74.
56. Oleinikov, A. V., M. D. Gray, et al. (2003) Self-assembling protein arrays using electronic semiconductor microchips and in vitro translation. J Proteome Res, 2 (3): 313-9.
57. Pavlidis, P., J.Weston, et al. (2001) Gene functional classification from heterogeneous data. Proc Int Conf Intell Syst Mol Biol 5: 242-248.
58. Pavlidis, P., J.Weston, et al. (2001) Gene functional classification from heterogeneous data. Proc Int Conf Intell Syst Mol Biol 5: 242-248.
59. Pavlidis, P., J.Weston, et al. (2002) Learning gene functional classifications from multiple data types. J Comput Biol, 9 (2): 401-11.
60. Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Kaufmann, San Mateo, CA.
61. Robinson, M. D., J. Grigull, et al. (2002) FunSpec: a web-based cluster interpreter for yeast. BMC Bioinformatics 3 (1): 35.
62. Sasik, R., T. Hwa, et al. (2001) Percolation clustering: a novel approach to the clustering of gene expression patterns in Dictyostelium development. Pac Symp Biocomput, 335-47.
63. Schena, M., D. Shalon, et al. (1995) Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science, 270 (5235): 467-70.
64. Schwikowski, B., Uetz, P. and Fields, S. (2000) A network of protein-protein interactions in yeast. Nat Biotechnol, 18 (12): 1257-61.
65. Segal, E., M. Shapira, et al (2003) Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet 34 (2): 166-76.
66. Sharan, R., Maron-Katz, A. and Shamir, R. (2003) CLICK and EXPANDER: a system for clustering and visualizing gene expression data. Bioinformatics, 19 (14): 1787-99.
67. Sharan, R. and Shamir, R. (2000) CLICK: a clustering algorithm with applications to gene expression analysis. Proc Int Conf Intell Syst Mol Biol, 8: 307-16.
68. Sherlock, G. (2000) Analysis of large-scale gene expression data. Curr Opin Immunol, 12 (2): 201-5.
69. Steinmetz, L. M. and Deutschbauer, A. M. (2002) Gene function on a genomic scale. J Chromatogr B Analyt Technol Biomed Life Sci 782 (1/2): 151-63.
70. Sydor, J. R. and Nock, S. (2003) Protein expression of profiling arrays: tools for the multiplexed highthroughput analysis of proteins. Proteome Sci 1 (1): 3.
71. Tamayo, P., D. Slonim, et al. (1999) Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc Natl Acad Sci USA, 96 (6): 2907-12.
72. Tong, A. H., B. Drees, et al. (2002) A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science, 295 (5553): 321-4.
73. Troyanskaya, O. G., K. Dolinski, et al. (2003) A Bayesian framework for combining heterogenous data sources for gene function prediction (in Saccharomyces cerevisiae) Proc Natl Acad Sci USA 100 (14): 8348-53.
74. Tsai, W. Y., Y. T. Chow, et al. (1999) Cef1p is a component of the Prp 19p-associated complex and essential for pre-mRNA splicing. J Biol Chem, 274 (14): 9455-62.
75. Van Laar, T., Van der Eb, A. J. and Tevleth, C. (2002) A role for Rad23 proteins in 26S proteasomedependent protein degradation? Mutat Res 499 (1): 53-61.
76. Venter, J. C., M. D. Adams, et al. (2001) The sequence of the human genome. Science, 291 (5507): 1304-51.
77. Von Mering, C., R. Krause, et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature, 417 (6887): 399-403.
78. Werner-Washburne, M., B. Wylie, et al. (2002) Comparative analysis of multiple genome-scale data sets. Genome Res, 12 (10): 1564-73.
79. Will, C. L. and Luhrmann, R. (1997) Protein functions in pre-mRNA splicing. Curr Opin Cell Biol, 9 (3): 320-8.
80. Wood, V., R. Gwilliam, et al. (2002) The genome sequence of Schizosaccharomyces pombe. Nature, 415 (6874): 871-80.
81. Xenarios, I., L. Salwinski, et al. (2002) DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res, 30 (1): 303-5.
82. Yeung, K. Y., C. Fraley, et al. (2001) Model-based clustering and data transformations for gene expression data. Bioinformatics, 17 (10): 977-87.
83. Yeung, K. Y., Haynor, D. R. and Ruzzo, W. L. (2001) Validating clustering for gene expression data. Bioinformatics, 17 (4): 309-18.
84. Yue, H., P. S. Eastman, et al. (2001) An evaluation of the performance of cDNA microassays for detecting changes in global mRNA expression. Nucleic Acids Res 29 (8): E41-1.
85. Zanzoni, A., L. Montecchi-Palazzi, et al. (2002) MINT: a Molecular INTeraction database. FEBS Lett, 513 (1): 135-40.
86. Zhu, J. and Zhang, M. Q. (1999) SCPD: a promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics. 15 (7/8): 607-11.