{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T19:37:49Z","timestamp":1725910669292},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319598246"},{"type":"electronic","value":"9783319598260"}],"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-59826-0_7","type":"book-chapter","created":{"date-parts":[[2017,9,18]],"date-time":"2017-09-18T11:16:01Z","timestamp":1505733361000},"page":"147-166","source":"Crossref","is-referenced-by-count":0,"title":["DNA-Seq Error Correction Based on Substring Indices"],"prefix":"10.1007","author":[{"given":"David","family":"Weese","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcel H.","family":"Schulz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hugues","family":"Richard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,19]]},"reference":[{"issue":"1","key":"7_CR1","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S1570-8667(03)00065-0","volume":"2","author":"M.I. Abouelhoda","year":"2004","unstructured":"Abouelhoda, M.I., Kurtz, S., Ohlebusch, E.: Replacing suffix trees with enhanced suffix arrays. J. Discrete Algorithms 2(1), 53\u201386 (2004)","journal-title":"J. Discrete Algorithms"},{"issue":"6078","key":"7_CR2","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1126\/science.1216872","volume":"336","author":"A. Auton","year":"2012","unstructured":"Auton, A., Fledel-Alon, A., Pfeifer, S., Venn, O., S\u00e9gurel, L., Street, T., Leffler, E.M., Bowden, R., Aneas, I., Broxholme, J., Humburg, P., Iqbal, Z., Lunter, G., Maller, J., Hernandez, R.D., Melton, C., Venkat, A., Nobrega, M.A., Bontrop, R., Myers, S., Donnelly, P., Przeworski, M., McVean, G.: A fine-scale chimpanzee genetic map from population sequencing. Science 336(6078), 193\u2013198 (2012)","journal-title":"Science"},{"key":"7_CR3","doi-asserted-by":"crossref","first-page":"E1972","DOI":"10.1073\/pnas.1208003109","volume":"109","author":"R. Bart","year":"2012","unstructured":"Bart, R., Cohn, M., Kassen, A., McCallum, E.J., Shybut, M., Petriello, A., Krasileva, K., Dahlbeck, D., Medina, C., Alicai, T., Kumar, L., Moreira, L.M., Neto, J.R., Verdier, V., Santana, M.A., Kositcharoenkul, N., Vanderschuren, H., Gruissem, W., Bernal, A., Staskawicz, B.J.: High-throughput genomic sequencing of cassava bacterial blight strains identifies conserved effectors to target for durable resistance. Proc. Natl. Acad. Sci. U. S. A. 109, E1972\u20131979 (2012)","journal-title":"Proc. Natl. Acad. Sci. U. S. A."},{"issue":"5","key":"7_CR4","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1101\/gr.7337908","volume":"18","author":"J. Butler","year":"2008","unstructured":"Butler, J., MacCallum, I., Kleber, M., Shlyakhter, I.A., Belmonte, M.K., Lander, E.S., Nusbaum, C., Jaffe, D.B.: ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res. 18(5), 810\u2013820 (2008)","journal-title":"Genome Res."},{"issue":"2","key":"7_CR5","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1101\/gr.7088808","volume":"18","author":"M.J. Chaisson","year":"2008","unstructured":"Chaisson, M.J., Pevzner, P.A.: Short read fragment assembly of bacterial genomes. Genome Res. 18(2), 324\u2013330 (2008)","journal-title":"Genome Res."},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Ferragina, P., Manzini, G.: Opportunistic data structures with applications. In: FOCS\u201900, pp. 390\u2013398 (2000)","DOI":"10.1109\/SFCS.2000.892127"},{"issue":"5","key":"7_CR7","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1111\/j.1755-0998.2011.03024.x","volume":"11","author":"T.C. Glenn","year":"2011","unstructured":"Glenn, T.C.: Field guide to next-generation DNA sequencers. Mol. Ecol. Resour. 11(5), 759\u2013769 (2011)","journal-title":"Mol. Ecol. Resour."},{"issue":"4","key":"7_CR8","doi-asserted-by":"crossref","first-page":"1513","DOI":"10.1073\/pnas.1017351108","volume":"108","author":"S. Gnerre","year":"2010","unstructured":"Gnerre, S., MacCallum, I., Przybylski, D., Ribeiro, F.J., Burton, J.N., Walker, B.J., Sharpe, T., Hall, G., Shea, T.P., Sykes, S., Berlin, A.M., Aird, D., Costello, M., Daza, R., Williams, L., Nicol, R., Gnirke, A., Nusbaum, C., Lander, E.S., Jaffe, D.B.: High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc. Natl. Acad. Sci. U. S. A. 108(4), 1513\u20131518 (2010)","journal-title":"Proc. Natl. Acad. Sci. U. S. A."},{"issue":"19","key":"7_CR9","doi-asserted-by":"crossref","first-page":"2723","DOI":"10.1093\/bioinformatics\/btu368","volume":"30","author":"P. Greenfield","year":"2014","unstructured":"Greenfield, P., Duesing, K., Papanicolaou, A., Bauer, D.C.: Blue: correcting sequencing errors using consensus and context. Bioinformatics 30(19), 2723\u20132732 (2014)","journal-title":"Bioinformatics"},{"issue":"3","key":"7_CR10","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1093\/bioinformatics\/btq653","volume":"27","author":"L. Ilie","year":"2011","unstructured":"Ilie, L., Fazayeli, F., Ilie, S.: HiTEC: accurate error correction in high-throughput sequencing data. Bioinformatics 27(3), 295\u2013302 (2011)","journal-title":"Bioinformatics"},{"issue":"7","key":"7_CR11","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.1101\/gr.111351.110","volume":"21","author":"W. Kao","year":"2011","unstructured":"Kao, W., Chan, A., Song, Y.: ECHO: a reference-free short-read error correction algorithm. Genome Res. 21(7), 1181 (2011)","journal-title":"Genome Res."},{"issue":"11","key":"7_CR12","doi-asserted-by":"crossref","first-page":"R116","DOI":"10.1186\/gb-2010-11-11-r116","volume":"11","author":"D.R. Kelley","year":"2010","unstructured":"Kelley, D.R., Schatz, M.C., Salzberg, S.L.: Quake: quality-aware detection and correction of sequencing errors. Genome Biol. 11(11), R116 (2010)","journal-title":"Genome Biol."},{"issue":"7","key":"7_CR13","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1038\/nbt.2280","volume":"30","author":"S. Koren","year":"2012","unstructured":"Koren, S., Schatz, M.C., Walenz, B.P., Martin, J., Howard, J.T., Ganapathy, G., Wang, Z., Rasko, D.A., McCombie, W.R., Jarvis, E.D., Phillippy, A.M.: Hybrid error correction and de novo assembly of single-molecule sequencing reads. Nat. Biotechnol. 30(7), 693\u2013700 (2012)","journal-title":"Nat. Biotechnol."},{"issue":"10","key":"7_CR14","volume":"41","author":"H.S. Le","year":"2013","unstructured":"Le, H.S., Schulz, M.H., McCauley, B.M., Hinman, V.F., Bar-Joseph, Z.: Probabilistic error correction for RNA sequencing. Nucleic Acids Res. 41(10), e109 (2013)","journal-title":"Nucleic Acids Res."},{"issue":"5","key":"7_CR15","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1093\/bioinformatics\/btp698","volume":"26","author":"H. Li","year":"2010","unstructured":"Li, H., Durbin, R.: Fast and accurate long-read alignment with burrows-wheeler transform. Bioinformatics 26(5), 589\u2013595 (2010)","journal-title":"Bioinformatics"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Locke, D.P., Hillier, L.W., Warren, W.C., Worley, K.C., Nazareth, L.V., Muzny, D.M., Yang, S.P., Wang, Z., Chinwalla, A.T., Minx, P., Mitreva, M., Cook, L., Delehaunty, K.D., Fronick, C., Schmidt, H., Fulton, L.A., Fulton, R.S., Nelson, J.O., Magrini, V., Pohl, C., Graves, T.A., Markovic, C., Cree, A., Dinh, H.H., Hume, J., Kovar, C.L., Fowler, G.R., Lunter, G., Meader, S., Heger, A., Ponting, C.P., Marques-Bonet, T., Alkan, C., Chen, L., Cheng, Z., Kidd, J.M., Eichler, E.E., White, S., Searle, S., Vilella, A.J., Chen, Y., Flicek, P., Ma, J., Raney, B., Suh, B., Burhans, R., Herrero, J., Haussler, D., Faria, R., Fernando, O., Darre, F., Farre, D., Gazave, E., Oliva, M., Navarro, A., Roberto, R., Capozzi, O., Archidiacono, N., Valle, G.D., Purgato, S., Rocchi, M., Konkel, M.K., Walker, J.A., Ullmer, B., Batzer, M.A., Smit, A.F.A., Hubley, R., Casola, C., Schrider, D.R., Hahn, M.W., Quesada, V., Puente, X.S., Ordonez, G.R., Lopez-Otin, C., Vinar, T., Brejova, B., Ratan, A., Harris, R.S., Miller, W., Kosiol, C., Lawson, H.A., Taliwal, V., Martins, A.L., Siepel, A., RoyChoudhury, A., Ma, X., Degenhardt, J., Bustamante, C.D., Gutenkunst, R.N., Mailund, T., Dutheil, J.Y., Hobolth, A., Schierup, M.H., Ryder, O.A., Yoshinaga, Y., de\u00a0Jong, P.J., Weinstock, G.M., Rogers, J., Mardis, E.R., Gibbs, R.A., Wilson, R.K.: Comparative and demographic analysis of orangutan genomes. Nature 469, 529\u2013533 (2011)","DOI":"10.1038\/nature09687"},{"key":"7_CR17","doi-asserted-by":"crossref","DOI":"10.7717\/peerj.113","volume":"1","author":"M.D. MacManes","year":"2013","unstructured":"MacManes, M.D., Eisen, M.B.: Improving transcriptome assembly through error correction of high-throughput sequence reads. PeerJ 1, e113 (2013)","journal-title":"PeerJ"},{"key":"7_CR18","unstructured":"Manber, U., Myers, E.W.: Suffix arrays: a new method for on-line string searches. In: SODA\u201990, pp. 319\u2013327. SIAM, Philadelphia (1990)"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"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., Dewell, S.B., Du, L., Fierro, J.M., Gomes, X.V., Godwin, B.C., He, W., Helgesen, S., Ho, C.H., Irzyk, G.P., Jando, S.C., Alenquer, M.L.I., Jarvie, T.P., Jirage, K.B., Kim, J.B., Knight, J.R., Lanza, J.R., Leamon, J.H., Lefkowitz, S.M., Lei, M., Li, J., Lohman, K.L., Lu, H., Makhijani, V.B., Mcdade, K.E., Mckenna, M.P., Myers, E.W., Nickerson, E., Nobile, J.R., Plant, R., Puc, B.P., Ronan, M.T., Roth, G.T., Sarkis, G.J., Simons, J.F., Simpson, J.W., Srinivasan, M., Tartaro, K.R., Tomasz, A., Vogt, K.A., Volkmer, G.A., Wang, S.H., Wang, Y., Weiner, M.P., Yu, P., Begley, R.F., Rothberg, J.M.: Genome sequencing in microfabricated high-density picolitre reactors. Nature 437, 376\u2013380 (2005)","DOI":"10.1038\/nature03959"},{"issue":"2","key":"7_CR20","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"E.M. McCreight","year":"1976","unstructured":"McCreight, E.M.: A space-economical suffix tree construction algorithm. J. ACM 23(2), 262\u2013272 (1976)","journal-title":"J. ACM"},{"issue":"13","key":"7_CR21","doi-asserted-by":"crossref","first-page":"i137","DOI":"10.1093\/bioinformatics\/btr208","volume":"27","author":"P. Medvedev","year":"2011","unstructured":"Medvedev, P., Scott, E., Kakaradov, B., Pevzner, P.: Error correction of high-throughput sequencing datasets with non-uniform coverage. Bioinformatics 27(13), i137\u2013i141 (2011)","journal-title":"Bioinformatics"},{"issue":"7","key":"7_CR22","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0022751","volume":"6","author":"A. Mellmann","year":"2011","unstructured":"Mellmann, A., Harmsen, D., Cummings, C.A., Zentz, E.B., Leopold, S.R., Rico, A., Prior, K., Szczepanowski, R., Ji, Y., Zhang, W., McLaughlin, S.F., Henkhaus, J.K., Leopold, B., Bielaszewska, M., Prager, R., Brzoska, P.M., Moore, R.L., Guenther, S., Rothberg, J.M., Karch, H.: Prospective genomic characterization of the German enterohemorrhagic Escherichia coli o104:h4 outbreak by rapid next generation sequencing technology. PLoS ONE 6(7), e22751 (2011)","journal-title":"PLoS ONE"},{"issue":"11","key":"7_CR23","doi-asserted-by":"crossref","first-page":"R112","DOI":"10.1186\/gb-2011-12-11-r112","volume":"12","author":"A.E. Minoche","year":"2011","unstructured":"Minoche, A.E., Dohm, J.C., Himmelbauer, H.: Evaluation of genomic high-throughput sequencing data generated on Illumina HiSeq and genome analyzer systems. Genome Biol. 12(11), R112 (2011)","journal-title":"Genome Biol."},{"issue":"3","key":"7_CR24","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1145\/316542.316550","volume":"46","author":"E.W. Myers","year":"1999","unstructured":"Myers, E.W.: A fast bit-vector algorithm for approximate string matching based on dynamic programming. J. ACM 46(3), 395\u2013415 (1999)","journal-title":"J. ACM"},{"issue":"1\u20132","key":"7_CR25","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF01188584","volume":"13","author":"P. Pevzner","year":"1995","unstructured":"Pevzner, P., Waterman, M.: Multiple filtration and approximate pattern matching. Algorithmica 13(1\u20132), 135\u2013154 (1995)","journal-title":"Algorithmica"},{"issue":"17","key":"7_CR26","doi-asserted-by":"crossref","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"P.A. Pevzner","year":"2001","unstructured":"Pevzner, P.A., Tang, H., Waterman, M.S.: An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. U. S. A. 98(17), 9748\u20139753 (2001)","journal-title":"Proc. Natl. Acad. Sci. U. S. A."},{"issue":"1","key":"7_CR27","first-page":"341","volume":"13","author":"M.A. Quail","year":"2012","unstructured":"Quail, M.A., Smith, M., Coupland, P., Otto, T.D., Harris, S.R., Connor, T.R., Bertoni, A., Swerdlow, H.P., Gu, Y.: A tale of three next generation sequencing platforms: comparison of Ion Torrent, Pacific Biosciences and Illumina MiSeq sequencers. BMC Genomics 13(1), 341 (2012)","journal-title":"Pacific Biosciences and Illumina MiSeq sequencers. BMC Genomics"},{"issue":"10","key":"7_CR28","doi-asserted-by":"crossref","first-page":"1284","DOI":"10.1093\/bioinformatics\/btq151","volume":"26","author":"L. Salmela","year":"2010","unstructured":"Salmela, L.: Correction of sequencing errors in a mixed set of reads. Bioinformatics 26(10), 1284\u20131290 (2010)","journal-title":"Bioinformatics"},{"issue":"11","key":"7_CR29","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1093\/bioinformatics\/btr170","volume":"27","author":"L. Salmela","year":"2011","unstructured":"Salmela, L., Schr\u00f6der, J.: Correcting errors in short reads by multiple alignments. Bioinformatics 27(11), 1455\u20131461 (2011)","journal-title":"Bioinformatics"},{"issue":"3","key":"7_CR30","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1101\/gr.131383.111","volume":"22","author":"S.L. Salzberg","year":"2012","unstructured":"Salzberg, S.L., Phillippy, A.M., Zimin, A., Puiu, D., Magoc, T., Koren, S., Treangen, T.J., Schatz, M.C., Delcher, A.L., Roberts, M., Mar\u00e7ais, G., Pop, M., Yorke, J.A.: GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Res. 22(3), 557\u2013567 (2012)","journal-title":"Genome Res."},{"key":"7_CR31","doi-asserted-by":"crossref","unstructured":"Savel, D.M., LaFramboise, T., Grama, A., Koyut\u00fcrk, M.: Suffix-tree based error correction of NGS reads using multiple manifestations of an error. In: Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics, BCB\u201913, pp. 351:351\u2013351:358. ACM, New York (2013)","DOI":"10.1145\/2506583.2506644"},{"issue":"17","key":"7_CR32","doi-asserted-by":"crossref","first-page":"2157","DOI":"10.1093\/bioinformatics\/btp379","volume":"25","author":"J. Schr\u00f6der","year":"2009","unstructured":"Schr\u00f6der, J., Schr\u00f6der, H., Puglisi, S.J., Sinha, R., Schmidt, B.: SHREC: a short-read error correction method. Bioinformatics 25(17), 2157\u20132163 (2009)","journal-title":"Bioinformatics"},{"issue":"17","key":"7_CR33","doi-asserted-by":"crossref","first-page":"i356","DOI":"10.1093\/bioinformatics\/btu440","volume":"30","author":"M.H. Schulz","year":"2014","unstructured":"Schulz, M.H., Weese, D., Holtgrewe, M., Dimitrova, V., Niu, S., Reinert, K., Richard, H.: Fiona: a parallel and automatic strategy for read error correction. Bioinformatics 30(17), i356\u2013i363 (2014)","journal-title":"Bioinformatics"},{"issue":"10","key":"7_CR34","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1038\/nbt1486","volume":"26","author":"J. Shendure","year":"2008","unstructured":"Shendure, J., Ji, H.: Next-generation DNA sequencing. Nat. Biotechnol. 26(10), 1135\u20131145 (2008)","journal-title":"Nat. Biotechnol."},{"issue":"3","key":"7_CR35","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1101\/gr.126953.111","volume":"22","author":"J.T. Simpson","year":"2012","unstructured":"Simpson, J.T., Durbin, R.: Efficient de novo assembly of large genomes using compressed data structures. Genome Res. 22(3), 549\u2013556 (2012)","journal-title":"Genome Res."},{"issue":"5","key":"7_CR36","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1186\/gb-2010-11-5-207","volume":"11","author":"L. Stein","year":"2010","unstructured":"Stein, L.: The case for cloud computing in genome informatics. Genome Biol. 11(5), 207 (2010)","journal-title":"Genome Biol."},{"key":"7_CR37","doi-asserted-by":"crossref","unstructured":"The 1000 Genomes Project Consortium: A map of human genome variation from population-scale sequencing. Nature 467(7319), 1061\u20131073 (2010)","DOI":"10.1038\/nature09534"},{"issue":"3","key":"7_CR38","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BF01206331","volume":"14","author":"E. Ukkonen","year":"1995","unstructured":"Ukkonen, E.: On-line construction of suffix trees. Algorithmica 14(3), 249\u2013260 (1995)","journal-title":"Algorithmica"},{"key":"7_CR39","doi-asserted-by":"crossref","unstructured":"Weiner, P.: Linear pattern matching algorithms. In: Proceedings of the 14th Symposium on Switching and Automata Theory, SWAT\u201973, pp. 1\u201311. IEEE Computer Society, Washington, DC (1973)","DOI":"10.1109\/SWAT.1973.13"},{"issue":"20","key":"7_CR40","doi-asserted-by":"crossref","first-page":"2526","DOI":"10.1093\/bioinformatics\/btq468","volume":"26","author":"X. Yang","year":"2010","unstructured":"Yang, X., Dorman, K.S., Aluru, S.: Reptile: representative tiling for short read error correction. Bioinformatics 26(20), 2526\u20132533 (2010)","journal-title":"Bioinformatics"},{"issue":"1","key":"7_CR41","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1093\/bib\/bbs015","volume":"14","author":"X. Yang","year":"2013","unstructured":"Yang, X., Chockalingam, S.P., Aluru, S.: A survey of error-correction methods for next-generation sequencing. Brief. Bioinform. 14(1), 56\u201366 (2013)","journal-title":"Brief. Bioinform."}],"container-title":["Algorithms for Next-Generation Sequencing Data"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59826-0_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,2]],"date-time":"2022-08-02T23:17:07Z","timestamp":1659482227000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-59826-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319598246","9783319598260"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59826-0_7","relation":{},"subject":[],"published":{"date-parts":[[2017]]}}}