GMAP: A genomic mapping and alignment program for mRNA and EST sequences

Bioinformatics

Volumn 21, Issue 9, 2005, Pages 1859-1875

  Wu, Thomas D ^a   Watanabe, Colin K ^a  

^a GENENTECH INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEMENTARY DNA; MESSENGER RNA;

ALGORITHM; ARABIDOPSIS; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; EXON; EXPRESSED SEQUENCE TAG; GENE MAPPING; GENE MUTATION; GENE STRUCTURE; GENETIC POLYMORPHISM; GENOME; HUMAN; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; STATISTICAL SIGNIFICANCE;

ARABIDOPSIS;

EID: 18744383071     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti310     Document Type: Article

References (94)

1. Allen,J.E. et al. (2004) Computational gene prediction using multiple sources of evidence. Genome Res., 14, 142-148.
2. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Atteson,K. (1998) Calculating the exact probability of language-like patterns in biomolecular sequences. In Proceedings of the Sixth International Conference on Intelligent Systems in Molecular Biology, AAAI Press, Menlo Park, CA, pp. 17-24.
4. Bailey,J.A. et al. (2002) Recent segmental duplications in the human genome. Science, 297, 1003-1007.
5. Batzoglou,S. et al. (2000) Human and mouse gene structure: Comparative analysis and application to exon prediction. Genome Res., 10, 950-958.
6. Birney,E. et al. (2004) GeneWise and Genomewise. Genome Res., 14, 988-995.
7. Boyer,R.S. and Moore,J.S. (1977) A fast string searching algorithm. Commun. ACM, 20, 762-772.
8. Bray,N. et al. (2003) AVID: a global alignment program. Genome Res., 13, 97-102.
9. Brendel,V. and Kleffe,J. (1998) Prediction of locally optimal splice sites in plant pre-mRNA with applications to gene identification in Arabidopsis thaliana genomic DNA. Nucleic Acids Res., 26, 4748-4757.
10. Brendel,V. et al. (2004) Gene structure prediction from consensus spliced alignment of multiple ESTs from matching the same genomic locus. Bioinformatics, 20, 115-1169.
11. Brudno,M. et al. (2003a) Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics, 4, 66.
12. Brudno,M. et al. (2003b) LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA. Genome Res., 13, 721-731.
13. Bucher,W. and Edelsbrunner,H. (1983) On expected- and worst-case segment trees. In Preparata,F.P. (ed.), Advances in Computing Research, Vol. 1. Jai Press, London, pp.109-125.
14. Burge,C. and Karlin,S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
15. Burset,M. and Guigó, R. (1996) Evaluation of gene structure prediction programs. Genomics, 34, 353-357.
16. Burset,M. et al. (2000) Analysis of canonical and non-canonical splice sites in mammalian genomes. Nucleic Acids Res., 28, 4364-4375.
17. Burset,M. et al. (2001) SpliceDB: database of canonical and non-canonical mammalian splice sites. Nucleic Acids Res., 29, 255-259.
18. Carlo,T. et al. (2000) A 5′ splice site-proximal enhancer binds SF1 and activates exon bridging of a microexon. Mol. Cell. Biol., 20, 3988-3995.
19. Chain,P. et al. (2003) An applications-focused review of comparative genomics tools: Capabilities, limitations and future challenges. Brief. Bioinformatics, 4, 105-123.
20. Clamp,M. et al. (2003) Ensembl 2002: accommodating comparative genomics. Nucleic Acids Res., 31, 38-42.
21. Delcher,A.L. et al. (1999) Alignment of whole genomes. Nucleic Acids Res., 27, 2369-2376.
22. Delcher,A.L. et al. (2002) Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Res., 30, 2478-2483.
23. Drabenstot,S.D. et al. (2003) FELINES: a utility for extracting and examining EST-defined introns and exons. Nucleic Acids Res., 31, e141.
24. Florea,L. et al. (1998) A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Res., 8, 967-974.
25. Florea,L. et al. (2005) Gene and alternative splicing annotation with AIR. Genome Res., 15, 54-66.
26. Gelfand,M.S. (1989) Statistical analysis of mammalian pre-mRNA splicing sites. Nucleic Acids Res., 17, 6369-6382.
27. Gelfand,M.S. et al. (1996) Gene recognition via spliced alignment. Proc. Natl Acad. Sci. USA, 93, 9061-9066.
28. Gotoh,O. (1999) Homology-based gene structure prediction: simplified matching algorithm using a translated codon (tron) and improved accuracy by allowing for long gaps. Bioinformatics, 16, 190-202.
29. Guigó,R. et al. (1992) Prediction of gene structure. J. Mol. Biol., 226, 141-157.
30. Haas,B.J. et al. (2002) Full-length messenger RNA sequences greatly improve genome annotation. Genome Biol., 3, research0029.1-0029.12.
31. Haas,B.J. et al. (2003) Improving the Arabidopsis genome annotation using maximal transcript alignment assemblies. Nucleic Acids Res., 31, 5654-5666.
32. Hahn,Y. et al. (2004) Finding fusion genes resulting from chromosome rearrangement by analyzing the expressed sequence databases. Proc. Natl Acad. Sci. USA, 101, 13257-13261.
33. Hillier,L.W. et al. (2003) The DNA sequence of human chromosome 7. Nature, 424, 157-164.
34. Huang,X. (1996) Fast comparison of a DNA sequence with a protein sequence database. Microb. Comp. Genomics, 1, 281-291.
35. Huang,X. et al. (1997) A tool for analyzing and annotating genomic sequences. Genomics, 46, 37-45.
36. Irizarry,K. et al. (2000) Genome-wide analysis of single-nucleotide polymorphisms in human expressed sequences. Nature Genet., 26, 233-236.
37. Jiang,J. and Jacob,H.J. (1998) EbEST: an automated tool using expressed sequence tags to delineate gene structure. Genome Res., 8, 268-275.
38. Kalafus,K.J. et al. (2004) Pash: efficient genome-scale anchoring by positional hashing. Genome Res., 14, 672-678.
39. Kan,Z. et al. (2001) Gene structure prediction and alternative splicing analysis using genomically aligned ESTs. Genome Res., 11, 889-900.
40. Kan,Z. et al. (2002) Selecting for functional alternative splices in ESTs. Genome Res., 12, 1837-1845.
41. Kent,W.J. (2002) BLAT - the BLAST-like alignment tool. Genome Res., 12, 656-664.
42. Kent,W.J. and Zahler,A.M. (2000) Conservation, regulation, synteny, and introns in large-scale C.briggsae - C.elegans genomic alignment. Genome Res., 10, 1115-1125.
43. Kim,N. et al. (2004) ASmodeler: gene modeling of alternative splicing from genomic alignment of mRNA, EST and protein sequences. Nucleic Acids Res., 32, W181-W186.
44. Korf,I. et al. (2001) Integrating genomic homology into gene structure prediction. Bioinformatics, 17, S140-S148.
45. Lee,B.T.K. et al. (2003) MGAlignIt: a web service for the alignment of mRNA/EST and genomic sequences. Nucleic Acids Res., 31, 3533-3536.
46. Lim,L.P. and Burge,C.B. (2001) A computational analysis of sequence features involved in recognition of short introns. Proc. Natl Acad. Sci. USA, 98, 11193-11198.
47. Lukashin,A.V. and Borodovsky,M. (1998) GeneMark.HMM: new solutions for gene finding. Nucleic Acids Res., 26, 1107-1115.
48. Ma,B. et al. (2002) PatternHunter: faster and more sensitive homology search. Bioinformatics, 18, 440-445.
49. Manber,U. and Myers,G. (1993) Suffix arrays: a new method for on-line string searches. SIAM J. Comput., 22, 935-948.
50. McAllister,L. et al. (1992) Alternative splicing of micro-exons creates multiple forms of the insect cell adhesion molecular fasciclin I. J. Neurosci., 12, 895-905.
51. Milanesi,L. and Rogozin,I.B. (2003) ESTMAP: a system for expressed sequence tags mapping on genomic sequences. IEEE Trans. Nanobiosci., 2, 75-78.
52. Modrek,B. and Lee,C. (2002) A genomic view of alternative splicing. Nature Genet., 30, 13-19.
53. Morgenstern,B. (1999) DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics, 15, 211-218.
54. Mott,R. (1997) EST_GENOME: a program to align spliced DNA sequences to unspliced genomic DNA. Comput. Appl. Biosci., 13, 477-478.
55. Mount,S.M. (1981) A catalogue of splice junction sequences. Nucleic Acids Res. 10, 459-472.
56. Mural,R.J. et al. (2002) A comparison of whole-genome shotgun-derived mouse chromosome 16 and the human genome. Science, 296, 1661.
57. Nakata,K. et al. (1985) Prediction of splice junctions in mRNA sequences. Nucleic Acids Res., 13, 5327-5340.
58. Needleman,S.B. and Wunsch,C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
59. Ning,Z. et al. (2001) SSAHA: a fast search method for large DNA databasees. Genome Res., 11, 1725-1729.
60. Novichkov,P.S. et al. (2001) Gene recognition in eukaryotic DNA by comparison of genomic sequences. Bioinformatics, 17, 1011-1018.
61. Ogasawara,J. and Morishita,S. (2002) Fast and sensitive algorithm for aligning ESTs to human genome. In Proceedings of the First IEEE Computer Society Bioinformatics Conference, Stanford, CA, pp. 43-53.
62. Panagopoulos,I. et al. (2000) A novel FUS/CHOP chimera in myxoid liposarcoma. Biochem. Biophys. Res. Commun., 279, 838-845.
63. Ranganathan,S. et al. (2003) MGAlign, a reduced search space approach to the alignment of mRNA sequences to genomic sequences. In Proceedings of the 14th International Conference on Genome Informatics, Yokohama, Japan, Universal Academy Press, Tokyo, Vol. 14, pp. 474-475.
64. Reese,M.G. et al. (2000) Genie - gene finding in Drosophila melanogaster. Genome Res., 10, 529-538.
65. Richterich,P. (1998) Estimation of errors in 'raw' DNA sequences: a validation study. Genome Res., 8, 251-259.
66. Rinner,O. and Morgenstern,B. (2002) AGenDA: gene prediction by comparative sequence analysis. In Silico Biol., 2, 195-205.
67. Salzberg,S.L. (1997) A method for identifying splicing sites and translation start sites in eukaryotic mRNA. Comput. Appl. Biosci., 13, 365-376.
68. Salzberg,S.L. et al. (1999) Interpolated Markov models for eukaryotic gene finding. Genomics, 59, 24-31.
69. Sankoff,D. and Kruskal,J.B. (eds) (1999) Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. CSLI Publications, Stanford, CA.
70. Scherer,S.W. et al. (2003) Human chromosome 7: DNA sequence and biology. Science, 300, 767-772.
71. Schlueter,S.D. et al. (2003) GeneSeqerΠlantDB: gene structure prediction in plant genomes. Nucleic Acids Res., 31, 3597-3600.
72. Schwartz,S. et al. (2000) PipMaker - a web server for aligning two genomic DNA sequences. Genome Res., 10, 577-586.
73. Senapathy,P. et al. (1990) Splice junctions, branch point sites, and exons: sequence statistics, identification, and applications to genome project. Methods Enzymol., 183, 252-278.
74. Simpson,C.G. et al. (2000) Requirements for mini-exon inclusion in potato invertase mRNAs provides evidence for exon-scanning interactions in plants. RNA, 6, 422-433.
75. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
76. Solovyev,V. (2002) Structure, properties and computer identification of eukaryotic genes. In Lengauer,T. (ed.), Bioinformatics - From Genomes to Drugs, Vol. 14, Methods and Principles in Medicinal Chemistry, Ch. 3. Wiley-VCH, Weinheim, Germany, pp. 59-111.
77. Sorek,R. and Safer,H.M. (2003) A novel algorithm for computational identification of contaminated EST libraries. Nucleic Acids Res., 31, 1067-1074.
78. Sterner,D.A. and Berget,S.M. (1993) In vivo recognition of a vertebrate mini-exon as an exon-intron-exon unit. Mol. Cell. Biol., 13, 2677-2687.
79. Tammi,M.T. et al. (2003) Correcting errors in shotgun sequences. Nucleic Acids Res., 15, 4663-4672.
80. The Arabidopsis Genome Initiative (2000) Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature, 408, 796-815.
81. Uberbacher,E.C. and Mural,R.J. (1991) Locating protein coding regions in human DNA sequences using a multiple sensor-neural network approach. Proc. Natl Acad. Sci. USA, 88, 11261-11265.
82. Usuka,J. et al. (2000) Optimal spliced alignment of homologous cDNA to a genomic DNA template. Bioinformatics, 16, 203-211.
83. Volfovsky,N. et al. (2003) Computational discovery of internal micro-exons. Genome Res., 13, 1216-1221.
84. Wheelan,S.J. et al. (2001) Spidey: a tool for mRNA-to-genomic alignments. Genome Res., 11, 1952-1957.
85. Wheeler,D.L. et al. (2003) Database resources of the National Center for Biotechnology. Nucleic Acids Res., 31, 28-33.
86. Wiehe,T. et al. (2001) SGP-1: prediction and validation of homologous genes based on sequence alignments. Genome Res., 11, 1574-1583.
87. Wieringa,B. et al. (1984) A minimal intron length but no specific internal sequence is required for splicing the large rabbit beta-globin intron.Cell, 37, 915-925.
88. Yeo,G. et al. (2004) Variation in alternative splicing across human tissues. Genome Biol., 5, R74.
89. Yu,J. et al. (2002) Minimal introns are not 'junk'. Genome Res., 12, 1185-1189.
90. Zavolan,M. et al. (2002) Splice variation in mouse full-length cDNAs identified by mapping to the mouse genome. Genome Res., 12, 1377-1385.
91. Zhang,H. (2003) Alignment of BLAST high-scoring alignment pairs based on the longest increasing subsequence algorithm. Bioinformatics, 19, 1391-1396.
92. Zhang,Z. and Gerstein,M. (2004) Large-scale analysis of pseudogenes in the human genome. Curr. Opin. Genet. Develop., 14, 328-335.
93. Zhang,Z. et al. (2000) A greedy algorithm for aligning DNA sequences. J. Comput. Biol., 7, 203-214.
94. Zhuo,D. et al. (2003) Assembly, annotation, and integration of UNIGENE clusters into the human genome draft. Genome Res., 11, 904-918.