Functional bioinformatics of microarray data: From expression to regulation

Proceedings of the IEEE

Volumn 90, Issue 11, 2002, Pages 1722-1742

  Moreau, Yves ^b,c,d   De Smet, Frank ^b   Thijs, Gert ^b,e   Marchal, Kathleen ^b,d,f   De Moor, Bart ^a,b,c  

^a IEEE

^b Katholieke Universiteit Leuven   (Belgium)

^c UNIVERSITY OF LEUVEN   (Belgium)

^d RESEARCH FOUNDATION FLANDERS FWO   (Belgium)

^e Institute for the Promotion of Innovation by Science and Technology (IWT)   (Belgium)

^f ESAT SCD Bioinformatics Group

Author keywords

Adaptive quality based clustering; Clustering; Gibbs sampling; Microarray; Motif finding; Regulation

Indexed keywords

ALGORITHMS; BIOTECHNOLOGY; DNA; GENES; SAMPLING;

ADAPTIVE QUALITY-BASED CLUSTERING; BIOINFORMATICS; CLUSTERING; GENE EXPRESSION; GIBBS SAMPLING; MICROARRAY DATA; MOTIF FINDING; REGULATION;

GENETIC ENGINEERING;

EID: 0013224530     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2002.804681     Document Type: Article

References (61)

