Automatic generation of gene finders for eukaryotic species

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Munch, Kasper ^a   Krogh, Anders ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC GENERATION; DISCRETE PHASE-TYPE DISTRIBUTION; EUKARYOTIC GENOME; EUKARYOTIC SPECIES; GENE ANNOTATION; GENE STRUCTURE; LENGTH DISTRIBUTIONS; SEQUENCE LENGTH DISTRIBUTIONS;

HIDDEN MARKOV MODELS;

GENES;

3' UNTRANSLATED REGION; 5' UNTRANSLATED REGION; ARTICLE; CODING; GENE SEQUENCE; GENETIC DATABASE; GENETIC VARIABILITY; HIDDEN MARKOV MODEL; INFORMATION RETRIEVAL; MATHEMATICAL MODEL; SPECIES DIFFERENCE; STATISTICAL ANALYSIS; ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CHROMOSOME MAP; COMPUTER SIMULATION; DNA SEQUENCE; EUKARYOTIC CELL; GENETICS; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PHYSIOLOGY; PROBABILITY; PROCEDURES; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL MODEL;

EUKARYOTA;

MESSENGER RNA;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; CHROMOSOME MAPPING; COMPUTER SIMULATION; CONSERVED SEQUENCE; EUKARYOTIC CELLS; MARKOV CHAINS; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; RNA, MESSENGER; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, RNA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 33847166601     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-263     Document Type: Article

References (41)

