A method of precise mRNA/DNA homology-based gene structure prediction

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Churbanov, Alexander ^a   Pauley, Mark ^a   Quest, Daniel ^a   Ali, Hesham ^a  

^a UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAP PENALTIES; GENE STRUCTURE PREDICTION; GENOMIC CLONES; GLOBAL ALIGNMENT; INTERVAL GRAPH; NOVEL ALGORITHM; PREDICTION QUALITY; SPLICED ALIGNMENT;

ALGORITHMS; ALIGNMENT; BIOINFORMATICS; FORECASTING; TESTBEDS; TOOLS;

GENES;

DNA; MESSENGER RNA;

ARTICLE; BIOINFORMATICS; CHROMOSOME 22; COMPUTER PROGRAM; COMPUTER SYSTEM; DIAGNOSTIC ACCURACY; DIAGNOSTIC VALUE; EXON; EXPRESSED SEQUENCE TAG; GENE SEQUENCE; GENE STRUCTURE; GENETIC ALGORITHM; HUMAN; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MOLECULAR CLONING; NUCLEOTIDE SEQUENCE; PREDICTION; PROBABILITY; RNA SPLICING; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; ALGORITHM; CELL CLONE; CHEMISTRY; PREDICTIVE VALUE;

ALGORITHMS; CLONE CELLS; DNA; PREDICTIVE VALUE OF TESTS; RNA, MESSENGER; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE;

EID: 27744471022     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-6-261     Document Type: Article

References (26)

1. IHGSC: Initial sequencing and analysis of the human genome. Nature 2001, 409:860-921.
2. Altschul WG, Miller W, Myers E, Lipman D: Basic Local Alignment Search Tool. Journal of Molecular Biology 1990, 215:403-410.
3. Gish W, States DJ: Identification of protein coding regions by database similarity search. Nature Genetics 1993, 3:266-272.
4. Rogozin IB, Milanesi L, Kolchalov NA: Gene structure prediction using information on homologous protein sequence. Comput Appl Biosci 1996, 12(3):161-170.
5. Gelfand MS, Mironov AA, Pevzner PA: Gene recognition via spliced sequence alignment. Proc Natl Acad Sci USA 1996, 93:9061-9066,
6. Usuka J, Zhu W, Brendel V: Optimal spliced alignment of homologous cDNA to a genomic DNA template. Bioinformatics 2000, 16:203-211.
7. Huang X, Adams MD, Zhou H, Kerlavage AR: A tool for analyzing and annotating genomic sequences. Genomics 1997, 46:37-45.
8. Jiang J, Jacob HJ: EbEST: an automated tool using expressed sequence tags to delineate gene structure. Genome Res 1998, 8(3):268-275.
9. Milanesi L, Rogozin IB: ESTMAP: a system for expressed sequence tags mapping on genomic sequences. IEEE Trans Nanobioscience 2003, 2(2):75-78.
10. Karl Z, Rouchka EC, Gish WR, States DJ: Gene structure prediction and alternative splicing analysis using genomically aligned ESTs. Genome Res 2001, 11(5):889-900.
11. Florea L, IIartzell G, Zhang Z, Rubin GM, Miller W: A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Research 1998, 8:967-974.
12. Wheelan SJ, Church DM, Ostell JM: Spidey: A tool for mRNA-to-Genomic Alignment. Genome Research 2001, 11:1952-1957.
13. Xu Y, Uberbacher EC: Automated Gene Identification in Large-Scale Genomic Sequences. Journal of Computational Biology 1997, 4(3):325-338.
14. Kent WJ: BLAT-the BLAST-like alignment tool. Genome Research 2002, 12(4):656-664.
15. Mott R: EST-GENOME: a program to align spliced DNA sequences to unspliced genomic DNA. CABIOS 1997, 13(7):477-478.
16. Mathé C, Sagot MF, Schiex T, Rouzé P: Current methods of gene prediction, their strengths and weaknesses. Nucleic Acids research 2002, 30:4103-4117.
17. Miller W: Comparison of genomic DNA sequences: solved and unsolved problems. Bioinformatics 2001, 17(5):391-397.
18. Tchourbanov A, Quest D, Ali H, Pauley M, Norgren R: A New Approach for Gene Annotation Using Unambiguous Sequence Joining. In Proceedings of the Computational Systems Bioinformatics (CSB'03), IEEE Computer society 2003:353-362.
19. Cormen TH, Leiserson CE, Rivest RL, Stein C: Introduction to Algorithms. MIT Press, 2nd edition 2001.
20. Durbin R, Eddy S, Krogh A, Mitchison G: Biological sequence analysis. Cambridge University Press 1998.
21. Burge CB, Padgett RA, Sharp PA: Evolutionary fates and origins of U12-type introns. Molecular Cell 1998, 2:773-785
22. Hirschberg DS: A linear-space algorithm for computing maximal common subsequences. Communications of the ACM 1975, 18:341-343.
23. Myers EW, Miller W: Optimal alignments in linear space. Computer Applications in the Bio-sciences 1988, 4:11-17.
24. Volfovsky N, Haas BJ, Salzberg SL: Computational Discovery of Internal Micro-Exons. Genome Research 2003, 13:1216-1221.
25. Burset M, Seledtsov IA, Solovyev VV: Analysis of canonical and non-canonical splice sites in mammalian genomes. Nucleic Acids Research 2000, 28(21):4364-4375.
26. Yeh RF, Lim LP, Burge CB: Computational inference of homologous gene structures in the human genome. Genome Research 2001, 11:803-816.