1. U. Alon, N. Barkai, D. A. Notterman, K. Gish, S. Ybarra, D. Mack, and A. J. Levine, "Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays," in Proc. Natl. Acad. Sci. USA, vol. 96, 1999, pp. 6745-6750.
2. F. Azuaje, "A cluster validity framework for genome expression data," Bioinformatics, vol. 18, pp. 319-320, 2002.
3. T. L. Bailey and C. Elkan, "Unsupervised learning of multiple motifs in biopolymers using expectation maximization," Machine Learning, vol. 21, pp. 51-80, 1995.
4. A. Ben-Dor, N. Friedman, and Z. Yakhini, "Class discovery in gene expression data," in Proc. 5th Annu. Conf. Comput. Mol. Biol., 2001, pp. 31-38.
5. A. Ben-Dor, R. Shamir, and Z. Yakhini, "Clustering gene expression patterns," J. Comput. Biol., vol. 6, pp. 281-297, 1999.
6. M. Bittner, P. Meltzer, Y. Chen, Y. Jiang, E. Seftor, M. Hendrix, M. Radmacher, R. Simon, Z. Yakhini, A. Ben-Dor, N. Sampas, E. Dougherty, E. Wang, F. Marincola, C. Gooden, J. Lueders, A. Glatfelter, P. Pollock, J. Carpten, E. Gillanders, D. Leja, K. Dietrich, C. Beaudry, M. Berens, D. Alberts, and V. Sondak, "Molecular classification of cutaneous malignant melanoma by gene expression profiling," Nature, vol. 406, pp. 536-540, 2000.
7. P. Bucher, "Regulatory elements and expression profiles," Current Opinion in Structural Biol., vol. 9, pp. 400-407, 1999.
8. L. R. Cardon and G. D. Stormo, "Expectation maximization for identifying protein-binding sites with variable lengths from unaligned DNA fragments," J. Mol. Biol., vol. 223, pp. 159-170, 1992.
9. R. J. Cho, M. J. Campbell, E. A. Winzeler, L. Steinmetz, A. Conway, L. Wodicka, T. G. Wolfsberg, A. E. Gabrielian, D. Landsman, D. man, D. J. Lockhart, and R. W. Davis, "A genome-wide transcriptional analysis of the mitotic cell cycle," Mol. Cell, vol. 2, pp. 65-73, 1998.
10. F. De Smet, J. Mathys, K. Marchal, G. Thijs, B. De Moor, and Y. Moreau, "Adaptive quality-based clustering of gene expression profiles," Bioinformatics, vol. 18, no. 5, pp. 735-746, 2002.
11. S. Duane, A. D. Kennedy, B. J. Pendleton, and D. Roweth, "Hybrid Monte Carlo," Phys. Lett. B, vol. 195, pp. 216-222, 1990.
12. D. J. Duggan, M. Bittner, Y. Chen, P. Meltzer, and J. M. Trent, "Expression profiling using cDNA microarrays," Nature Genetics, vol. 21, no. 1 Suppl., pp. 10-14, 1999.
13. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," in Proc. Nat. Acad. Sci. USA, vol. 95, 1998, pp. 14863-14868.
14. C. Fraley and E. Raftery, "MCLUST: Software for model-based cluster analysis," J. Classification, vol. 16, pp. 297-306, 1999.
15. D. Ghosh and A. M. Chinnaiyan, "Mixture modeling of gene expression data from microarray experiments," Bioinformatics, vol. 18, pp. 275-286, 2002.
16. D. GuhaThakurta and G. D. Stormo, "Identifying target sites for co-operatively binding factors," Bioinformatics, vol. 17, pp. 608-621, 2001.
17. T.Hastie, R. Tibshirani, M. B. Eisen, A. Alizadeh, R. Levy, L. Staudt, W. C. Chan, D. Botstein, and P. Brown. (2000) 'Gene shaving' as a method for identifying distinct sets of genes with similar expression patterns. Genome Biology [Online]. Available: http://genome-biology.com/2000/1/2/research/0003/.
18. J. Herrero, A. Valencia, and J. Dopazo, "A hierarchical Unsupervised growing neural network for clustering gene expression patterns," Bioinformatics, vol. 17, pp. 126-136, 2001.
19. G. Z. Hertz, G. W. Hartzell, and G. D. Stormo, "Identification of consensus patterns in unaligned DNA sequences known to be functionally related," Comput. Appl. Biosci., vol. 6, pp. 81-92, 1990.
20. G. Z. Hertz and G. D. Stormo, "Identifying DNA and protein patterns with statistically significant alignments of multiple sequences," Bioinformatics, vol. 15, no. 7/8, pp. 563-577, 1999.
21. L. J. Heyer, S. Kruglyak, and S. Yooseph, "Exploring expression data: Identification and analysis of coexpressed genes," Genome Res., vol. 9, pp. 1106-1115, 1999.
22. J. D. Hughes, P. W. Estep, S. Tavazoie, and G. M. Church, "Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae" J. Mol. Biol., vol. 296, pp. 1205-1214, 2000.
23. J. Quackenbush, "Computational analysis of microarray data," Nat. Rev. Genetics, vol. 2, pp. 418-427, 2001.
24. L. Kaufman and P. J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis. New York: Wiley, 1990.
25. M. K. Kerr and G. A. Churchill, "Bootstrap cluster analysis: Assessing the reliability of conclusions from microarray experiments," Proc. Nat. Acad. Sci. USA, vol. 98, pp. 8961-8965, 2001.
26. T. Kohonen, Self-Organizing Maps. Berlin, Germany: Springer-Verlag, 1997.
27. C. E. Lawrence, S. F. Altschul, M. S. Boguski, J. S. Liu, A. F. Neuwald, and J. C. Wootton, "Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment," Science, vol. 262, pp. 208-214, 1993.
28. C. E. Lawrence and A. A. Reilly, "An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences," Proteins, vol. 7, pp. 41-51, 1990.
29. M. Lescot, P. Déhais, G. Thijs, K. Marchal, Y. Moreau, Y. Van de Peer, P. Rouzé, and S. Rombauts, "PlantCARE, a database of plant cis-acting regulatory elements and a portal to tools for in silica analysis of promoter sequences," Nucleic Acids Res., vol. 30, pp. 325-327, 2002.
30. R. J. Lipschutz, S. P. A. Fodor, T. R. Gingeras, and D. J. Lockheart, "High density synthetic oligonucleotide arrays," Nature Genetics, vol. 21, no. 1, pp. Suppl. 20-24, 1999.
31. J. S. Liu, "The collapsed Gibbs sampler in Bayesian computations with applications to a gene regulation problem," J. Amer. Statist. Assoc., vol. 89, no. 427, pp. 958-966, 1994.
32. J. S. Liu and C. E. Lawrence, "Bayesian inference on biopolymer models," Bioinformatics, vol. 15, pp. 38-52, 1999.
33. J. S. Liu, A. F. Neuwald, and C. E. Lawrence, "Bayesian models for multiple local sequence alignment and Gibbs sampling strategies," J. Amer. Statist. Assoc., vol. 90, no. 432, pp. 1156-1170, 1995.
34. X. Liu, D. L. Brutlag, and J. S. Liu, "BioProspector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes," in Proc. Pacific Symp. Biocomputing, vol. 6, 2001, pp. 127-138.
35. A. V. Lukashin and R. Fuchs, "Analysis of temporal gene expression profiles: Clustering by simulated annealing and determining the optimal number of clusters," Bioinformatics, vol. 17, pp. 405-414, 2001.
36. L. Marsan and M.-F. Sagot, "Algorithms for extracting structured motifs using a suffix tree with application to promoter and regulatory site consensus identification," J. Comp. Biol., vol. 7, pp. 345-360, 2000.
37. L. A. McCue, W. Thompson, C. S. Carmack, M. P. Ryan, J. S. Liu, V. Derbyshire, and C. E. Lawrence, "Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes," Nucleic Acids Res., vol. 29, pp. 774-782, 2001.
38. H. W. Mewes, D. Frishman, C. Gruber, B. Geier, D. Haase, A. Kaps, K. Lemcke, G. Mannhaupt, F. Pfeiffer, C. Schuller, S. Stocker, and B. Weil, "MIPS: A database for genomes and protein sequences," Nucleic Acids Res., vol. 28, pp. 37-40, 2000.
39. R. M. Neal, Bayesian Learning for Neural Networks. New York: Springer, 1996, Lecture Notes in Statistics.
40. U. Ohler and H. Niemann, "Identification and analysis of eukaryotic promoters: Recent computational approaches," Trends in Genetics, vol. 17, no. 2, pp. 56-60, 2001.
41. F. P. Roth, J. D. Hughes, P. W. Estep, and G. M. Church, "Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole genome mRNA quantitation," Nature Biotech., vol. 16, pp. 939-945, 1998.
42. G. Schwarz, "Estimating the dimension of a model," Ann. Statist., vol. 6, pp. 461-464, 1978.
43. G. Sherlock, "Analysis of large-scale gene expression data," Current Opinion in Immunology, vol. 12, pp. 201-205, 2000.
44. P. Tamayo, D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E. S. Lander, and T. R. Golub, "Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation," Proc. Nat. Acad. Sci. USA, vol. 96, pp. 2907-2912, 1999.
45. M. A. Tanner and W. H. Wong, "The calculation of posterior distributions by data augmentation (with discussion)," J. Amer. Statist. Assoc., vol. 82, no. 398, pp. 528-550, 1987.
46. S. Tavazoie, J. D. Hughes, M. J. Campbell, R. J. Cho, and G. M. Church, "Systematic determination of genetic network architecture," Nature Genetics, vol. 22, no. 7, pp. 281-285, 1999.
47. G. Thijs, M. Lescot, K. Marchal, S. Rombauts, B. De Moor, P. Rouzé, and Y. Moreau, "A higher order background model improves the detection of promoter regulatory elements by Gibbs sampling," Bioinformatics, vol. 17, no. 12, pp. 1113-1122, 2001.
48. G. Thijs, K. Marchal, M. Lescot, S. Rombauts, B. De Moor, P. Rouzé, and Y. Moreau, "A Gibbs sampling meyhod to detect over-represented motifs in the upstream regions of co-expressed genes," J. Comput. Biol., vol. 9, no. 2, pp. 447-464, 2002.
49. G. Thijs, Y. Moreau, F. De Smet, J. Mathys, M. Lescot, S. Rombauts, P. Rouzé, B. De Moor, and K. Marchal, "INCLUSive: INtegrated CLustering, Upstream sequence retrieval and motif sampling," Bioinformatics, vol. 18, no. 2, pp. 331-332, 2002.
50. M. Tompa, "An exact method for finding short motifs in sequences, with application to the ribosome binding site problem," in Proc. 7th Intl. Conf. Intelligent Syst. for Mol. Biol., Heidelberg, Germany, Aug. 1999, pp. 262-271.
51. J. T. Tou and R. C. Gonzalez, "Pattern classification by distance functions," in Pattern Recognition Principles. Reading, MA: Addison-Wesley, 1979, pp. 75-109.
52. O. Troyanskaya; M. Cantor, G. Sherlock, P. Brown, T. Hastie, R. Tibshirani, D. Botstein, and R. B. Altman, "Missing value estimation methods for DNA microarrays," Bioinformatics, vol. 17, pp. 520-525, 2001.
53. J. van Helden, B. André, and L. Collado-Vides, "Extracting regulatory sites from upstream region of yeast genes by computational analysis of oligonucleotide frequencies," J. Mol. Biol., vol. 281, pp. 827-842, 1998.
54. J. van Helden, A. F. Rios, and J. Collado-Vides, "Discovering regulatory elements in noncoding sequences by analysis of spaced dyads," Nucleic Acids Res., vol. 28, no. 8, pp. 1808-1818, 2000.
55. 80family of promoter signals.," J. Mol. Biol., vol. 297, no. 2, pp. 335-353, 2000.
56. T. Werner, "Models for prediction and recognition of éukaryotic promoters," Mammalian Genome, vol. 10, pp. 71-80, 1999.
57. C. T. Workman and G. D. Stormo, "Ann-spec: A method for discovering transcription binding sites with improved specificity," in Proc. Pacific Symp. Biocomputing, vol. 5, Honolulu, HI, 2000, pp. 464-175.
58. K. Y. Yeung, C. Fraley, A. Murua, A. E. Raftery, and W. L. Ruzzo, "Model-based clustering and data transformations for gene expression data," Bioinformatics, vol. 17, pp. 977-987, 2001.
59. K. Y. Yeung, D. R. Haynor, and W. L. Ruzzo, "Validating clustering for gene expression data," Bioinformatics, vol. 17, pp. 309-318, 2001.
60. K. Y. Yeung and W. L. Ruzzo, "Principal component analysis for clustering gene expression data," Bioinformatics, vol. 17, pp. 763-774, 2001.
61. J. Zhu and M. Q. Zhang, "Cluster, function and promoter: Analysis of yeast expression array," in Proc. Pacific Symp. Biocomputing, vol. 5, 2000, pp. 467-486.