1. Burge C Karlin S Prediction of complete gene structures in human genomic DNA J Mol Biol 1997 268 78-94 9149143
2. Stanke M Waack S Gene prediction with a hidden Markov model and a new intron submodel Bioinformatics 2003 19 Suppl 2 11215-11225
3. Krogh A Two methods for improving performance of an HMM and their application for gene finding Proc Int Conf Intell Syst Mol Biol 1997 5 179-186 9322033
4. Krogh A Using database matches with for HMMGene for automated gene detection in Drosophila Genome Res 2000 10 4 523-528 310864 10779492
5. Lomsadze A Ter-Hovhannisyan V Chernoff YO Borodovsky M Gene identification in novel eukaryotic genomes by self-training algorithm Nucleic Acids Res 2005 33 20 6494-6506 1298918 16314312
6. Reese MG Kulp D Tammana H Haussler D Genie - gene finding in Drosophila melanogaster Genome Res 2000 10 4 529-538 310881 10779493
7. Majoros WH Pertea M Salzberg SL TigrScan and GlimmerHMM: Two open source ab initio eukaryotic gene-finders Bioinformatics 2004 20 16 2878-2879 15145805
8. Majoros WH Pertea M Antonescu C Salzberg SL GlimmerM, Exonomy and Unveil: Three ab initio eukaryotic genefinders Nucleic Acids Res 2003 31 13 3601-3604 168934 12824375
9. Korf I Gene finding in novel genomes BMC Bioinformatics 2004 5 59 421630 15144565
10. Guigó R Knudsen S Drake N Smith T Prediction of gene structure J Mol Biol 1992 226 141-157 1619647
11. Parra G Blanco E Guigo R GenelD in Drosophila Genome Res 2000 10 4 511-515 310871 10779490
12. Salzberg SL Pertea M Deicher AL Gardner MJ Tettelin H Interpolated Markov models for eukaryotic gene finding Genomics 1999 59 24-31 10395796
13. Zhang MQ Identification of protein coding regions in the human genome by quadratic discriminant analysis Proc Natl Acad Sci USA 1997 94 2 565-568 19553 9012824
14. Alexandersson M Cawley S Pachter L SLAM: Cross-species gene finding and alignment with a generalized pair hidden Markov model Genome Res 2003 13 3 496-502 430255 12618381
15. Parra G Agarwal P Abril JF Wiehe T Fickett JW Guigo R Comparative gene prediction in human and mouse Genome Res 2003 13 108-117 430976 12529313
16. Korf I Flicek P Duan D Brent MR Integrating genomic homology into gene structure prediction Bioinformatics 2001 17 Suppl 1 S140-S148 11473003
17. Meyer IM Durbin R Comparative ab initio prediction of gene structures using pair HMMs Bioinformatics 2002 18 10 1309-1318 12376375
18. Pedersen JS Hein J Gene finding with a hidden Markov model of genome structure and evolution Bioinformatics 2003 19 2 219-227 12538242
19. Siepel AC Haussler D Computational identification of evolutionarily conserved exons RECOMB 2004: Proceedings of the Eighth Annual International Conference on Computational Molecular Biology 2004 177-186
20. Brown RH Gross SS Brent MR Begin at the beginning: Predicting genes with 5′ UTRs Genome Res 2005 15 5 742-747 1088303 15867435
21. Larsen T.S. Krogh A. EasyGene - A prokaryotic gene finder that ranks ORFs by statistical significance BMC Bioinformatics 2003 4 21 521197 12783628
22. Salzberg SL Delcher AL Kasif S White O Microbial gene identification using interpolated Markov models Nucleic Acids Res 1998 26 2 544-548 147303 9421513
23. Delcher AL Harmon D Kasif S White O Salzberg SL Improved microbial gene identification with GLIMMER Nucleic Acids Res 1999 27 23 4636-4641 148753 10556321
24. Besemer J Borodovsky M Heuristic approach to deriving models for gene finding Nucleic Acids Res 1999 27 19 3911-3920 148655 10481031
25. Besemer J Lomsadze A Borodovsky M GeneMarkS: A self-training method for prediction of gene starts in microbial genomes. Implications for finding sequence motifs in regulatory regions Nucleic Acids Res 2001 29 12 2607-2618 55746 11410670
26. Lukashin AV Borodovsky M GeneMark.hmm: New solutions for gene finding Nucleic Acids Res 1998 26 4 1107-1115 147337 9461475
27. Durbin R Eddy S Krogh A Mitchison G Biological Sequence Analysis Cambridge Universiy Press 1 1998
28. Eden E Brunak S Analysis and recognition of 5′ UTR intron splice sites in human pre-mRNA Nucleic Acids Res 2004 32 3 1131-1142 373407 14960723
29. Rabiner LR A tutorial on hidden Markov models and selected applications in speech recognition Proc IEEE 1989 77 2 257-286
30. Bobbio A Horvath A Scarpa Telek M Acyclic discrete phase type distributions: Properties and a parameter estimation algorithm Performance Evaluation 2003 54 1-32
31. Bobbio B Horváth A Telek M PhFit: A General Phase-type Fitting Tool Proceedings of the International Conference on Dependable Systems and Networks (DNS'02) 2002
32. Pruitt KD Katz KS Sicotte H Maglott DR Introducing RefSeq and LocusLink: curated human genome resources at the NCBI Trends Genet 2000 16 44-47 10637631
33. Kent WJ BLAT-the BLAST-like alignment tool Genome Res 2002 12 4 656-664 187518 11932250
34. Mott R EST_GENOME: A program to align spliced DNA sequences to unspliced genomic DNA Comput Appl Biosci 1997 13 4 477-478 9283765
35. Farrer T Roller AB Kent WJ Zahler AM Analysis of the role of Caenorhabditis elegans GC-AG introns in regulated splicing Nucleic Acids Res 2002 30 15 3360-3367 137088 12140320
36. Thanaraj TA Clark F Human GC-AG alternative intron isoforms with weak donor sites show enhanced consensus at acceptor exon positions Nucleic Acids Res 2001 29 12 2581-2593 55748 11410667
37. Hobohm U Scharf M Schneider R Sander C Selection of representative protein data sets Protein Sci 1992 1 3 409-417 1304348
38. Gish W 1996 http://blast.wustl.edu
39. Schneider TD Stephens RM Sequence logos: A new way to display consensus sequences Nucleic Acids Res 1990 18 20 6097-6100 332411 2172928
40. Agene web site http://www.binf.ku.dk/services/agene
41. Davuluri RV Grosse I Zhang MQ Computational identification of promoters and first exons in the human genome Nat Genet 2001 29 4 412-417 11726928