Benchmarking spliced alignment programs including Spaln2, an extended version of Spaln that incorporates additional species-specific features

Nucleic Acids Research

Volumn 40, Issue 20, 2012, Pages

  Iwata, Hiroaki ^a,c   Gotoh, Osamu ^a,b  

^a KYOTO UNIVERSITY   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^c KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEMENTARY DNA;

ARABIDOPSIS; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; GENE SEQUENCE; GENE STRUCTURE; GENETIC ALGORITHM; HUMAN; NEUROSPORA CRASSA; NONHUMAN; PREDICTION; PRIORITY JOURNAL; QUALITY CONTROL; SCORING SYSTEM; SPLICED ALIGNMENT PROGRAM;

ALGORITHMS; ARABIDOPSIS; BENCHMARKING; HUMANS; NEUROSPORA CRASSA; RNA SPLICING; SEQUENCE ALIGNMENT; SOFTWARE; SPECIES SPECIFICITY;

EUKARYOTA; FUNGI;

EID: 84869023660     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks708     Document Type: Article

References (38)

1. Brent, M.R. (2008) Steady progress and recent breakthroughs in the accuracy of automated genome annotation. Nat. Rev. Genet., 9, 62-73.
2. Gelfand, M.S., Mironov, A.A. and Pevzner, P.A. (1996) Gene recognition via spliced sequence alignment. Proc. Natl Acad. Sci. USA, 93, 9061-9066.
3. Zhang, M. and Gish, W. (2006) Improved spliced alignment from an information theoretic approach. Bioinformatics, 22, 13-20.
4. Slater, G.S. and Birney, E. (2005) Automated generation of heuristics for biological sequence comparison. BMC Bioinformatics, 6, 31.
5. Usuka, J., Zhu, W. and Brendel, V. (2000) Optimal spliced alignment of homologous cDNA to a genomic DNA template. Bioinformatics, 16, 203-211.
6. Birney, E., Clamp, M. and Durbin, R. (2004) GeneWise and Genomewise. Genome Res., 14, 988-995.
7. Wu, T.D. and Watanabe, C.K. (2005) GMAP: a genomic mapping and alignment program for mRNA and EST sequences. Bioinformatics, 21, 1859-1875.
8. Florea, L., Hartzell, G., Zhang, Z., Rubin, G.M. and Miller, W. (1998) A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Res., 8, 967-974.
9. Kapustin, Y., Souvorov, A., Tatusova, T. and Lipman, D. (2008) Splign: algorithms for computing spliced alignments with identification of paralogs. Biol. Direct., 3, 20.
10. Cui, X., Vinar, T., Brejova, B., Shasha, D. and Li, M. (2007) Homology search for genes. Bioinformatics, 23, i97-i103.
11. Chen, M. and Manley, J.L. (2009) Mechanisms of alternative splicing regulation: insights from molecular and genomics approaches. Nat. Rev. Mol. Cell Biol., 10, 741-754.
12. Zhou, L., Pertea, M., Delcher, A.L. and Florea, L. (2009) Sim4cc: a cross-species spliced alignment program. Nucleic Acids Res., 37, e80.
13. She, R., Chu, J.S., Uyar, B., Wang, J., Wang, K. and Chen, N. (2011) genBlastG: using BLAST searches to build homologous gene models. Bioinformatics, 27, 2141-2143.
14. Trapnell, C., Pachter, L. and Salzberg, S.L. (2009) TopHat: discovering splice junctions with RNA-Seq. Bioinformatics, 25, 1105-1111.
15. Li, H. and Homer, N. (2010) A survey of sequence alignment algorithms for next-generation sequencing. Brief. Bioinform., 11, 473-483.
16. Aniba, M.R., Poch, O. and Thompson, J.D. (2010) Issues in bioinformatics benchmarking: the case study of multiple sequence alignment. Nucleic Acids Res., 38, 7353-7363.
17. Huang, X. and Zhang, J. (1996) Methods for comparing a DNA sequence with a protein sequence. Comput. Appl. Biosci., 12, 497-506.
18. Mott, R. (1997) EST-GENOME: a program to align spliced DNA sequences to unspliced genomic DNA. Comput. Appl. Biosci., 13, 477-478.
19. Gotoh, O. (1990) Optimal sequence alignment allowing for long gaps. Bull. Math. Biol., 52, 359-373.
20. Lu, D.V., Brown, R.H., Arumugam, M. and Brent, M.R. (2009) Pairagon: a highly accurate, HMM-based cDNA-to-genome aligner. Bioinformatics, 25, 1587-1593.
21. van Nimwegen, E., Paul, N., Sheridan, R. and Zavolan, M. (2006) SPA: a probabilistic algorithm for spliced alignment. PLoS Genet., 2, e24.
22. Schulze, U., Hepp, B., Ong, C.S. and Ratsch, G. (2007) PALMA: mRNA to genome alignments using large margin algorithms. Bioinformatics, 23, 1892-1900.
23. Burge, C. and Karlin, S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
24. Gotoh, O. (2000) Homology-based gene structure prediction: simplified matching algorithm using a translated codon (tron) and improved accuracy by allowing for long gaps. Bioinformatics, 16, 190-202.
25. Gotoh, O. (2008a) A space-efficient and accurate method for mapping and aligning cDNA sequences onto genomic sequence. Nucleic Acids Res., 36, 2630-2638.
26. Gotoh, O. (2008b) Direct mapping and alignment of protein sequences onto genomic sequence. Bioinformatics, 24, 2438-2444.
27. Lim, L.P. and Burge, C.B. (2001) A computational analysis of sequence features involved in recognition of short introns. Proc. Natl Acad. Sci. USA, 98, 11193-11198.
28. Senapathy, P., Shapiro, M.B. and Harris, N.L. (1990) Splice junctions, branch point sites, and exons: sequence statistics, identification, and applications to genome project. Methods Enzymol., 183, 252-278.
29. Sheth, N., Roca, X., Hastings, M.L., Roeder, T., Krainer, A.R. and Sachidanandam, R. (2006) Comprehensive splice-site analysis using comparative genomics. Nucleic Acids Res., 34, 3955-3967.
30. Schwartz, S.H., Silva, J., Burstein, D., Pupko, T., Eyras, E. and Ast, G. (2008) Large-scale comparative analysis of splicing signals and their corresponding splicing factors in eukaryotes. Genome Res., 18, 88-103.
31. Iwata, H. and Gotoh, O. (2011) Comparative analysis of information contents relevant to recognition of introns in many species. BMC Genomics, 12, 45.
32. Pontius, J.U., Wagner, L. and Schuler, G.D. (2003) UniGene: A Unified View of the Transcriptome. National Center for Biotechnology Information, Bethesda, MD.
33. Strope, C.L., Abel, K., Scott, S.D. and Moriyama, E.N. (2009) Biological sequence simulation for testing complex evolutionary hypotheses: indel-Seq-Gen version 2.0. Mol. Biol. Evol., 26, 2581-2593.
34. Tatusov, R.L., Koonin, E.V. and Lipman, D.J. (1997) A genomic perspective on protein families. Science, 278, 631-637.
35. Patel, A.A. and Steitz, J.A. (2003) Splicing double: insights from the second spliceosome. Nat. Rev. Mol. Cell Biol., 4, 960-970.
36. Wheeler, D.L., Barrett, T., Benson, D.A., Bryant, S.H., Canese, K., Chetvernin, V., Church, D.M., DiCuccio, M., Edgar, R., Federhen, S. et al. (2007) Database resources of the National Center for Biotechnology Information. Nucleic Acids Res., 35, D5-D12.
37. Lehmann, E.L. and D'abrera, H. (1975) Nonparametrics: Statistical Methods Based on Ranks. Holden-Day, San Francisco.
38. Volfovsky, N., Haas, B.J. and Salzberg, S.L. (2003) Computational discovery of internal micro-exons. Genome Res., 13, 1216-1221.