Methods in comparative genomics: Genome correspondence, gene identification and regulatory motif discovery

Journal of Computational Biology

Volumn 11, Issue 2-3, 2004, Pages 319-355

  Kellis, Manolis ^a,b   Patterson, Nick ^a   Birren, Bruce ^a   Berger, Bonnie ^b,c   Lander, Eric S ^a,c  

^a WHITEHEAD INSTITUTE FOR BIOMEDICAL RESEARCH   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Comparative genomics; Computational biology; Gene finding; Gene identification; Gene regulation; Genome alignment; Motif discovery; Regulatory motifs; Saccharomyces cerevisiae; Yeast

Indexed keywords

CONFERENCE PAPER; CORRESPONDENCE ANALYSIS; GENE FUNCTION; GENE SEQUENCE; GENETIC CODE; GENETIC IDENTIFICATION; GENOMICS; MEDICAL LITERATURE; OPEN READING FRAME; PRIORITY JOURNAL; PROTEIN MOTIF; REGULATORY MECHANISM; VALIDATION PROCESS; YEAST;

ALGORITHMS; AMINO ACID MOTIFS; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; GENE EXPRESSION REGULATION, FUNGAL; GENOMICS; SACCHAROMYCES;

FUNGI; MYXOGASTRIA; SACCHAROMYCES; SACCHAROMYCES BAYANUS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES MIKATAE; SACCHAROMYCES PARADOXUS;

EID: 3142592324     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/1066527041410319     Document Type: Conference Paper

