RAMICS: Trainable, high-speed and biologically relevant alignment of high-throughput sequencing reads to coding DNA

Nucleic Acids Research

Volumn 42, Issue 13, 2014, Pages

  Wright, Imogen A ^a   Travers, Simon A ^a  

^a UNIVERSITY OF THE WESTERN CAPE   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; AFAB BENCHMARK; ALGORITHM; ANALYTICAL ERROR; ARTICLE; BIOINFORMATICS; BOWTIE2 MAPPING TOOL; CODING DNA SEQUENCE; CODON; COMPARATIVE STUDY; COMPUTER PROGRAM; CONTROLLED STUDY; DNA SEQUENCE; DNA STRUCTURE; FACTUAL DATABASE; FRAMESHIFT MUTATION; GENE MAPPING; GRAPHICS PROCESSING UNIT; HIDDEN MARKOV MODEL; HIGH THROUGHPUT SEQUENCING; HOMOPOLYMER REGION; INDEL MUTATION; INFORMATION PROCESSING; MOSAIK MAPPING TOOL; NEXTGENMAP MAPPING TOOL; NONHUMAN; OPEN READING FRAME; PRIORITY JOURNAL; QUALITY CONTROL; RABEMA BENCHMARK; RAPID AMPLICON MAPPING IN CODON SPACE; SEQUENCE ALIGNMENT; SHRIMP2 MAPPING TOOL; SSAHA MAPPING TOOL; VELOCITY;

ALGORITHMS; CODON; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; MARKOV CHAINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84905581165     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gku473     Document Type: Article

References (60)

