K-Boost: A scalable algorithm for high-Quality clustering of microarray gene expression data

Journal of Computational Biology

Volumn 16, Issue 6, 2009, Pages 859-873

  Geraci, Filippo ^a   Leoncini, Mauro ^b   Montangero, Manuela ^b   Pellegrini, Marco ^a   Renda, M Elena ^a  

^a Istituto di informatica e telematica del Consiglio nazionale delle ricerche   (Italy)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Algorithms; Gene clusters

Indexed keywords

ARTICLE; CELL CYCLE; CELL PROLIFERATION; DNA MICROARRAY; GENE CLUSTER; GENE EXPRESSION PROFILING; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC IDENTIFICATION; GENETIC STABILITY; GENETIC TRAIT; GENETIC TRANSCRIPTION; GENOME ANALYSIS; MATHEMATICAL COMPUTING; METABOLISM; MICROARRAY ANALYSIS; PRIORITY JOURNAL; QUALITY CONTROL; ALGORITHM; BIOLOGY; CLUSTER ANALYSIS; FIBROBLAST; GENETIC DATABASE; GENETICS; HUMAN; METHODOLOGY; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; FIBROBLASTS; GENE EXPRESSION PROFILING; HUMANS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; SACCHAROMYCES CEREVISIAE;

EID: 69249203645     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2008.0201     Document Type: Article

References (44)

