Pairagon: A highly accurate, HMM-based cDNA-to-genome aligner

Bioinformatics

Volumn 25, Issue 13, 2009, Pages 1587-1593

  Lu, David V ^a   Brown, Randall H ^a   Arumugam, Manimozhiyan ^b   Brent, Michael R ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b EUROPEAN MOLECULAR BIOLOGY LABORATORY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEMENTARY DNA; DNA;

ACCURACY; ANALYTICAL ERROR; ARTICLE; COMPUTER SIMULATION; DNA SEQUENCE; EXON; GENE MUTATION; GENETIC ALGORITHM; GENOME ANALYSIS; HIDDEN MARKOV MODEL; HUMAN; INTRON; NONHUMAN; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; VALIDATION PROCESS;

ANIMALS; BASE SEQUENCE; DNA, COMPLEMENTARY; GENOMICS; HUMANS; MARKOV CHAINS; MICE; RATS; SEQUENCE ALIGNMENT;

RATTUS;

EID: 67649224711     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp273     Document Type: Article

References (17)

1. Arumugam,M. et al. (2006) Pairagon+ N-SCAN_EST: A model-based gene annotation pipeline. Genome Biol., 7 (Suppl 1), S5.
2. Florea,L. et al. (1998) A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Res., 8, 967.
3. Gotoh,O. (2008) Aspace-efficient and accurate method for mapping and aligning cDNA sequences onto genomic sequence. Nucleic Acids Res., 36, 2630.
4. Kapustin,Y. et al. (2008) Splign: Algorithms for computing spliced alignments with identification of paralogs. Biol. Direct, 3, 20.
5. Keibler,E. et al. (2007) The treeterbi and parallel treeterbi algorithms: Efficient, optimal decoding for ordinary, generalized and pair HMMs. Bioinformatics, 23, 545.
6. Kent, W. et al. (2002) BLAT - the BLAST-like alignment tool. Genome Res., 12, 656-664.
7. Levine,A. and Durbin,R. (2001) A computational scan for U12-dependent introns in the human genome sequence. Nucleic Acids Res., 29 4006.
8. Li,H. et al. (2007) A cross-species alignment tool (CAT). BMC Bioinformatics, 8, 349.
9. Lunter,G. et al. (2008) Uncertainty in homology inferences: Assessing and improving genomic sequence alignment. Genome Res., 18, 298.
10. Meyer,I. and Durbin,R. (2002) Comparative ab initio prediction of gene structures using pair HMMs, 18, 1309-1318.
11. Mott,R. (1997) EST_GENOME: A program to align spliced DNA sequences to unspliced genomic DNA, 13, 477-478.
12. Schulze,U. et al. (2007) PALMA: MRNA to genome alignments using large margin algorithms. Bioinformatics, 23, 1892-1900.
13. Slater,G. and Birney,E. (2005) Automated generation of heuristics for biological sequence comparison. BMC Bioinformatics, 6, 1471-2105.
14. Usuka,J. et al. (2000) Optimal spliced alignment of homologous cDNA to a genomic DNA template. Bioinformatics, 16, 203-211.
15. Wheelan,S. et al. (2001) Spidey: A tool for mRNA-to-genomic alignments. Genome Res., 11, 1952.
16. Wu,T. and Watanabe,C. (2005) GMAP: A genomic mapping and alignment program for mRNA and EST sequences. Bioinformatics, 21, 1859-1875.
17. Zhang,M. and Gish,W. (2006) Improved spliced alignment from an information theoretic approach. Bioinformatics, 22, 13-20.