1. David, M., Dzamba, M., Lister, D., Ilie, L. and Brudno, M. (2011) SHRiMP2: sensitive yet practical short read mapping. Bioinformatics, 27, 1011-1012.
2. Langmead, B. and Salzberg, S.L. (2012) Fast gapped-read alignment with Bowtie 2. Nat. Methods, 9, 357-359.
3. Langmead, B., Trapnell, C., Pop, M. and Salzberg, S.L. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10, R25.
4. Li, H. and Durbin, R. (2010) Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics, 26, 589-595.
5. Ning, Z. (2001) SSAHA: a fast search method for large DNA databases. Genome Res., 11, 1725-1729.
6. Smith, D.R., Quinlan, A.R., Peckham, H.E., Makowsky, K., Tao, W., Woolf, B., Shen, L., Donahue, W.F., Tusneem, N., Stromberg, M.P. et al. (2008) Rapid whole-genome mutational profiling using next-generation sequencing technologies. Genome Res., 18, 1638-1642.
7. Notredame, C., Higgins, D.G. and Heringa, J. (2000) T-coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
8. Edgar, R.C. (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797.
9. Thompson, J.D., Higgins, D.G. and Gibson, T.J. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
10. Balzer, S., Malde, K., Lanzén, A., Sharma, A. and Jonassen, I. (2010) Characteristics of 454 pyrosequencing data-enabling realistic simulation with flowsim. Bioinformatics, 26, i420-i425.
11. Harismendy, O., Ng, P.C., Strausberg, R.L., Wang, X., Stockwell, T.B., Beeson, K.Y., Schork, N.J., Murray, S.S., Topol, E.J., Levy, S. et al. (2009) Evaluation of next generation sequencing platforms for population targeted sequencing studies. Genome Biol., 10, R32.
12. Huse, S.M., Huber, J.A., Morrison, H.G., Sogin, M.L. and Welch, D.M. (2007) Accuracy and quality of massively parallel DNA pyrosequencing. Genome Biol., 8, R143.
13. Quail, M.A., Smith, M., Coupland, P., Otto, T.D., Harris, S.R., Connor, T.R., Bertoni, A., Swerdlow, H.P. and Gu, Y. (2012) A tale of three next generation sequencing platforms: comparison of Ion Torrent, Pacific Biosciences and Illumina MiSeq sequencers. BMC Genomics, 13, 341.
14. Yang, X., Chockalingam, S.P. and Aluru, S. (2013) A survey of error-correction methods for next-generation sequencing. Brief. Bioinform., 14, 56-66.
15. Loman, N.J., Misra, R.V., Dallman, T.J., Constantinidou, C., Gharbia, S.E., Wain, J. and Pallen, M.J. (2012) Performance comparison of benchtop high-throughput sequencing platforms. Nat. Biotechnol., 30, 434-439.
16. Birney, E., Thompson, J.D. and Gibson, T.J. (1996) PairWise and SearchWise: finding the optimal alignment in a simultaneous comparison of a protein profile against All DNA translation frames. Nucleic Acids Res., 24, 2730-2739.
17. Guan, X. and Uberbacher, E.C. (1996) Alignments of DNA and protein sequences containing frameshift errors. Comput. Appl. Biosci. CABIOS, 12, 31-40.
18. Ranwez, V., Harispe, S., Delsuc, F. and Douzery, E.J.P. (2011) MACSE: Multiple Alignment of Coding SEquences accounting for frameshifts and stop codons. PLoS ONE, 6, e22594.
19. Jiang, T., Yang, L., Jiang, H., Tian, G. and Zhang, X. (2011) High-performance single-chip exon capture allows accurate whole exome sequencing using the Illumina Genome Analyzer. Sci. China Life Sci., 54, 945-952.
20. Piskol, R., Ramaswami, G. and Li, J.B. (2013) Reliable identification of genomic variants from RNA-seq data. Am. J. Hum. Genet., 93, 641-651.
21. Quinn, E.M., Cormican, P., Kenny, E.M., Hill, M., Anney, R., Gill, M., Corvin, A.P. and Morris, D.W. (2013) Development of strategies for SNP detection in RNA-seq data: application to lymphoblastoid cell lines and evaluation using 1000 Genomes data. PLoS ONE, 8, e58815.
22. Clavel, F. and Hance, A.J. (2004) HIV drug resistance. N. Engl. J. Med., 350, 1023-1035.
23. McKenna, A.H., Hanna, M., Banks, E., Sivachenko, A., Cibulskis, K., Kernytsky, A., Garimella, K., Altshuler, D., Gabriel, S., Daly, M. et al. (2010) The Genome Analysis Toolkit: a MapReduce framework for analyzing next-generation DNA sequencing data. Genome Res., 20, 1297-1303.
24. DePristo, M.A., Banks, E., Poplin, R., Garimella, K.V., Maguire, J.R., Hartl, C., Philippakis, A.A., del Angel, G., Rivas, M.A., Hanna, M. et al. (2011) A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nat. Genet., 43, 491-498.
25. The 1000 Genomes Project Consortium (2010) A map of human genome variation from population-scale sequencing. Nature, 467, 1061-1073.
26. Wernersson, R. and Pedersen, A.G. (2003) RevTrans: multiple alignment of coding DNA from aligned amino acid sequences. Nucleic Acids Res., 31, 3537-3539.
27. Bininda-Emonds, O.R. (2005) transAlign: using amino acids to facilitate the multiple alignment of protein-coding DNA sequences. BMC Bioinformatics, 6, 156.
28. Mott, R. (1997) EST GENOME: a program to align spliced DNA sequences to unspliced genomic DNA. Comput. Appl. Biosci. CABIOS, 13, 477-478.
29. Birney, E., Clamp, M. and Durbin, R. (2004) GeneWise and Genomewise. Genome Res., 14, 988-995.
30. Eddy, S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
31. Baum, L.E. and Petrie, T. (1966) Statistical inference for probabilistic functions of finite state Markov chains. Ann. Math. Stat., 37, 1554-1563.
32. Doron-Faigenboim, A. and Pupko, T. (2007) A combined empirical and mechanistic codon model. Mol. Biol. Evol., 24, 388-397.
33. Goldman, N. and Yang, Z. (1994) A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol. Biol. Evol., 11, 725-736.
34. Kosiol, C., Holmes, I. and Goldman, N. (2007) An empirical codon model for protein sequence evolution. Mol. Biol. Evol., 24, 1464-1479.
35. Margulies, M., Egholm, M., Altman, W.E., Attiya, S., Bader, J.S., Bemben, L.A., Berka, J., Braverman, M.S., Chen, Y.-J., Chen, Z. et al. (2005) Genome sequencing in microfabricated high-density picolitre reactors. Nature, 437, 376-380.
36. Rothberg, J.M., Hinz, W., Rearick, T.M., Schultz, J., Mileski, W., Davey, M., Leamon, J.H., Johnson, K., Milgrew, M.J., Edwards, M. et al. (2011) An integrated semiconductor device enabling non-optical genome sequencing.. Nature, 475, 348-352.
37. Bennett, S. (2004) Solexa Ltd. Pharmacogenomics, 5, 433-438.
38. Choi, M., Scholl, U.I., Ji, W., Liu, T., Tikhonova, I.R., Zumbo, P., Nayir, A., Bakkaloǧlu, A., Özen, S., Sanjad, S. et al. (2009) Genetic diagnosis by whole exome capture and massively parallel DNA sequencing. Proc. Natl. Acad. Sci. U.S.A., 106, 19096-19101.
39. Ng, S.B., Turner, E.H., Robertson, P.D., Flygare, S.D., Bigham, A.W., Lee, C., Shaffer, T., Wong, M., Bhattacharjee, A., Eichler, E.E. et al. (2009) Targeted capture and massively parallel sequencing of 12 human exomes. Nature, 461, 272-276.
40. Trapnell, C. and Salzberg, S.L. (2009) How to map billions of short reads onto genomes. Nat. Biotechnol., 27, 455-457.
41. de Oliveira, T., Deforche, K., Cassol, S., Salminen, M., Paraskevis, D., Seebregts, C., Snoeck, J., van Rensburg, E.J., Wensing, A.M.J., van de Vijver, D.A. et al. (2005) An automated genotyping system for analysis of HIV-1 and other microbial sequences. Bioinformatics, 21, 3797-3800.
42. Mende, D.R., Waller, A.S., Sunagawa, S., Jarvelin, A.I., Chan, M.M., Arumugam, M., Raes, J. and Bork, P. (2012) Assessment of metagenomic assembly using simulated next generation sequencing data. PLoS ONE, 7, e31386.
43. Gouy, M., Guindon, S. and Gascuel, O. (2010) SeaView Version 4: a multiplatform graphical user interface for sequence alignment and phylogenetic tree building. Mol. Biol. Evol., 27, 221-224.
44. Sievers, F., Wilm, A., Dineen, D., Gibson, T.J., Karplus, K., Li, W., Lopez, R., McWilliam, H., Remmert, M., Söding, J. et al. (2011) Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega. Mol. Syst. Biol., 7, 539.
45. Rice, P., Longden, I. and Bleasby, A. (2000) EMBOSS: the European Molecular Biology Open Software Suite. Trends Genet., 16, 276-277.
46. Sedlazeck, F.J., Rescheneder, P. and von Haeseler, A. (2013) NextGenMap: fast and accurate read mapping in highly polymorphic genomes. Bioinformatics , 29, 2790-2791.
47. Brudno, M., Malde, S., Poliakov, A., Do, C.B., Couronne, O., Dubchak, I. and Batzoglou, S. (2003) Glocal alignment: finding rearrangements during alignment. Bioinformatics, 19, i54-i62.
48. Holtgrewe, M., Emde, A.-K., Weese, D. and Reinert, K. (2011) A novel and well-defined benchmarking method for second generation read mapping. BMC Bioinformatics, 12, 210.
49. Ruffalo, M., LaFramboise, T. and Koyutürk, M. (2011) Comparative analysis of algorithms for next-generation sequencing read alignment. Bioinformatics, 27, 2790-2796.
50. Holtgrewe, M. (2010) Mason - A read simulator for second generation sequencing data. Technical Report, FU Berlin.
51. Frahm, N., Baker, B. and Brander, C. (2008) Identification and optimal definition of HIV-derived cytotoxic T lymphocyte (CTL) epitopes for the study of CTL escape, functional avidity and viral evolution. HIV Mol. Immunol., 2008, 3-24.
52. Tavaré, S. (1986) Some probabilistic and statistical problems in the analysis of DNA sequences. Lect. Math. Life Sci., 17, 57-86.
53. Friedman, M. (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J. Am. Stat. Assoc., 32, 675-701.
54. Ratner, L., Haseltine, W., Patarca, R., Livak, K.J., Starcich, B., Josephs, S.F., Doran, E.R., Rafalski, J.A., Whitehorn, E.A., Baumeister, K. et al. (1985) Complete nucleotide sequence of the AIDS virus, HTLV-III. Nature, 313, 277-284.
55. Chang, S.T., Sova, P., Peng, X., Weiss, J., Law, G.L., Palermo, R.E. and Katze, M.G. (2011) Next-generation sequencing reveals HIV-1-mediated suppression of T cell activation and RNA processing and regulation of noncoding RNA expression in a CD4+ T cell line. mBio, 2.e00134-11
56. Henn, M.R., Boutwell, C.L., Charlebois, P., Lennon, N.J., Power, K.A., Macalalad, A.R., Berlin, A.M., Malboeuf, C.M., Ryan, E.M., Gnerre, S. et al. (2012) Whole genome deep sequencing of HIV-1 reveals the impact of early minor variants upon immune recognition during acute infection. PLoS Pathog., 8, e1002529.
57. Radford, A.D., Chapman, D., Dixon, L., Chantrey, J., Darby, A.C. and Hall, N. (2012) Application of next-generation sequencing technologies in virology. J. Gen. Virol., 93, 1853-1868.
58. Watson, S.J., Welkers, M.R.A., Depledge, D.P., Coulter, E., Breuer, J.M., de Jong, M.D. and Kellam, P. (2013) Viral population analysis and minority-variant detection using short read next-generation sequencing. Philos. Trans. R. Soc. Lond. B Biol. Sci., 368, 1614.
59. Wang, G. and Dunbrack, R.L. Jr (2004) Scoring profile-to-profile sequence alignments. Protein Sci., 13, 1612-1626.
60. Cline, M., Hughey, R. and Karplus, K. (2002) Predicting reliable regions in protein sequence alignments. Bioinformatics, 18, 306-314.