References (53)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. 1990. Basic local alignment search tool. J. Mol. Biol. 215, 403-410.
2. Ashburner, M., Ball, CA., Blake, J.A., Botstein, D., Butler, H., Cherry, J.M., Davis, A.P., Dolinski, K., Dwight, S.S., Eppig, J.T., Harris, M.A., Hill, D.P., Issel-Tarver, L., Kasarskis, A., Lewis, S., Matese, J.C., Richardson, J.E., Ringwald, M., Rubin, G.M., and Sherlock, G. 2000. Gene ontology: Tool for the unification of biology. The Gene Ontology Consortium. Nature Genet. 25, 25-29.
3. Bailey, T.L., and Elkan, C. 1994. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. Int. Conf. Intell. Syst. Mol. Biol. 2, 28-36.
4. Batzoglou, S., Jaffe, D.B., Stanley, K., Butler, J., Gnerre, S., Mauceli, E., Berger, B., Mesirov, J.P., and Lander, E.S. 2002. ARACHNE: A whole-genome shotgun assembler. Genome Res. 12, 177-189.
5. Batzoglou, S., Pachter, L., Mesirov, J.P., Berger, B., and Lander, E.S. 2000. Human and mouse gene structure: Comparative analysis and application to exon prediction. Genome Res. 10, 950-958.
6. Blanchette, M., Schwikowski, B., and Tompa, M. 2002. Algorithms for phylogenetic footprinting. J. Comp. Biol. 9, 211-223.
7. Blanchette, M., and Tompa, M. 2002. Discovery of regulatory elements by a computational method for phylogenetic footprinting. Genome Res. 12, 739-748.
8. Blandin, G., Durrens, P., Tekaia, F., Aigle, M., Bolotin-Fukuhara, M., Bon, E., Casaregola, S., de Montigny, J., Gaillardin, C., Lepingle, A., Llorente, B., Malpertuy, A., Neuveglise, C., Ozier-Kalogeropoulos, O., Perrin, A., Potier, S., Souciet, J., Talla, E., Toffano-Nioche, C., Wesolowski-Louvel, M., Marck, C., and Dujon, B. 2000. Genomic exploration of the hemiascomycetous yeasts: 4. The genome of Saccharomyces cerevisiae revisited. FEBS Lett. 487, 31-36.
9. Clark, T.A., Sugnet, C.W., and Ares Jr., M. 2002. Genomewide analysis of mRNA processing in yeast using splicing-specific microarrays. Science 296, 907-910.
10. Dujon, B., Alexandraki, D., Andre, B., Ansorge, W., Baladron, V., Ballesta, J.P., Banrevi, A., Bolle, P.A., Bolotin-Fukuhara, M., Bossier, P., et al. 1994. Complete DNA sequence of yeast chromosome XI. Nature 369, 371-378.
11. Dunham, I. 2000. The gene guessing game. Yeast 17, 218-224.
12. Dwight, S.S., Harris, M.A., Dolinski, K., Ball, C.A., Binkley, G., Christie, K.R., Fisk, D.G., Issel-Tarver, L., Schroeder, M., Sherlock, G., Sethuraman, A., Weng, S., Botstein, D., and Cherry, J.M. 2002. Saccharomyces Genome Database (SGD) provides secondary gene annotation using the Gene Ontology (GO). Nucl. Acids Res. 30, 69-72.
13. Fitch, W.M. 1970. Distinguishing homologous from analogous proteins. Syst. Zool. 19, 99-113.
14. Fitch, W.M. 1995. Uses for evolutionary trees. Philos. Trans. R. Soc. Lond. B Biol. Sci. 349, 93-102.
15. Gasch, A.P., and Eisen, M.B. 2002. Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biol. 3, RESEARCH0059.
16. Gelfand, M.S., Koonin, E.V., and Mironov, A.A. 2000. Prediction of transcription regulatory sites in Archaea by a comparative genomic approach. Nucl. Acids Res. 28, 695-705.
17. Goffeau, A., Barrell, B.G., Bussey, H., Davis, R.W., Dujon, B., Feldmann, H., Galibert, F., Hoheisel, J.D., Jacq, C., Johnston, M., Louis, E.J., Mewes, H.W., Murakami, Y., Philippsen, P., Tettelin, H., and Oliver, S.G. 1996. Life with 6000 genes. Science 274, 546, 563-547.
18. Grundy, W.N., Bailey, T.L., Elkan, C.P., and Baker, M.E. 1997. Meta-MEME: Motif-based hidden Markov models of protein families. Comput. Appl. Biosci. 13, 397-406.
19. Hampson, S., Kibler, D., and Baldi, P. 2002. Distribution patterns of over-represented k-mers in non-coding yeast DNA. Bioinformatics 18, 513-528.
20. Harrison, P.M., Kumar, A., Lang, N., Snyder, M., and Gerstein, M. 2002. A question of size: the eukaryotic proteome and the problems in defining it. Nucl. Acids Res. 30, 1083-1090.
21. Hughes, J.D., Estep, P.W., Tavazoie, S., and Church, G.M. 2000. Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol. 296, 1205-1214.
22. Hurst, L.D. 2002. The Ka/Ks ratio: Diagnosing the form of sequence evolution. Trends Genet. 18, 486.
23. International Human Genome Sequencing Consortium. 2001. Initial sequencing and analysis of the human genome. Nature, 860-921.
24. International Mouse Genome Consortium. 2002. Initial sequencing and comparative analysis of the mouse genome. Nature 420, 520-562.
25. Jacobs Anderson, J.S., and Parker, R. 2000. Computational identification of cis-acting elements affecting post-transcriptional control of gene expression in Saccharomyces cerevisiae. Nucl. Acids Res. 28, 1604-1617.
26. Jaffe, D.B., Butler, J., Gnerre, S., Mauceli, E., Lindblad-Toh, K., Mesirov, J.P., Zody, M.C., and Lander, E.S. 2003. Whole-genome sequence assembly for Mammalian genomes: Arachne 2. Genome Res. 13, 91-96.
27. Jiao, K., Nau, J.J., Cool, M., Gray, W.M., Fassler, J.S., and Malone, R.E. 2002. Phylogenetic footprinting reveals multiple regulatory elements involved in control of the meiotic recombination gene, REC102. Yeast 19, 99-114.
28. Kellis, M., Patterson, N., Endrizzi, M., Birren, B., and Lander, E.S. 2003. Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 423, 241-254.
29. Kowalczuk, M., Mackiewicz, P., Gierlik, A., Dudek, M.R., and Cebrat, S. 1999. Total number of coding open reading frames in the yeast genome. Yeast 15, 1031-1034.
30. Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F., and Wootton, J.C. 1993. Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science 262, 208-214.
31. Lee, T.I., Rinaldi, N.J., Robert, F., Odom, D.T., Bar-Joseph, Z., Gerber, G.K., Hannett, N.M., Harbison, C.T., Thompson, C.M., Simon, I., Zeitlinger, J., Jennings, E.G., Murray, H.L., Gordon, D.B., Ren, B., Wyrick, J.J., Tagne, J.B., Volkert, T.L., Fraenkel, E., Gifford, D.K., and Young, R.A. 2002. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298, 799-804.
32. Levy, S., and Hannenhalli, S. 2002. Identification of transcription factor binding sites in the human genome sequence. Mamm. Genome 13, 510-514.
33. Liang, F., Holt, I., Pertea, G., Karamycheva, S., Salzberg, S.L., and Quackenbush, J. 2000. Gene index analysis of the human genome estimates approximately 120,000 genes. Nat. Genet. 25, 239-240.
34. Liu, X., Brutlag, D.L., and Liu, J.S. 2001. BioProspector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput., 127-138.
35. Loots, G.G., Ovcharenko, I., Pachter, L., Dubchak, I., and Rubin, E.M. 2002. rVista for comparative sequence-based discovery of functional transcription factor binding sites. Genome Res. 12, 832-839.
36. McCue, L., Thompson, W., Carmack, C., Ryan, M.P., Liu, J.S., Derbyshire, V., and Lawrence, C.E. 2001. Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. Nucl. Acids Res. 29, 774-782.
37. McGuire, A.M., Hughes, J.D., and Church, G.M. 2000. Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes. Genome Res. 10, 744-757.
38. Mewes, H.W., Heumann, K., Kaps, A., Mayer, K., Pfeiffer, F., Stocker, S., and Frishman, D. 1999. MIPS: A database for genomes and protein sequences. Nucl. Acids Res. 27, 44-48.
39. Oeltjen, J.C., Malley, T.M., Muzny, D.M., Miller, W., Gibbs, R.A., and Belmont, J.W. 1997. Large-scale comparative sequence analysis of the human and murine Bruton's tyrosine kinase loci reveals conserved regulatory domains. Genome Res. 7, 315-329.
40. Pennacchio, L.A., and Rubin, E.M. 2001. Genomic strategies to identify mammalian regulatory sequences. Nat. Rev. Genet. 2, 100-109.
41. Roth, F.P., Hughes, J.D., Estep, P.W., and Church, G.M. 1998. Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat. Biotechnol. 16, 939-945.
42. Sharp, P.M., and Li, W.H. 1987. The codon Adaptation Index - a measure of directional synonymous codon usage bias, and its potential applications. Nucl. Acids Res. 15, 1281-1295.
43. Stormo, G.D. 2000. DNA binding sites: Representation and discovery. Bioinformatics 16, 16-23.
44. Tatusov, R.L., Koonin, E.V., and Lipman, D.J. 1997. A genomic perspective on protein families. Science 278, 631-637.
45. Tatusov, R.L., Natale, D.A., Garkavtsev, I.V., Tatusova, T.A., Shankavaram, U.T., Rao, B.S., Kiryutin, B., Galperin, M.Y., Fedorova, N.D., and Koonin, E.V. 2001. The COG database: New developments in phylogenetic classification of proteins from complete genomes. Nucl. Acids Res. 29, 22-28.
46. 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.
47. Thompson, J.D., Higgins, D.G., and Gibson, T.J. 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl. Acids Res. 22, 4673-4680.
48. Tompa, M. 2001. Identifying functional elements by comparative DNA sequence analysis. Genome Res. 11, 1143-1144.
49. Velculescu, V.E., Zhang, L., Zhou, W., Vogelstein, J., Basrai, M.A., Bassett Jr., D.E., Hieter, P., Vogelstein, B., and Kinzler, K.W. 1997. Characterization of the yeast transcriptome. Cell 88, 243-251.
50. Wolfe, K.H., and Shields, D.C. 1997. Molecular evidence for an ancient duplication of the entire yeast genome. Nature 387, 708-713.
51. Wood, V., Rutherford, K.M., Ivens, A., Rajandream, M.-A., and Barrell, B. 2001. A re-annotation of the Saccaromyces cerevisiae genome. Comparative and Functional Genomics 2, 143-154.
52. Zhang, M.Q. 1999. Promoter analysis of co-regulated genes in the yeast genome. Comput. Chem. 23, 233-250.
53. Zhu, J., and Zhang, M.Q. 1999. SCPD: A promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics 15, 607-611.