COSINE: non-seeding method for mapping long noisy sequences

Nucleic Acids Research

Volumn 45, Issue 14, 2017, Pages E132-

  Afshar, Pegah Tootoonchi ^a   Wong, Wing Hung ^b  

^a Stanford University   (United States)

^b STANFORD LAW SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; BACTERIAL GENOME; CALCULATION; DNA BASE COMPOSITION; ESCHERICHIA COLI; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; NONHUMAN; SCORING SYSTEM; SIMULATION; STREPTOMYCES COELICOLOR; BIOLOGY; HIGH THROUGHPUT SEQUENCING; NUCLEOTIDE SEQUENCE; PROCEDURES; REPRODUCIBILITY; SEQUENCE ALIGNMENT; SOFTWARE; STATISTICS AND NUMERICAL DATA;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 85031850777     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkx511     Document Type: Article

References (20)

1. Zhang,J., Chiodini,R., Badr,A. and Zhangd,G. (2011) The impact of next-generation sequencing on genomics. J. Genet. Genomics, 38, 95–109.
2. Liu,L., Li,Y., Li,L., Hu,N., He,Y., Pong,R., Lin,D., Lu,L. and Law,M. (2012) Comparison of next-generation sequencing systems. J. Biomed. Biotechnol., 2012, doi:10.1155/2012/251364.
3. Koboldt,D.C., Steinberg,K.M., Larson,D.E., Wilson,R.K. and Mardis,E.R. (2013) The next-generation sequencing revolution and its impact on genomics. Cell, 155, 27–38.
4. Buermans,H.P. and den Dunnen,J.T. (2014) Next generation sequencing technology: advances and applications. Biochim. Biophys. Acta., 1842, 1932–1941.
5. LeBlanc,V.G. and Marra,M.A. (2015) Next-generation sequencing approaches in cancer: where have they brought us and where will they take us? Cancers (Basel), 7, 1925–1958.
6. Shendure,J. and Ji,H. (2008) Next-generation DNA sequencing. Nat. Biotechnol., 26, 1135–1145.
7. Laehnemann,D., Borkhardt,A. and McHardy,A.C. (2016) Denoising DNA deep sequencing data-high-throughput sequencing errors and their correction. Brief Bioinform., 17, 154–179.
8. Goodwin,S., Gurtowski,J., Ethe-Sayers,S., Deshpande,P., Schatz,M.C. and McCombie,W.R. (2016) Oxford Nanopore Sequencing and de novo assembly of a eukaryotic genome. Genome Res., 26, 342–350.
9. Lavera,T., Harrisona,J., O’Neilla,P.A., Moorea,K., Farbosa,A., Paszkiewicza,K. and Studholmea,D.J. (2015) Assessing the performance of the Oxford Nanopore Technologies MinION. Biomol. Detect. Quant., 3, 1–8.
10. Ip,C.L.C., Loose,M., Tyson,J.R., de Cesare,M., Brown,B.L., Jain,M., Leggett,R.M., Eccles,D.A., Zalunin,V., Urban,J.M. et al. (2015) MinION analysis and reference consortium: phase 1 data release and analysis. F1000Res., 4, 1075.
11. Kie-lbasa,S.M., Wan,R., Sato,K., Horton,P. and Frith,M.C. (2011) Adaptive seeds tame genomic sequence comparison. Genome Res., 21, 487–493.
12. Chaisson,M.J. and Tesler,G. (2012) Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory. BMC Bioinformatics, 13, 238.
13. Katoh,K., Misawa,K. and Miyata,T. (2002) MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res., 30, 3059–3066.
14. Rajasekaran,S., Jin,X. and Spouge,J.L. (2002) The efficient computation of position-specific match scores with the Fast Fourier Transform. J. Comput. Biol., 9, 23–33.
15. Rockwood,A.L., Crockett,D.K., Oliphant,J.R. and Elenitoba-Johnson,K.S.J. (2005) Sequence alignment by cross-correlation. J. Biomol. Tech., 16, 453–458.
16. Magi,A., Giusti,B. and Tattini,L. (2016) Characterization of MinION nanopore data for resequencing analyses. Brief Bioinform., doi:10.1093/bib/bbw077.
17. Felsenstein,J., Sawyer,S. and Kochin,R. (1982) An efficient method for matching nucleic acid sequences. Nucleic Acids Res., 10, 133–139.
18. Ono,Y., Asai,K. and Hamada,M. (2013) PBSIM: PacBio reads simulator––toward accurate genome assembly. Bioinformatics, 29, 119–121.
19. Quick,J., Quinlan,A.R. and Loman,N.J. (2014) A reference bacterial genome dataset generated on the MinION™ portable single-molecule nanopore sequencer. Gigascience, 3, 22.
20. Loman,N.J. and Quinlan,A.R. (2014) Poretools: a toolkit for analyzing nanopore sequence data. Bioinformatics, 30, 3399–3401.