Parallel identification of gene biclusters with coherent evolutions

IEEE Transactions on Signal Processing

Volumn 54, Issue 6 II, 2006, Pages 2408-2417

  Tewfik, Ahmed H ^a   Tchagang, Alain B ^a   Vertatschitsch, Laura ^b  

^a University of Minnesota   (United States)

^b WHITMAN COLLEGE   (United States)

Author keywords

Biclustering; Bioinformatics; Clustering; Gene coregulation

Indexed keywords

ARRAYS; COMPUTATIONAL COMPLEXITY; GENES; INFORMATION THEORY; NUMERICAL ANALYSIS;

BICLUSTERING; GENE BICLUSTER; MICROARRAY; PARALLEL IDENTIFICATION;

SIGNAL PROCESSING;

EID: 33744481539     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2006.873720     Document Type: Article

References (25)

1. J. A. Hartigan, "Direct clustering of a data matrix," J. Amer. Statistical Assoc. (JASA), vol. 67, no. 337, pp. 123-129, 1972.
2. Y. Cheng and G. M. Church, "Biclustering of expression data," in Proc. 8th Int. Conf. Intelligent Systems Molecular Biology (ISMB), 2000, pp. 93-103.
3. G. Getz, E. Levine, and E. Domany, "Coupled two-way clustering analysis of microarray data," Proc. Nat. Acad. Sci. USA, vol. 97, no. 22, pp. 12079-12084, 2000.
4. A. Ben-Dor, B. Chor, R. Karp, and Z. Yakhini, "Discovering local structure in gene expression data: The order-preserving submatrix problem," in Proc. 6t Int. Conf. Computational Biology (RECOMB '02), 2002, pp. 49-57.
5. R. Sharan, A. Maron-Katz, N. Arbili, and R. Shamir, "CLICK and EXPANDER: A system for clustering and visualizing gene expression data," Bioinformatics, vol. 19, no. 14, pp. 1787-1799, 2003.
6. Y. Kluger, R. Barsi, J. T. Cheng, and M. Gerstein, "Spectral biclustering of microarray data: Coclustering genes and conditions," Genome Res., vol. 13, no. 4, pp. 703-716, 2003.
7. L. Lazzeroni and A. Owen, "Plaid models for gene expression data," Statistica Sinica, vol. 12, pp. 61-86, 2002.
8. A. Tanay, R. Sharan, and R. Shamir, "Discovering statistically significant biclusters in gene expression data," Bioinformatics, vol. 18, pp. S136-S144, 2002.
9. J. Yang, H. Wang, W. Wang, and P. S. Yu, "Enhanced biclustering on expression data," in Proc. 3rd IEEE Conf. Bioinformatics Bioeng, 2003, pp. 321-327.
10. S. C. Madeira and A. L. Oliveira, "Biclustering algorithms for biological data analysis: A survey," IEEE Trans. Comput. Biol. Bioinform., vol. 1, no. 1, pp. 24-45, Jan.-Mar. 2004.
11. O. Alter, P. O. Brown, and D. Botstein, "Processing and modeling gene expression data using singular decomposition," in Proc. SPIE, vol. 4266, 2001, pp. 171-186.
12. O. Troyanskaya, M. Cantor, G. Sherlock, P. Brown, T. Hastie, R. Tibshirani, D. Botstein, and R. Altman, "Missing value estimation for DNA microarrays," Bioinformatics, vol. 17, pp. 1-6, 2001.
13. H. Vikalo, A. Hassibi, and B. Hassibi, "Optimal estimation of gene expression levels in microarrays," presented at the IEEE Int. Workshop Genomic Signal Processing Statistics, Newport, RI, May 22-25, 2005.
14. R. Albert and H. Othmer, "The topology of the regulatory interactions predict the expression pattern of the segment polarity genes in Drosophila melanogaster," J. Theor. Biol., vol. 223, pp. 1-18, 2003.
15. T. Chung and S. Kim, "Quantization of genome-wide expression data," presented at the IEEE Int. Workshop Genomic Signal Processing Statistics, Newport, RI, May 22-25, 2005.
16. L. L. Scharf, Statistical Signal Processing: Detection, Estimation, and Time Series Analysis. New York: Addison-Wesley, 1990.
17. A. Hassibi and H. Vikalo, "A probabilistic model for inherent noise and systematic errors of microarrays," presented at the IEEE Int. Workshop Genomic Signal Processing Statistics, Newport, RI, May 22-25, 2005.
18. P. J. Chase, "Combinations of m out of n objects (Algorithm 382," Commun. ACM, vol. 13, p. 368, 1970.
19. C. M. Liu and D. T. Tang, "Enumerating combinations of rn out of n objects (Algorithm 452)," Commun. ACM, vol. 16, p. 485, 1973.
20. A.H. Tewfik and A.B. Tchagang, "Biclustering of DNA microarray data with early prunning," in Proc. 2005 IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), vol. 5, Mar. 2005, pp. v/773-v/776.
21. S. Tavazoie, J. Hughes, M. Campbell, R. Cho, and G. Church. Yeast Micro Data Set. [Online]. Available: http://arep.med.harvard.edu/biclustering
22. U. Güldener, M. Münsterkötter, G. Kastenmüller, N. Strack, J. van Helden, C. Lemer, J. Richelles, S. J. Wodak, J. Garcia-Martinez, J. E. Perez-Ortin, H. Michael, A. Kaps, E. Talla, B. Dujon, B. Andre, J. L. Souciet, J. De Montigny, E. Bon, C. Gaillardin, and H. W. Mewes, "CYGD: The comprehensive yeast genome database," Nucleic Acids Res., vol. 33, pp. D364-D368, Jan. 1, 2005.
23. Munich Information Center for Protein Sequences (MIPS) and GSF-National Research Center for Environment and Health. (2002) Comprehensive Yeast Genome Database. [Online]. Available: http://mips.gsf.de/genre/proj/ yeast/
24. A. Ruepp, A. Zollner, D. Maier, K. Albermann, J. Hani, M. Mokrejs, I. Tetko, U. Güldener, G. Mannhaupt, M. Münsterkötter, and H. W. Mewes, "The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes," Nucleic Acids Res., vol. 32, pp. 5539-5545, 2004.
25. R. Balakrishnan, K. R. Christie, M. C. Costanzo, K. Dolinski, S. S. Dwight, S. R. Engel, D. G. Fisk, J. E. Hirschman, E. L. Hong, R. Nash, R. Oughtred, M. Skrzypek, C. L. Theesfeld, G. Binkley, C. Lane, M. Schroeder, A. Sethuraman, S. Dong, S. Weng, S. Miyasato, R. Andrada, D. Botstein, and J. M. Cherry. Saccharomyces Genome Database. [Online]. Available: http://www.yeastgenome.org/