메뉴 건너뛰기




Volumn 10229 LNCS, Issue , 2017, Pages 66-81

A fast approximate algorithm for mapping long reads to large reference databases

Author keywords

Jaccard; Long read mapping; MinHash; Minimizers; Nanopore; PacBio; Sketching; Winnowing

Indexed keywords

ALIGNMENT; CONFORMAL MAPPING; ESTIMATION; MOLECULAR BIOLOGY; NANOPORES; SCALABILITY;

EID: 85018448144     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-56970-3_5     Document Type: Conference Paper
Times cited : (55)

References (27)
  • 2
    • 84924388692 scopus 로고    scopus 로고
    • MinION nanopore sequencing identifies the position and structure of a bacterial antibiotic resistance island
    • Ashton, P.M., Nair, S., Dallman, T., Rubino, S., Rabsch, W., Mwaigwisya, S., Wain, J., O’Grady, J.: MinION nanopore sequencing identifies the position and structure of a bacterial antibiotic resistance island. Nat. Biotechnol. 33(3), 296–300 (2015)
    • (2015) Nat. Biotechnol. , vol.33 , Issue.3 , pp. 296-300
    • Ashton, P.M.1    Nair, S.2    Dallman, T.3    Rubino, S.4    Rabsch, W.5    Mwaigwisya, S.6    Wain, J.7    O’Grady, J.8
  • 3
    • 84930851165 scopus 로고    scopus 로고
    • Assembling large genomes with single-molecule sequencing and locality-sensitive hashing
    • Berlin, K., Koren, S., Chin, C.S., Drake, J.P., Landolin, J.M., Phillippy, A.M.: Assembling large genomes with single-molecule sequencing and locality-sensitive hashing. Nat. Biotechnol. 33(6), 623–630 (2015)
    • (2015) Nat. Biotechnol , vol.33 , Issue.6 , pp. 623-630
    • Berlin, K.1    Koren, S.2    Chin, C.S.3    Drake, J.P.4    Landolin, J.M.5    Phillippy, A.M.6
  • 5
    • 84866266717 scopus 로고    scopus 로고
    • Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): Application and theory
    • Chaisson, M.J., Tesler, G.: Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory. BMC Bioinf. 13(1), 238 (2012)
    • (2012) BMC Bioinf , vol.13 , Issue.1 , pp. 238
    • Chaisson, M.J.1    Tesler, G.2
  • 8
    • 0036606576 scopus 로고    scopus 로고
    • Fast algorithms for large-scale genome alignment and comparison
    • Delcher, A.L., Phillippy, A., Carlton, J., Salzberg, S.L.: Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Res. 30(11), 2478–2483 (2002)
    • (2002) Nucleic Acids Res , vol.30 , Issue.11 , pp. 2478-2483
    • Delcher, A.L.1    Phillippy, A.2    Carlton, J.3    Salzberg, S.L.4
  • 9
    • 84938907619 scopus 로고    scopus 로고
    • An assembly and alignment-free method of phylogeny reconstruction from next-generation sequencing data
    • Fan, H., Ives, A.R., Surget-Groba, Y., Cannon, C.H.: An assembly and alignment-free method of phylogeny reconstruction from next-generation sequencing data. BMC Genomics 16(1), 1 (2015)
    • (2015) BMC Genomics , vol.16 , Issue.1 , pp. 1
    • Fan, H.1    Ives, A.R.2    Surget-Groba, Y.3    Cannon, C.H.4
  • 11
    • 84959087968 scopus 로고    scopus 로고
    • Denoising DNA deep sequencing data-high-throughput sequencing errors and their correction
    • Laehnemann, D., Borkhardt, A., McHardy, A.C.: Denoising DNA deep sequencing data-high-throughput sequencing errors and their correction. Brief. Bioinf. 17(1), 154–179 (2016)
    • (2016) Brief. Bioinf , vol.17 , Issue.1 , pp. 154-179
    • Laehnemann, D.1    Borkhardt, A.2    McHardy, A.C.3
  • 12
    • 84859210032 scopus 로고    scopus 로고
    • Fast gapped-read alignment with bowtie 2
    • Langmead, B., Salzberg, S.L.: Fast gapped-read alignment with bowtie 2. Nat. Methods 9(4), 357–359 (2012)
    • (2012) Nat. Methods , vol.9 , Issue.4 , pp. 357-359
    • Langmead, B.1    Salzberg, S.L.2
  • 14
    • 84992371738 scopus 로고    scopus 로고
    • Minimap and miniasm: Fast mapping and de novo assembly for noisy long sequences
    • Li, H.: Minimap and miniasm: fast mapping and de novo assembly for noisy long sequences. Bioinformatics 32, btw152 (2016)
    • (2016) Bioinformatics , vol.32
    • Li, H.1
  • 15
    • 67649884743 scopus 로고    scopus 로고
    • Fast and accurate short read alignment with burrows-wheeler transform
    • Li, H., Durbin, R.: Fast and accurate short read alignment with burrows-wheeler transform. Bioinformatics 25(14), 1754–1760 (2009)
    • (2009) Bioinformatics , vol.25 , Issue.14 , pp. 1754-1760
    • Li, H.1    Durbin, R.2
  • 16
    • 77957272611 scopus 로고    scopus 로고
    • A survey of sequence alignment algorithms for next-generation sequencing
    • Li, H., Homer, N.: A survey of sequence alignment algorithms for next-generation sequencing. Brief. Bioinf. 11(5), 473–483 (2010)
    • (2010) Brief. Bioinf , vol.11 , Issue.5 , pp. 473-483
    • Li, H.1    Homer, N.2
  • 18
    • 84980361397 scopus 로고    scopus 로고
    • Real time selective sequencing using nanopore technology
    • Loose, M., Malla, S., Stout, M.: Real time selective sequencing using nanopore technology. Nat. Methods 13(9), 751–754 (2016)
    • (2016) Nat. Methods , vol.13 , Issue.9 , pp. 751-754
    • Loose, M.1    Malla, S.2    Stout, M.3
  • 23
    • 12344332552 scopus 로고    scopus 로고
    • Reducing storage requirements for biological sequence comparison
    • Roberts, M., Hayes, W., Hunt, B.R., Mount, S.M., Yorke, J.A.: Reducing storage requirements for biological sequence comparison. Bioinformatics 20(18), 3363–3369 (2004)
    • (2004) Bioinformatics , vol.20 , Issue.18 , pp. 3363-3369
    • Roberts, M.1    Hayes, W.2    Hunt, B.R.3    Mount, S.M.4    Yorke, J.A.5
  • 24
    • 80053978849 scopus 로고    scopus 로고
    • Comparative analysis of algorithms for next-generation sequencing read alignment
    • Ruffalo, M., LaFramboise, T., Koyutürk, M.: Comparative analysis of algorithms for next-generation sequencing read alignment. Bioinformatics 27(20), 2790–2796 (2011)
    • (2011) Bioinformatics , vol.27 , Issue.20 , pp. 2790-2796
    • Ruffalo, M.1    Laframboise, T.2    Koyutürk, M.3
  • 27
    • 0019887799 scopus 로고
    • Identification of common molecular subsequences
    • Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147(1), 195–197 (1981)
    • (1981) J. Mol. Biol , vol.147 , Issue.1 , pp. 195-197
    • Smith, T.F.1    Waterman, M.S.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.