Gene structure conservation aids similarity based gene prediction

Nucleic Acids Research

Volumn 32, Issue 2, 2004, Pages 776-783

  Meyer, Irmtraud M ^a,b   Durbin, Richard ^a  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEMENTARY DNA; GENOMIC DNA;

AB INITIO CALCULATION; ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; DEVICE; DNA SEQUENCE; EXON; GENE FUNCTION; GENE IDENTIFICATION; GENE SEQUENCE; GENE STRUCTURE; GENETIC CONSERVATION; HUMAN; HUMAN GENOME; INTRON; MOUSE; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PSEUDOGENE; SEQUENCE HOMOLOGY;

ALGORITHMS; ANIMALS; CODON, INITIATOR; CODON, TERMINATOR; COMPUTATIONAL BIOLOGY; CONSERVED SEQUENCE; EXONS; GENES; GENOMICS; HUMANS; INTRONS; MICE; OPEN READING FRAMES; PROBABILITY; PSEUDOGENES; SENSITIVITY AND SPECIFICITY; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE;

EID: 1342263801     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkh211     Document Type: Article

References (28)

1. International Human Genome Sequencing Consortium (2001) Initial sequencing and analysis of the human genome. Nature, 409, 860-921.
2. Mouse Genome Sequencing Consortium (2002) Initial sequencing and comparative analysis of the mouse genome. Nature, 420, 520-562.
3. Aparicio,S., Chapman,J., Stupka,E., Putnam,N., Chia,J.M., Dehal,P., Christoffels,A., Rash,S., Hoon,S., Smit,A. et al. (2002) Whole-genome shotgun assembly and analysis of the genome of Fugu rubripes. Science, 297, 1301-1310.
4. Zdobnov,E.M., von Mering,C., Letunic,I., Torrents,D., Suyama,M., Copley,R.R., Christophides,G.K., Thomasova,D., Holt,R.A., Subramanian,G.M. et al. (2002) Comparative genome and proteome analysis of Anopheles gambiae and Drosophila melanogaster. Science, 298, 149-159.
5. Birney,E. and Durbin,R. (1997) Dynamite: a flexible code generating language for dynamic programming methods used in sequence comparison. In Gaasterland,T., Karp,P., Karplus,K., Ouzounis,C., Sander,C. and Valencia,A. (eds), Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology. AAAI, Menlo Park, CA, pp. 56-64.
6. Birney,E. and Durbin,R. (2000) Using Genewise in the Drosophila Annotation Experiment. Genome Res., 10, 547-548.
7. Gelfand,M.S., Mironov,A.A. and Pevzner,P.A. (1996) Gene recognition via spliced sequence alignment. Proc. Natl Acad. Sci. USA, 93, 9061-9066.
8. Guigo,R., Agarwal,P., Abril,J.F., Burset,M. and Fickett,J.W. (2000) An assessment of gene prediction accuracy in large DNA sequences. Genome Res., 10, 1631-1642.
9. Yeh,R., Lim,L.P. and Burge,C.B. (2001) Computational inference of homologous gene structures in the human genome. Genome Res., 11, 803-816.
10. Novichkov,P.S., Gelfand,M.S. and Mironov,A.A. (2001) Gene recognition in eukaryotic DNA by comparison of genomic sequences. Bioinformatics, 17, 1011-1018.
11. Meyer,I.M. and Durbin,R. (2002) Comparative ab initio prediction of gene structures using pair HMMs. Bioinformatics, 18, 1309-1318.
12. Alexandersson,M., Cawley,S. and Pachter,L. (2003) SLAM: cross-species gene finding and alignment with a generalized pair hidden Markov model. Genome Res., 13, 496-503.
13. Bafna,V. and Huson,D.H. (2000) The conserved exon method for gene finding. In Bourne,P., Gribskov,K., Altman,R., Jensen,N., Hope,D., Lengauer,T., Mitchell,J., Scheeff,E., Smith,C., Strande,S. and Weissig,H. (eds), Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology. AAAI, Menlo Park, CA, pp. 3-12.
14. Wiehe,T., Gebauer-Jung,S., Mitchell-Olds,T. and Guigo,R. (2001) SGP-1: prediction and validation of homologous genes bases on sequence alignments. Genome Res., 11, 1574-1583.
15. Korf,I., Flicek,P., Duan,D. and Brent,M.R. (2001) Integrating genomic homology into gene structure prediction. Bioinformatics, 1, 1-9.
16. Parra,G., Aagarwal,P., Abril,J.F., Wiehe,T., Fickett,J.W. and Guigo,G. (2003) Comparative gene prediction in human and mouse. Genome Res., 13, 108-117.
17. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
18. Gish,W. and States,D. (1993) Identification of protein coding regions by database similarity searches. Nature Genet., 3, 266-272.
19. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK.
20. Viterbi,A. (1967) Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Information Theory, 13, 260-269.
21. Levine,A. (2001) Bioinformatics approaches to RNA splicing. MPhil Thesis, University of Cambridge, UK.
22. Burge,C. and Karlin,S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
23. Meyer,I.M. (2002) Mathematical methods for comparative ab initio gene prediction. PhD Thesis, University of Cambridge, UK.
24. Hirschberg,D.S. (1975) A linear space algorithm for computing maximal common subsequences. Commun. ACM, 18, 341-343.
25. Hubbard,T., Barker,D., Birney,E., Cameron,G., Chen,Y., Clark,L., Cox,T., Cuff,J., Curwen,V., Down,T. et al. (2002) The Ensembl genome database project. Nucleic Acids Res., 30, 38-41.
26. Pruitt,K.D. and Maglott,D.R. (2001) Refseq and Locuslink: NCBI gene-centered resources. Nucleic Acids Res., 29, 137-140.
27. Brown,N.P., Whittaker,A.J., Newell,W.R., Rawlings,C.J. and Beck,S. (1995) Identification and analysis of multigene families by comparison of exon fingerprints. J. Mol. Biol., 249, 342-359.
28. Guigo,R., Dermitzakis,E.T., Agarwal,P., Ponting,C.P., Parra,G., Reymond,A., Abril,J.F., Keibler,E., Lyle,R., Ucla,C., Antonarakis,S.E. and Brent,M.R. (2003) Comparison of mouse and human genomes followed by experimental verification yields an estimated 1,019 additional genes. Proc. Natl Acad. Sci. USA, 100, 1140-1145.