Clustering - Class discovery in the post-genomic era

Fundamentals of Data Mining in Genomics and Proteomics

Volumn 9780387475097, Issue , 2007, Pages 123-148

  Dopazo, Joaquín ^a  

^a CENTRO DE INVESTIGACIÓN PRÍNCIPE FELIPE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DNA MICROARRAY TECHNOLOGY; GENOMIC ERA; HISTORICAL PERSPECTIVE; REPRODUCIBILITIES;

GENES;

EID: 37549008515     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-0-387-47509-7_6     Document Type: Chapter

References (93)

1. Al-Shahrour, F., Diaz-Uriarte, R., and Dopazo, J. (2004). FatiGO: A web tool for finding significant associations of gene ontology terms with groups of genes. Bioinformatics, 20(4):578-580.
2. Al-Shahrour, F., Diaz-Uriarte, R., and Dopazo, J. (2005a). Discovering molecular functions significantly related to phenotypes by combining gene expression data and biological information. Bioinformatics, 21(13):2988-2993.
3. Al-Shahrour, F. and Dopazo, J. (2005). Ontologies and functional genomics. In Azuaje, F. and Dopazo, J., editors, Data analysis and visualization in genomics and proteomics, pages 99-112. Wiley, West Sussex, UK.
4. Al-Shahrour, F., Minguez, P., Tarraga, J., Montaner, D., Alloza, E., Vaquerizas, J. M., Conde, L., Blaschke, C, Vera, J., and Dopazo, J. (2006). BA-BELOMICS: A systems biology perspective in the functional annotation of genome-scale experiments. Nucleic Acids Res., in press.
5. Al-Shahrour, F., Minguez, P., Vaquerizas, J. M., Conde, L., and Dopazo, J. (2005b). BABELOMICS: A suite of web tools for functional annotation and analysis of groups of genes in high-throughput experiments. Nucleic Acids Res., 33:W460-464.
6. Alizadeh, A. A., Eisen, M. B., and Davis, R. E., et al. (2000). Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature, 403(503):511.
7. Alon, U., Barkai, N., Notterman, D. A., Gish, K., Ybarra, S., Mack, D., and Levine, A. J. (1999). 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(12):6745-6750.
8. Ashburner, M., Ball, C. A., and Blake, J. A., et al. (2000). Gene ontology: Tool for the unification of biology. Nat. Genet., 25:25-29.
9. Azuaje, F. (2002). A cluster validity framework for genome expression data. Bioinformatics, 18(2):319-320.
10. Bammler, T., Beyer, R. P., and Bhattacharya, S. (2005). Standardizing global gene expression analysis between laboratories and across platforms. Nat. Methods, 2:351-356.
11. Bar-Joseph, Z. (2004). Analyzing time series gene expression data. Bioinformatics, 20(16):2493-2503.
12. Barash, Y. and Friedman, N. (2002). Context-specific bayesian clustering for gene expression data. J. Comp. Biol., 9:169-191.
13. Benjamini, Y. and Hochberg, Y. (1995). Controlling the false discovery rate: A practical and powerful approach to multiple testing. J. Roy. Stat. Soc, B 57:289-300.
14. Benjamini, Y. and Yekutieli, D. (2001). The control of false discovery rate in multiple testing under dependency. Ann. Stat., 29:153-157.
15. Bolshakova, N. and Azuaje, F. (2006). Estimating the number of clusters in DNA microarray data. Methods Inf. Med., 45:153-157.
16. Bolshakova, N., Azuaje, F., and Cunningham, P. (2005). A knowledge-driven approach to cluster validity assessment. Bioinformatics, 21(10):2546-2547.
17. Cheng, Y. and Church, CM. (2000). Biclustering of expression data. Proc. Int. Conf. Intell. Syst. Mol. Biol., 8:93-103.
18. Coessens, B., Thijs, G., Aerts, S., Marchal, K., de Smet, F., Engelen, K., Glenisson, P., Moreau, Y., Mathys, J., and de Moor, B. (2002). INCLUSive: A web portal and service registry for microarray and regulatory sequence analysis. Nucleic Acids Res., 31:3468-3470.
19. Colantuoni, C, Henry, C, Zeger, S., and Pevsner, J. (2002). SNOMAD (Standardization and Normalization of MicroArray Data): web-accessible gene expression data analysis. Bioinformatics, 18(11):1540-1541.
20. Datta, S. and Datta, S. (2003). Comparisons and validation of statistical clustering techniques for microarray gene expression data. Bioinformatics, 19(4):459-646.
21. de Smet, F., Mathys, J., Marchal, K., Thijs, G., de Moor, B., and Moreau, Y. (2002). Adaptive quality-based clustering of gene expression profiles. Bioinformatics, 18(5):735-746.
22. Dembele, D. and Kastner, P. (2003). Fuzzy C-means method for clustering microarray data. Bioinformatics, 19(8):973-980.
23. D'Haeseleer, P. (2005). How does gene expression clustering work? Nat. Biotechnol, 23:1499-1501.
24. Dopazo, J. and Carazo, J. M. (1997). Phylogenetic reconstruction using an unsupervised growing neural network that adopts the topology of a phylogenetic tree. J. Mol. Evol., 44:226-233.
25. Dudoit, S. and Fridlyand, J. (2002). A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biol., 3(7):RESEARCH0036.
26. Dudoit, S. and Fridlyand, J. (2003). Bagging to improve the accuracy of a clustering procedure. Bioinformatics, 19(9):1090-1099.
27. 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(25):14863-14868.
28. Ernst, J. and Bar-Joseph, Z. (2006). STEM: A tool for the analysis of short time series gene expression data. BMC Bioinformatics, 7:191.
29. Ernst, J., Nau, G. J., and Bar-Joseph, Z. (2005). Clustering short time series gene expression data. Bioinformatics, 21(1):i159-i168.
30. Ge, H., Walhout, A. J., and Vidal, M. (2003). Integrating 'omic' information: A bridge between genomics and systems biology. Trends Genet, 19:551-560.
31. Gentleman, R. C., Carey, V. J., and Bates, D. M., et al. (2004). Bioconductor: Open software development for computational biology and bioinformatics. Genome Biol, 5:R80.
32. Getz, G., Levine, E., and Domany, E. (2000). Coupled two-way clustering analysis of gene microarray data. Proc. Natl. Acad. Sci. USA, 97(22):12079-12084.
33. Ghosh, D. and Chinnaiyan, A. M. (2002). Mixture modelling of gene expression data from microarray experiments. Bioinformatics, 18(2):275-286.
34. Gibbons, F. D. and Roth, F. P. (2002). Judging the quality of gene expressionbased clustering methods using gene annotation. Genome Res., 12:1574-1581.
35. Golub, T. R., Slonim, D. K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J. P., Coller, H., Loh, M. L., Downing, J. R., Caligiuri, M. A., Bloomfield, C. D., and Lander, E. S. (1999). Molecular classification of cancer class discovery and class prediction by gene expression monitoring. Science, 286(5439):531-537.
36. Hallikas, O., Palin, K., Sinjushina, N., Rautiainen, R., Partanen, J., Ukkonen, E., and Taipale, J. (2006). Genome-wide prediction of mammalian enhancers based on analysis of transcription-factor binding affinity. Cell, 124:47-59.
37. Handl, J., Knowles, J., and Kell, D. B. (2005). Computational cluster validation in post-genomic data analysis. Bioinformatics, 21(15):3201-3212.
38. Hastie, T., Tibshirani, R., Eisen, M. B., Alizadeh, A., Levy, R., Staudt, L., Chan, W. C., Botstein, D., and Brown, P. (2000). 'gene shaving' as a method for identifying distinct sets of genes with similar expression patterns. Genome Biol, 1:RESEARCH0003.
39. Herrero, J., Al-Shahrour, F., Diaz-Uriarte, R., Mateos, A., Vaquerizas, J. M., Santoyo, J., and Dopazo, J. (2003). GEPAS: A web-based resource for microarray gene expression data analysis. Nucleic Acids Res., 31:3461-3467.
40. Herrero, J., Valencia, A., and Dopazo, J. (2001). A hierarchical unsupervised growing neural network for clustering gene expression patterns. Bioinformatics, 17(2):126-136.
41. Herrero, J., Vaquerizas, J. M., Al-Shahrour, F., Conde, L., Mateos, A., Diaz-Uriarte, J. S., and Dopazo, J. (2004). New challenges in gene expression data analysis and the extended GEPAS. Nucleic Acids Res., 32:W485-491.
42. Heyer, L. J., Kruglyak, S., and Yooseph, S. (1999). Exploring expression data: identification and analysis of coexpressed genes. Genome Res., 9(11):1106-1115.
43. Horimoto, K. and Toh, H. (2001). Statistical estimation of cluster boundaries in gene expression profile data. Bioinformatics, 17(12):1143-1151.
44. Huang, D. and Pan, W. (2006). Incorporating biological knowledge into distance-based clustering analysis of microarray gene expression data. Bioinformatics, in press.
45. Hunter, L., Taylor, R. C., Leach, S. M., and Simon, R. (2001). GEST: A gene expression search tool based on a novel Bayesian similarity metric. Bioinformatics, Supplement, 17(1):S115-S122.
46. Ihmels, J., Friedlander, G., Bergmann, S., Sarig, O., Ziv, Y., and Barkai, N. (2002). Revealing modular organization in the yeast transcriptional network. Nat. Genet, 31:370-377.
47. Jia, Z. and Xu, S. (2005). Clustering expressed genes on the basis of their association with a quantitative phenotype. Genet. Res., 86:193-207.
48. Kanehisa, M., Goto, S., Kawashima, S., Okuno, Y., and Hattori, M. (2004). The KEGG resource for deciphering the genome. Nucleic Acids Res., 32:D277-D280.
49. Kapushesky, M., Kemmeren, P., and Culhane, A. C., et al. (2004). Expression Profiler: Next generation-an online platform for analysis of microarray data. Nucleic Acids Res., 32:W465-W470.
50. 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-8965.
51. Khatri, P. and Draghici, S. (2005). Ontological analysis of gene expression data: Current tools, limitations, and open problems. Bioinformatics, 21(18):3587-3595.
52. Kohonen, T. (1997). Self-Organizing Maps. Springer, Berlin.
53. Kotlyar, M., Fuhrman, S., Ableson, A., and Somogyi, R. (2002). Spearman correlation identifies statistically significant gene expression clusters in spinal cord development and injury. Neurochem. Res., 27:1133-1140.
54. Lazzeroni, L. and Owen, A. (2002). Plaid models for gene expression data. Statistica Sinica, 12:61-86.
55. Lee, H. K., Hsu, A. K., Sajdak, J., Qin, J., and Pavlidis, P. (2004). Coexpression analysis of human genes across many microarray data sets. Genome Res., 14:1085-1094.
56. Mahalanobis, P. (1936). On the generalized distance in statistics. Proc. Natl. Inst. Sci. India, 12:49-55.
57. 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-422.
58. McQueen, J. (1967). Some methods for classification and analysis of multivariate observations. Proc. 5th Berkeley Symp. Math. Stat. Prob., pages 281-297.
59. Montaner, D., Tarraga, J., and Huerta-Cepas, J. (2006). Next station in microarray data analysis: GEPAS. Nucleic Acids Res., in press.
60. Moreau, Y., Aerts, S., de Moor, B., de Strooper, B., and Dabrowski, M. (2003). Comparison and meta-analysis of microarray data: From the bench to the computer desk. Trends Genet., 19:570-577.
61. Pan, W. (2006). Incorporating gene functions as priors in model-based clustering of microarray gene expression data. Bioinformatics, 22(7):795-801.
62. Perou, CM., Jeffrey, S. S., and van de Rijn, M., et al. (1999). Distinctive gene expression patterns in human mammary epithelial cells and breast cancers. Proc. Natl. Acad. Sci. USA, 96(16):9212-9217.
63. Prelic, A., Bleuler, S., and Zimmermann, P., et al. (2006). A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics, 22(9):1122-1129.
64. Quackenbush, J. (2001). Computational analysis of microarray data. Nat. Rev. Genet, 2:418-427.
65. Ramoni, M. F., Sebastiani, P., and Kohane, I. S. (2002). Cluster analysis of gene expression dynamics. Proc. Natl. Acad. Sci. USA, 99(14):9121-9126.
66. Rousseeuw, P. (1987). Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math., 20:53-65.
67. Rual, J. F., Venkatesan, K., and Hao, T. (2005). Towards a proteome-scale map of the human protein-protein interaction network. Nature, 437:1173-1178.
68. Rudra, D., Zhao, Y., and Warner, J. R. (2005). Central role of Ifhlp-Fhllp interaction in the synthesis of yeast ribosomal proteins. EMBO J., 24:533-542.
69. Saeed, A. I., Sharov, V., and White, J. (2003). TM4: A free, open-source system for microarray data management and analysis. Biotechniques, 34:374-378.
70. Schliep, A., Schonhuth, A., and Steinhoff, C. (2003). Using hidden markov models to analyze gene expression time course data. Bioinformatics, Suppl., 19(1):i255-i263.
71. Sheng, Q., Moreau, Y., and de Moor, B. (2003). Biclustering microarray data by Gibbs sampling. Bioinformatics, Suppl., 19(2):II196-II205.
72. Simon, I., Siegfried, Z., Ernst, J., and Bar-Joseph, Z. (2005). Combined static and dynamic analysis for determining the quality of time-series expression profiles. Nat. Biotechnol, 23:1503-1508.
73. Simon, R. (2005). Roadmap for developing and validation therapeutically relevant genomic classifiers. J. Clin. One, 23(29):7332-7341.
74. Simon, R., Radmacher, M. D., Dobbin, K., and McShane, L. M. (2003). Pitfalls in the use of DNA microarray data for diagnostic and prognostic classification. J. Natl. Cancer Inst, 95:14-18.
75. Slonim, D. K. (2002). From patterns to pathways: Gene expression data analysis comes of age. The Chipping Forecast II, Nat. Gen., 32:502-508.
76. Sneath, P. and Sokal, R. (1973). Numerical Taxonomy. W. H. Freeman, San Francisco.
77. Spellman, P. T., Sherlock, G., Zhang, M. Q, Iyer, V. R., Anders, K., Eisen, M. B., Brown, P. O., Botstein, D., and Futcher, B. (1998). Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell, 9:3273-3297.
78. Stelzl, U., Worm, U., and Lalowski, M. (2005). A human protein-protein interaction network: A resource for annotating the proteome. Cell, 122:957-968.
79. Storey, J. D. and Tibshirani, R. (2003). Statistical significance for genomewide studies. Proc. Natl. Acad. Sci. USA, 100(16):9440-9445.
80. Stuart, J. M., Segal, E., Koller, D., and Kim, S. K. (2003). A gene-coexpression network for global discovery of conserved genetic modules. Science, 302:249-255.
81. Subramanian, A., Tamayo, P., and Mootha, V. K. (2005). Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl. Acad. Sci. USA, 102(43):15545-15550.
82. Tanay, A., Sharan, R., and Shamir, R. (2002). Discovering statistically significant biclusters in gene expression data. Bioinformatics, Suppl., 18(1):S136-S144.
83. Tavazoie, S., Hughes, J. D., Campbell, M. J., Cho, R. J., and Church, G. M. (1999). Systematic determination of genetic network architecture. Nat. Genet, 22:281-285.
84. Toronen, P. (2004). Selection of informative clusters from hierarchical cluster tree with gene classes. BMC Bioinformatics, 5:32.
85. van't Veer, L. J., Dai, H., and van de Vijver, M. J., et al. (2002). Gene expression profiling predicts clinical outcome of breast cancer. Nature, 415:530-536.
86. Vaquerizas, J. M., Conde, L., and Yankilevich, P., et al. (2005). GEPAS, an experiment-oriented pipeline for the analysis of microarray gene expression data. Nucleic Acids Res., 33:W616-W620.
87. Vaquerizas, J. M., Dopazo, J., and Diaz-Uriarte, R. (2004). DNMAD: Webbased diagnosis and normalization for microarray data. Bioinformatics, 20(18):3656-3658.
88. Vogl, C, Sanchez-Cabo, F., Stocker, G., Hubbard, S., Wolkenhauer, O., and Trajanoski, Z. (2005). A fully Bayesian model to cluster gene-expression profiles. Bioinformatics, Suppl, 21(2):ii130-ii136.
89. Wrobel, G., Chalmel, F., and Primig, M. (2005). goCluster integrates statistical analysis and functional interpretation of microarray expression data. Bioinformatics, 21(17):3575-3577.
90. Wu, C. J. and Kasif, S. (2005). GEMS: A web server for biclustering analysis of expression data. Nucleic Acids Res., 33:W596-W599.
91. Yeung, K. Y., Fraley, C, Murua, A., Raftery, A. E., and Ruzzo, W. L. (2001a). Model-based clustering and data transformations for gene expression data. Bioinformatics, 17(10):977-987.
92. Yeung, K. Y., Haynor, D. R., and Ruzzo, W. L. (2001b). Validating clustering for gene expression data. 17(4):309 318.
93. Zhu, G., Spellman, P. T., Volpe, T., Brown, P. O., Botstein, D., Davis, T. N, and Futcher, B. (2000). Two yeast forkhead genes regulate the cell cycle and pseudohyphal growth. Nature, 406:90-94.