Comparative ab initio prediction of gene structures using pair HMMs

Bioinformatics

Volumn 18, Issue 10, 2002, Pages 1309-1318

  Meyer, Irmtraud M ^a   Durbin, Richard ^a  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; PROTEIN;

AB INITIO CALCULATION; ALGORITHM; ANALYTIC METHOD; ARTICLE; COMPARATIVE STUDY; COMPUTER PROGRAM; CONTROLLED STUDY; DNA SEQUENCE; EUKARYOTE; EXON; GENE FUSION; GENE STRUCTURE; GENETIC CODE; GENETIC CONSERVATION; GENOME ANALYSIS; HUMAN; LINEAR SYSTEM; MATHEMATICAL MODEL; MOUSE; NONHUMAN; ORTHOLOGY; PREDICTION; PRIORITY JOURNAL; PROBABILITY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; VALIDATION PROCESS; ANIMAL; BIOLOGICAL MODEL; EVALUATION; GENE EXPRESSION REGULATION; GENETICS; METHODOLOGY; NUCLEIC ACID DATABASE; PROTEOMICS; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; VALIDATION STUDY;

EUKARYOTA;

ALGORITHMS; ANIMALS; DATABASES, NUCLEIC ACID; EXONS; GENE EXPRESSION REGULATION; HUMANS; MARKOV CHAINS; MICE; MODELS, GENETIC; PROTEOMICS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 0036772510     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/18.10.1309     Document Type: Article

References (17)

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. Batzoglou,S., Pachter,L., Mesirov,J., Berger,B. and Lander,E. (2000) Human and mouse gene structure: comparative analysis and application to exon prediction. Genome Res., 10, 950-958.
3. Bernardi,G. (1989) The isochore organization of the human genome. Ann. Rev. Genet., 23, 637-661.
4. Burge,C. and Karlin,S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
5. Burset,M., Seledtsov,I.A. and Solovyev,V.V. (2000) Analysis of canonical and non-canonical splice sites in mammalian genomes. Nucleic Acids Res., 28, 4364-4375.
6. International Human Genome Sequencing Consortium, (2001) Initial sequencing and analysis of the human genome. Nature, 409, 860-921.
7. 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.
8. Duret,L., Mouchiroud,D. and Gautier,C. (1995) Statistical analysis of vertebrate sequences reveals that long genes are scarce in CG-rich isochores. J. Mol. Evol., 40, 308-317.
9. Hirschberg,D.S. (1975) A linear space algorithm for computing maximal common subsequences. Communications of the ACM, 18, 341-343.
10. Jareborg,N., Birney,E. and Durbin,R. (1999) Comparative analysis of noncoding regions of 77 orthologous mouse and human gene pairs. Genome Res., 9, 815-824.
11. Kent,W. and Zahler,A. (2000) Conservation, regulation, synteny, and introns in a large-scale C. briggsae-C. elegans genomic alignment. Genome Res.. 10, 1115-1125.
12. Korf,I., Flicek,P., Duan,D. and Brent,M.R. (2001) Integrating genomic homology into gene structure prediction. Bioinformatics, 1, 1-9.
13. Levine,A. and Durbin,R. (2001) Unpublished data.
14. Oeltjen,J.C., Malley,T.M., Muzny,D.M., Miller,W., Gibbs,R.A. and Belmont,J.W. (1997) Large-scale coTparative sequence analysis of the human and the murine Bruton's tyrosine kinase loci reveals conserved regulatory domains. Genome Res., 7, 315-329.
15. Pachter,L. (1999) Domino Tiling, Gene Recognition, and Mice, PhD thesis, Massachusetts Institute of Technology.
16. Pachter,L., Alexandersson,M. and Cawley,S. (2001) Applications of generalized pair hidden Markov models to alignment and gene finding problems. Proceedings of the Fifth Annual International Conference on Computational Molecular Biology RECOMB 2001.
17. Viterbi,A. (1967) Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Infor. Theor., 260-269.