1. Aggarwal, C.C., Wolf, J.L., Yu, P.S., et al. 1999. Fast algorithms for projected clustering. SIGMOD Rec. 28, 61-72.
2. Alon, U., Barkai, N., Notterman, D., et al. 1999. Broad patterns of gene expression revealed by clustering analysis of tumoral and normal colon tissues probed by oligonucleotide array. Proc. Nat. Acad. Sci. USA 1999, 6745-6750.
3. Bar-Joseph, Z. 2004. Analyzing time series gene expression data. Bioinformatics 20, 2493-2503.
4. Belacel, N., Cuperlovic-Culf, M., Laflamme, M., et al. 2004. Fuzzy J-means and VNS methods for clustering genes from microarray data. Bioinformatics 20, 1690-1701.
5. Ben-Dor, A., Shamir, R., and Yakhini, Z. 1999. Clustering gene expression patterns. J. Comput. Biol. 6, 281-297.
6. Cho, R., Campbell, M., Winzeler, E., et al. 1998. A genome-wide transcriptional analysis of the mitotic cell cycle. Molecular Cell 2, 65-73.
7. Clarkson, K.L. 2006. Nearest-neighbor searching and metric space dimensions, 15-59. In: Nearest-Neighbor Methods for Learning and Vision: Theory and Practice. Shakhnarovich, G., Darrell, T., Indyk, P. (eds), MIT Press, Cambridge, MA.
8. Draghici, S. 2003. Data Analysis Tools for DNA Microarrays. Chapman & Hall/CRC, Boca Raton, FL.
9. Dugas, M., Merk, S., Breit, S., et al. 2004. mdclust-Exploratory microarray analysis by multidimensional clustering. Bioinformatics 20, 931-936.
10. Eisen, M., Spellman, P., Brown, P., et al. 1998. Cluster analysis and display of genome-wide expression patterns. Proc. Nat. Acad. Sci. USA 1998, 14863-14868.
11. Ernst, J., Naur, G., and Bar-Joseph, Z. 2005. Clustering short time series gene expression. Bioinformatics 21, i159-i168.
12. Gat-Viks, I., Sharan, R., and Shamir, R. 2003. Scoring clustering solutions by their biological relevance. Bioinformatics 19, 2381-2389.
13. Geraci, F., Leoncini, M., Montangero, M., et al. 2007. FPF-SB: a scalable algorithm for microarray gene expression data clustering. Lect. Notes Comput. Sci, 4561, 606-615.
14. Geraci, F., Pellegrini, M., and Renda, M.E. 2008. AMIC@: All MIcroarray Clusterings @ once. Nucleic Acids Res. gkn265.
15. Geraci, F., Pellegrini, M., Pisati, P., et al. 2006. A scalable algorithm for high-quality clustering of web snippets. Proc. 21st Annu. ACM Symp. Appl. Comput. 1058-1062.
16. Gibbons, F., and Roth, F. 2000. Judging the quality of gene expression-based clustering methods using gene annotation. Genome Res. 12, 1574-1581.
17. Giurcaneanu, C., Tabus, I., Shmulevich, I., et al. 2003. Stability-based cluster analysis applied to microarray data. Proc. 7th Int. Symp. Signal Process. Appl. 57-60.
18. Gonzalez, T. 1985. Clustering to minimize the maximum intercluster distance. Theoret. Comput. Sci. 38, 293-306.
19. Hanisch, D., Zien, A., Zimmer, R., et al. 2002. Co-clustering of Biological networks and gene expression data. Bioinformatics 18, 145S-154S.
20. Hastie, T., Tibshirani, R., and Eisen, M.B., et al. 2000. "Gene shaving" as a method for identifying distinct sets of genes with similar expression patterns. Genome Biol. 1, research00.
21. Huang, W.P. 2006. Incorporating biological knowledge into distance-based clustering analysis of microarray gene expression data. Bioinformatics 22, 1259-1268.
22. Iyer, V.R., Eisen, M.B., Ross, D.T., et al. 1999. The transcriptional program in the response of human fibroblasts to serum. Science 283, 83-87.
23. Jain, A.K., Murty, M.N., and Flynn, P.J. 1999. Data clustering: a review. ACM Comput. Surv. 31, 264-323.
24. Jiang, D., Tang, C., and Zhang, A. 2004. Cluster analysis for gene expression data: a survey. IEEE Trans. Knowledge Data Eng. 16, 1370-1386.
25. Kerr, G., Ruskin, H.J., Crane, M., et al. 2008. Techniques for clustering gene expression data. Comput. Biol. Med. 38, 283-293.
26. Madeira, S., and Oliveira, A. 2004. Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans. Comput. Biol. Bioinform. 1, 24-45.
27. Ng, E.K.K., Chee Fu, A.W., and Wong, R.C.W. 2005. Projective clustering by histograms. IEEE Trans. Knowl. Data Eng. 17, 369-383.
28. Ramoni, M., Sebastiani, P., and Kohane, I. 2002. Cluster analysis of gene expression dynamics. Proc. Natl. Acad. Sci. USA 99, 9121-9126.
29. Schadt, E., Edwards, S., GuhaThakurta, D., et al. 2004. A comprehensive transcript index of the human genome generated using microarrays and computational approaches. Genome Biol. 5, R73.
30. Shamir, R., and Sharan, R. 2002. Algoritmic approaches to clustering gene expression data, 269-299. In: Current Topics in Computational Molecular Biology. MIT Press, Cambridge, MA.
31. Sharan, R., Maron-Katz, A., and Shamir, R. 2003. CLICK and EXPANDER: a system for clustering and visualizing gene expression data. Bioinformatics 19, 1787-1799.
32. Spellman, P., Sherlock, G., Zhang, M., et al. 1998. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell. 9, 3273-3297.
33. Tamayo, P., Slonim, D., Mesirov, J., et al. 1999. Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc. Nat. Acad. Sci. USA 1999, 2907-2912.
34. Tanay, A., Sharan, R., and Shamir, R. 2006. Biclustering algorithms: a survey. In: Handbook of Computational Molecular Biology. Chapman and Hall/CRC Press, Boca Raton, FL.
35. Tavazoie, S., Hughes, J., Campbell, M., et al. 1999. Systematic determination of genetic network architecture. Nat. Gene., 22, 281-285.
36. Taylor, J. 2006. RT: a tail strength measure for assessing the overall univariate significance in a dataset. Biostatistics 7, 167-181.
37. Tibshirani, R., Walther, G., and Hastie, T. 2001. Estimating the number of clusters in a data set via the gap statistic. J. R. Statist. Soc. Ser. B 63, 411-423.
38. Tibshirani, R., Walther, G., Botstein, D., et al. 2005. Cluster validation by prediction strength. J. Comput. Graphical Statist. 14, 511-528.
39. Trent, J., and Bexevanis, A. 2002. Chipping away at genomic medicine. Nat. Genet. (Suppl.) 426.
40. Wen, X., Fuhrman, S., Michaelsdagger, G.S., et al. 1988. Large-scale temporal gene expression mapping of central nervous system development. Proc. Natl. Acad. Sci. USA 95, 334-349.
41. Xing, E., and Karp, R. 2001. CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. Bioinformatics 17, 306-315.
42. Xu, Y., Olman, V., and Xu, D. 2002. Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees. Bioinformatics 18, 536-545.
43. Yeung, K., Haynor, D., and Ruzzo, W. 2001. Validating clustering for gene expression data. Bioinformatics 17, 309-318.
44. Yip, K.Y., and Ng, M.K. 2004. HARP: a practical projected clustering algorithm. IEEE Trans. Knowl. Data Eng. 16, 1387-1397.