EugÉne: An eukaryotic gene finder that combines several sources of evidence

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2066, Issue , 2001, Pages 111-125

  Schiex, Thomas ^a   Moisan, Annick ^a   Rouzé, Pierre ^b  

^a CEMAGREF   (France)

^b NONE   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; BIOLOGY; DIRECTED GRAPHS; GENES; INFORMATION SCIENCE;

ARABIDOPSIS THALIANA; DIRECTED ACYCLIC GRAPH (DAG); EUKARYOTIC GENES; EUKARYOTIC ORGANISMS; INFORMATION SOURCES; INTERGENIC REGIONS; SHORTEST PATH ALGORITHMS; USER INFORMATION;

GRAPH THEORY;

EID: 84959057192     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45727-5_10     Document Type: Conference Paper

References (21)

1. R. Bellman, Dynamic Programming, Princeton Univ. Press, Princeton, New Jer- sey, (1957).
2. V. Brendel and J. Klefie, (1998), Prediction of locally optimal splice sites in plant pre-mRNA with application to gene identification in Arabidopsis thaliana genomic DNA, Nucleic Acids Res., 26, pp. 4749-4757.
3. C. Burge and S. Karlin, Apr 1997, Prediction of complete gene structures in human genomic dna., J Mol Biol, 268, pp. 78-94.
4. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to algorithms, MIT Press, (1990). ISBN: 0-262-03141-8.
5. L. Florea, G. Hartzell, Z. Zhang, G. Rubin, and W. Miller, Sept. 1998, A computer program for aligning a cdna sequence with a genomic dna sequence, Genome Res, 8, pp. 967-974.
6. X. Huang, M. Adams, H. Zhou, and A. Kerlavage, Nov 1997, A tool for analyzing and annotating genomic sequences., Genomics, 46, pp. 37-45.
7. P. Korning, S. Hebsgaard, P. Rouze, and S. Brunak, (1996), Cleaning the genbank arabidopsis thaliana data set, Nucleic Acids Res., 24, pp. 316-320.
8. D. Kulp, D. Haussler, M. Reese, and F. Eeckman, (1997), Integrating database homology in a probabilistic gene structure model., in Pacific Symp. Biocomputing, pp. 232-44.
9. A. V. Lukashin and M. Borodovsky, (1998), GeneMark.hmm: new solutions for gene finding, Nucleic Acids Res., 26, pp. 1107-1115.
10. K. Murakami and T. Takagi, (1998), Gene recognition by combination of several gene-finding programs, BioInformatics, 14, pp. 665-675.
11. N. Pavy, S. Rombauts, P. Dfiehais, C. Mathfie, D. Ramana, P. Leroy, and P. Rouzfie, Nov. 1999, Evaluation of gene prediction software using a genomic data set: Ap- plication to arabidopsis thaliana sequences., Bioinformatics, 15, pp. 887- 99. Also appeared in the Proc of 2d Georgia Tech conference on BioInformatics.
12. A. Pedersen and H. Nielsen, (1997), Neural network prediction of translation in- itiation sites in eukaryotes: prespectives for EST and genome analysis, in Proc of ISMB'97, AAAI Press, pp. 226-233.
13. G. R, Winter 1998, Assembling genes from predicted exons in linear time with dynamic programming., Journal of Computational Biology, 5, pp. 681-702.
14. L. Rabiner, (1989), A tutorial on hidden markov models and selected application in speech recognition, Proc. IEEE, 77, pp. 257-286.
15. L. R. Rabiner, (1989), A tutorial on hidden markov models and selected applica- tions in speech recognition, Proc of the IEEE, 77, pp. 257-286.
16. I. Rogozin, L. Milanesi, and N. Kolchanov, Jun 1996, Gene structure prediction using information on homologous protein sequence., Comput. Appl. Biosci., 12, pp. 161-70.
17. S. L. Salzberg, A. L. Delcher, S. Kasif, and O. White, (1998), Microbial gene identification using interpolated Markov models, Nucleic Acids Res., 26, pp. 544- 548.
18. E. Snyder and G. Stormo, DNA and protein sequence analysis: a practical ap- proach, IRL Press, Oxford, (1995), Ch. Identifying genes in genomic DNA sequen- ces, pp. 209-224.
19. N. Tolstrup et al., (1997), A branch-point consensus from Arabidopsis found by non circular analysis allows for better prediction of acceptor sites, Nucleic Acids Res., 25, pp. 3159-3163.
20. J Usuka, W Zhu and V Brendel., (2000), Optimal spliced alignment of homo- logous cDNA to a genomic DNA template, Bioinformatics, 16, pp. 203-211.
21. T. D. Wu, (1996), A segment-based dynamic programming algorithm for predicting gene structure, Journal of Computational Biology, 3, pp. 375-394.