Direct mapping and alignment of protein sequences onto genomic sequence

Bioinformatics

Volumn 24, Issue 21, 2008, Pages 2438-2444

  Gotoh, Osamu ^a,b  

^a KYOTO UNIVERSITY   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; COMPLEMENTARY DNA; PROTEIN;

ACCESS TO INFORMATION; ACCURACY; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; DNA SEQUENCE; EXON; GENE MAPPING; GENE SEQUENCE; HIDDEN MARKOV MODEL; INTERNET; MAMMAL; MATHEMATICAL ANALYSIS; ONLINE SYSTEM; ORTHOLOGY; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SPECIES DIFFERENCE;

MAMMALIA;

EID: 54949090429     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn460     Document Type: Article

References (57)

1. Allen,J.E. and Salzberg,S.L. (2005) JIGSAW: Integration of multiple sources of evidence for gene prediction. Bioinformatics, 21, 3596-3603.
2. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
3. Birney,E. and Durbin,R. (1997) Dynamite: A flexible code generating language for dynamic programming methods used in sequence comparison. ISMB, 5, 56-64.
4. Birney,E. et al. (2004) GeneWise and genomewise. Genome Res. 14, 988-995.
5. Borodovsky,M. et al. (1995) Detection of new genes in a bacterial genome using Markov models for three gene classes. Nucleic Acids Res. 23, 3554-3562.
6. Brejova,B. et al. (2005) ExonHunter: A comprehensive approach to gene finding. Bioinformatics, 21 (Suppl. 1), i57-i65.
7. Brown,D.G. (2005) Optimizing multiple seeds for protein homology search. IEEE/ACM Trans. Comput. Biol. Bioinform., 2, 29-38.
8. Burset,M. and Guigo,R. (1996) Evaluation of gene structure prediction programs. Genomics, 34, 353-367.
9. Cannata,N. et al. (2002) Simplifying amino acid alphabets by means of a branch and bound algorithm and substitution matrices. Bioinformatics, 18, 1102-1108.
10. Carmel,L. et al. (2007) Three distinct modes of intron dynamics in the evolution of eukaryotes. Genome Res., 17, 1034-1044.
11. Chatterji,S. and Pachter,L. (2006) Reference based annotation with GeneMapper. Genome Biol., 7, R29.
12. Coghlan,A. andWolfe,K.H. (2004) Origins of recently gained introns in Caenorhabditis. Proc. Natl Acad. Sci. USA, 101, 11362-11367.
13. Cui,X. et al. (2007) Homology search for genes. Bioinformatics 23, i97-i103.
14. Curwen,V. et al. (2004) The Ensembl automatic gene annotation system. Genome Res., 14, 942-950.
15. Dayhoff,M.O. et al. (1978) A model of evolutionary change in proteins. In Dayhoff,M.O (ed.) Atlas of Protein Sequence and Structure. National Biomedical Research Foundation, Silver Spring, ML, pp. 345-352.
16. DeCaprio,D. et al. (2007) Conrad: Gene prediction using conditional random fields. Genome Res., 17, 1389-1398.
17. Edgar,R.C. (2004) Local homology recognition and distance measures in linear time using compressed amino acid alphabets. Nucleic Acids Res. 32, 380-385.
18. Gelfand,M.S. et al. (1996) Gene recognition via spliced sequence alignment. Proc. Natl Acad. Sci. USA, 93, 9061-9066.
19. Gertz,E.M. et al. (2006) Composition-based statistics and translated nucleotide searches: Improving the TBLASTN module of BLAST. BMC Biol., 4, 41.
20. Gotoh,O. (1998) Divergent structures of Caenorhabditis elegans cytochrome P450 genes suggest the frequent loss and gain of introns during the evolution of nematodes. Mol. Biol. Evol., 15, 1447-1459.
21. Gotoh,O. (2000) 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.
22. Gotoh,O. (2008) A space-efficient and accurate method for mapping and aligning cDNA sequences onto genomic sequence. Nucleic Acids Res., 36, 2630-2638.
23. Gross,S.S. et al. (2007) CONTRAST: A discriminative, phylogeny-free approach to multiple informant de novo gene prediction. Genome Biol., 8, R269.
24. Guigo,R. et al. (2000) An assessment of gene prediction accuracy in large DNA sequences. Genome Res., 10, 1631-1642.
25. Guigo,R. et al. (2006) EGASP: The human ENCODE genome annotation assessment project. Genome Biol., 7 (Suppl. 1), S2 1-31.
26. Haas,B.J. et al. (2008) Automated eukaryotic gene structure annotation using EVidenceModeler and the program to assemble spliced alignments. Genome Biol., 9, R7.
27. Hein,J. (1994) An algorithm combining DNA and protein alignment. J. Theor. Biol., 167, 169-174.
28. Hsieh,S.J. et al. (2006) GeneAlign: A coding exon prediction tool based on phylogenetical comparisons. Nucleic Acids Res., 34, W280-W284.
29. Huang,X. and Zhang,J. (1996) Methods for comparing a DNA sequence with a protein sequence. Comput. Appl. Biosci., 12, 497-506.
30. Huang,X. et al. (1997) A tool for analyzing and annotating genomic sequences. Genomics, 46, 37-45.
31. International Human Genome Sequencing Consortium (2004) Finishing the euchromatic sequence of the human genome. Nature, 431, 931-945.
32. Jones,D.T. et al. (1992) The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci., 8, 275-282.
33. Kent,W.J. (2002) BLAT-the BLAST-like alignment tool. Genome Res., 12, 656-664.
34. Ko,P. et al. (2004) Space-conserving optimal DNA-protein alignment. Proc. IEEE Comput. Syst. Bioinform. Conf. 2004, 80-88.
35. Ma,B. et al. (2002) PatternHunter: Faster and more sensitive homology search. Bioinformatics, 18, 440-445.
36. Machida,M. et al. (2005) Genome sequencing and analysis of Aspergillus oryzae. Nature, 438, 1157-1161.
37. Meyer,I.M. and Durbin,R. (2004) Gene structure conservation aids similarity based gene prediction. Nucleic Acids Res., 32, 776-783.
38. Miller,W. and Myers,E.W. (1988) Sequence comparison with concave weighting functions. Bull. Math. Biol., 50, 97-120.
39. Murphy,L.R. et al. (2000) Simplified amino acid alphabets for protein fold recognition and implications for folding. Protein Eng. 13, 149-152.
40. Nielsen,C.B. et al. (2004) Patterns of intron gain and loss in fungi. PLoS Biol., 2, e422.
41. Ouyang,M, et al. (2003) Five hundred sixty-five triples of chicken, human, and mouse candidate orthologs. J. Mol. Evol., 57, 271-281.
42. Pavy,N. et al. (1999) Evaluation of gene prediction software using a genomic data set: Application to Arabidopsis thaliana sequences. Bioinformatics, 15, 887-899.
43. Pearson,W.R. et al. (1997) Comparison of DNA sequences with protein sequences. Genomics, 46, 24-36.
44. Peltola,H. et al. (1986) Algorithms for the search of amino acid patterns in nucleic acid sequences. Nucleic Acids Res., 14, 99-107.
45. Rogic,S. et al. (2001) Evaluation of gene-finding programs on mammalian sequences. Genome Res., 11, 817-832.
46. Salzberg,S.L. (1997) A method for identifying splice sites and translational start sites in eukaryotic mRNA. Comput. Appl. Biosci. 13, 365-376.
47. Slater,G.S. and Birney,E. (2005) Automated generation of heuristics for biological sequence comparison. BMC Bioinformatics, 6, 31.
48. Stanke,M. et al. (2004) AUGUSTUS: A web server for gene finding in eukaryotes. Nucleic Acids Res., 32, W309-W312.
49. The Arabidopsis Genome Initiative. (2000) Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature, 408, 796-815.
50. The C. elegans Sequencing Consortium. (1998) Genome sequence of the nematode C. elegans: A platform for investigating biology. Science 282, 2012-2018.
51. Usuka,J. and Brendel,V. (2000) Gene structure prediction by spliced alignment of genomic DNA with protein sequences: Increased accuracy by differential splice site scoring. J. Mol. Biol., 297, 1075-1085.
52. van Nimwegen,E. et al. (2006) SPA: A probabilistic algorithm for spliced alignment. PLoS Genet., 2, e24.
53. Wheeler,D.L. et al. (2006) Database resources of the national center for biotechnology information. Nucleic Acids Res., 34 D173-D180.
54. Wu,T.D. and Watanabe,C.K. (2005) GMAP: A genomic mapping and alignment program for mRNA and EST sequences. Bioinformatics, 21, 1859-1875.
55. Yeh,R.F. et al. (2001) Computational inference of homologous gene structures in the human genome. Genome Res., 11, 803-816.
56. Zhang,M.Q. and Marr,T.G. (1993) a weight assay method for splicing signal analysis. Comput. Appl. Biosci., 9, 499-509.
57. Zhaxybayeva,O. and Gogarten,J.P. (2003) Spliceosomal introns: New insights into their evolution. Curr. Biol., 13, R764-R766.