{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T00:57:45Z","timestamp":1774400265546,"version":"3.50.1"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319569697","type":"print"},{"value":"9783319569703","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-56970-3_5","type":"book-chapter","created":{"date-parts":[[2017,4,11]],"date-time":"2017-04-11T00:43:49Z","timestamp":1491871429000},"page":"66-81","source":"Crossref","is-referenced-by-count":44,"title":["A Fast Approximate Algorithm for Mapping Long Reads to Large Reference Databases"],"prefix":"10.1007","author":[{"given":"Chirag","family":"Jain","sequence":"first","affiliation":[]},{"given":"Alexander","family":"Dilthey","sequence":"additional","affiliation":[]},{"given":"Sergey","family":"Koren","sequence":"additional","affiliation":[]},{"given":"Srinivas","family":"Aluru","sequence":"additional","affiliation":[]},{"given":"Adam M.","family":"Phillippy","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,4,12]]},"reference":[{"issue":"17","key":"5_CR1","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul, S.F., Madden, T.L., Sch\u00e4ffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Res. 25(17), 3389\u20133402 (1997)","journal-title":"Nucleic Acids Res."},{"issue":"3","key":"5_CR2","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1038\/nbt.3103","volume":"33","author":"PM Ashton","year":"2015","unstructured":"Ashton, P.M., Nair, S., Dallman, T., Rubino, S., Rabsch, W., Mwaigwisya, S., Wain, J., O\u2019Grady, J.: MinION nanopore sequencing identifies the position and structure of a bacterial antibiotic resistance island. Nat. Biotechnol. 33(3), 296\u2013300 (2015)","journal-title":"Nat. Biotechnol."},{"issue":"6","key":"5_CR3","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1038\/nbt.3238","volume":"33","author":"K Berlin","year":"2015","unstructured":"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\u2013630 (2015)","journal-title":"Nat. Biotechnol."},{"key":"5_CR4","unstructured":"Broder, A.Z.: On the resemblance and containment of documents. In: Proceedings of Compression and Complexity of Sequences 1997, pp. 21\u201329. IEEE (1997)"},{"issue":"1","key":"5_CR5","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1186\/1471-2105-13-238","volume":"13","author":"MJ Chaisson","year":"2012","unstructured":"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)","journal-title":"BMC Bioinf."},{"issue":"7536","key":"5_CR6","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1038\/nature13907","volume":"517","author":"MJ Chaisson","year":"2015","unstructured":"Chaisson, M.J., Huddleston, J., Dennis, M.Y., Sudmant, P.H., Malig, M., Hormozdiari, F., Antonacci, F., Surti, U., Sandstrom, R., Boitano, M., et al.: Resolving the complexity of the human genome using single-molecule sequencing. Nature 517(7536), 608\u2013611 (2015)","journal-title":"Nature"},{"issue":"6","key":"5_CR7","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1038\/nmeth.2474","volume":"10","author":"CS Chin","year":"2013","unstructured":"Chin, C.S., Alexander, D.H., Marks, P., Klammer, A.A., Drake, J., Heiner, C., Clum, A., Copeland, A., Huddleston, J., Eichler, E.E., et al.: Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data. Nat. Methods 10(6), 563\u2013569 (2013)","journal-title":"Nat. Methods"},{"issue":"11","key":"5_CR8","doi-asserted-by":"crossref","first-page":"2478","DOI":"10.1093\/nar\/30.11.2478","volume":"30","author":"AL Delcher","year":"2002","unstructured":"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\u20132483 (2002)","journal-title":"Nucleic Acids Res."},{"issue":"1","key":"5_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2164-16-1","volume":"16","author":"H Fan","year":"2015","unstructured":"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)","journal-title":"BMC Genomics"},{"issue":"9","key":"5_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/gb-2013-14-9-r101","volume":"14","author":"S Koren","year":"2013","unstructured":"Koren, S., Harhay, G.P., Smith, T.P., Bono, J.L., Harhay, D.M., Mcvey, S.D., Radune, D., Bergman, N.H., Phillippy, A.M.: Reducing assembly complexity of microbial genomes with single-molecule sequencing. Genome Biol. 14(9), 1 (2013)","journal-title":"Genome Biol."},{"issue":"1","key":"5_CR11","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1093\/bib\/bbv029","volume":"17","author":"D Laehnemann","year":"2016","unstructured":"Laehnemann, D., Borkhardt, A., McHardy, A.C.: Denoising DNA deep sequencing data-high-throughput sequencing errors and their correction. Brief. Bioinf. 17(1), 154\u2013179 (2016)","journal-title":"Brief. Bioinf."},{"issue":"4","key":"5_CR12","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1038\/nmeth.1923","volume":"9","author":"B Langmead","year":"2012","unstructured":"Langmead, B., Salzberg, S.L.: Fast gapped-read alignment with bowtie 2. Nat. Methods 9(4), 357\u2013359 (2012)","journal-title":"Nat. Methods"},{"key":"5_CR13","unstructured":"Li, H.: Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arxiv preprint arXiv:1303.3997 (2013)"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Li, H.: Minimap and miniasm: fast mapping and de novo assembly for noisy long sequences. Bioinformatics 32, btw152 (2016)","DOI":"10.1093\/bioinformatics\/btw152"},{"issue":"14","key":"5_CR15","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","volume":"25","author":"H Li","year":"2009","unstructured":"Li, H., Durbin, R.: Fast and accurate short read alignment with burrows-wheeler transform. Bioinformatics 25(14), 1754\u20131760 (2009)","journal-title":"Bioinformatics"},{"issue":"5","key":"5_CR16","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1093\/bib\/bbq015","volume":"11","author":"H Li","year":"2010","unstructured":"Li, H., Homer, N.: A survey of sequence alignment algorithms for next-generation sequencing. Brief. Bioinf. 11(5), 473\u2013483 (2010)","journal-title":"Brief. Bioinf."},{"key":"5_CR17","unstructured":"Loman, N.J.: Nanopore R9 rapid run data release (2016). https:\/\/goo.gl\/UlHVtL . Accessed 8 Sept 2016"},{"issue":"9","key":"5_CR18","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1038\/nmeth.3930","volume":"13","author":"M Loose","year":"2016","unstructured":"Loose, M., Malla, S., Stout, M.: Real time selective sequencing using nanopore technology. Nat. Methods 13(9), 751\u2013754 (2016)","journal-title":"Nat. Methods"},{"key":"5_CR19","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1186\/s13059-016-0997-x","volume":"17","author":"BD Ondov","year":"2016","unstructured":"Ondov, B.D., Treangen, T.J., Melsted, P., Mallonee, A.B., Bergman, N.H., Koren, S., Phillippy, A.M.: Mash: fast genome and metagenome distance estimation using MinHash. Genome Biol. 17, 132 (2016)","journal-title":"Genome Biol."},{"key":"5_CR20","unstructured":"Pacific Biosciences: Human microbiome mock community shotgun sequencing data (2014). https:\/\/goo.gl\/kjRcLb . Accessed 8 Sept 2016"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Popic, V., Batzoglou, S.: Privacy-preserving read mapping using locality sensitive hashing and secure kmer voting. bioRxiv, 046920 (2016)","DOI":"10.1101\/046920"},{"issue":"7589","key":"5_CR22","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1038\/nature16996","volume":"530","author":"J Quick","year":"2016","unstructured":"Quick, J., Loman, N.J., Duraffour, S., Simpson, J.T., Severi, E., Cowley, L., Bore, J.A., Koundouno, R., Dudas, G., Mikhail, A., et al.: Real-time, portable genome sequencing for Ebola surveillance. Nature 530(7589), 228\u2013232 (2016)","journal-title":"Nature"},{"issue":"18","key":"5_CR23","doi-asserted-by":"crossref","first-page":"3363","DOI":"10.1093\/bioinformatics\/bth408","volume":"20","author":"M Roberts","year":"2004","unstructured":"Roberts, M., Hayes, W., Hunt, B.R., Mount, S.M., Yorke, J.A.: Reducing storage requirements for biological sequence comparison. Bioinformatics 20(18), 3363\u20133369 (2004)","journal-title":"Bioinformatics"},{"issue":"20","key":"5_CR24","doi-asserted-by":"crossref","first-page":"2790","DOI":"10.1093\/bioinformatics\/btr477","volume":"27","author":"M Ruffalo","year":"2011","unstructured":"Ruffalo, M., LaFramboise, T., Koyut\u00fcrk, M.: Comparative analysis of algorithms for next-generation sequencing read alignment. Bioinformatics 27(20), 2790\u20132796 (2011)","journal-title":"Bioinformatics"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Schleimer, S., Wilkerson, D.S., Aiken, A.: Winnowing: local algorithms for document fingerprinting. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 76\u201385. ACM (2003)","DOI":"10.1145\/872757.872770"},{"key":"5_CR26","unstructured":"Smith, K.C.: Sliding window minimum implementations (2016). https:\/\/goo.gl\/8RC54b . Accessed 8 Sept 2016"},{"issue":"1","key":"5_CR27","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147(1), 195\u2013197 (1981)","journal-title":"J. Mol. Biol."}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-56970-3_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T10:37:08Z","timestamp":1498387028000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-56970-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319569697","9783319569703"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-56970-3_5","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.727885455.793535342","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}