Fast alignment filtering of nanopore sequencing reads using locality-sensitive hashing

Proceedings - 2015 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2015

Volumn , Issue , 2015, Pages 127-130

  Wang, Jeremy R ^a   Jones, Corbin D ^b  

^a UNIVERSITY OF NORTH CAROLINA SCHOOL OF MEDICINE   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; GENES; LAPTOP COMPUTERS; NANOPORES;

CLOUD INFRASTRUCTURES; FAST ALIGNMENTS; INPUT SEQUENCE; LARGE CLUSTERS; LOCALITY SENSITIVE HASHING; MAIN MEMORY; PAIRWISE ALIGNMENT; WHOLE GENOME SEQUENCES;

ALIGNMENT;

EID: 84962376482     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBM.2015.7359668     Document Type: Conference Paper

References (13)

1. M. Chaisson and G. Tesler, "Mapping single molecule sequencing reads using basic local alignment with successive refinement (blasr): Application and theory, " BMC Biolriformatics, vol. 13, no. 1, p. 238, 2012.
2. K. Berlin, S. Koren, C.-S. Chin, J. P. Drake, J. M. Landolin, and A. M. P hillippy, "Assembling large genomes with single-molecule sequencing and locality-sensitive hashing, " Nat Biotech, vol. 33, no. 6, pp. 623-630, 06 2015.
3. A. Broder, "On the resemblance and containment of documents, " in Compression and Complexity of Sequences 1997. Proceedings, Jun 1997, pp. 21-29.
4. T. F. Smith and M. S. Waterman, "Identification of common molecular subsequences, " Journal of Molecular Biology, vol. 147, no. 1, pp. 195-197, 3 1981.
5. C.-S. Chin, D. H. Alexander, P. Marks, A. A. KJammer, J. Drake, C. Heiner, A. Clum, A. Copeland, J. Huddleston, E. E. Eichler, S. W. Turner, and J. Korlach, "Non hybrid, finished microbial genome assemblies from long-read smrt sequencing data, " Nat Meth, vol. 10, no. 6, pp. 563-569, 06 2013.
6. J. Huddleston, S. Ranade, M. Malig, F. Antonacci, M. Chaisson, L. Hon, P. H. Sudmant, T. A. Graves, C. Alkan, M. Y. Dennis, R. K. Wilson, S. W. Turner, J. Korlach, and E. E. Eichler, "Reconstructing complex regions of genomes using long-read sequencing technology, " Genome Research, vol. 24, no. 4, pp. 688-696, 2014.
7. S. Koren, G. P. Harhay, T. P. Smith, J. L. Bono, D. M. Harhay, S. D. Mcvey, D. Radune, N. H. Bergman, and A. M. Phillippy, "Reducing assembly complexity of microbial genomes with singlemolecule sequencing, " Genome Biology, vol. 14, no. 9, pp. R101-R101, 2013.
8. P. Biosciences. E. coli 20kb size selected library with p4 c2. [Online]. Available: https:llgithub.comlPacificBiosciences/DevNetlwiki/E.-coli-20kb-Size-Selected-Library-with-P4-C2
9. J. Quick, A. Quinlan, and N. Loman, "A reference bacterial genome dataset generated on the miniontm portable single-molecule nanopore sequencer, " GigaScience, vol. 3, no. 1, p. 22, 2014.
10. S. Goodwin, J. Gurtowski, S. Ethe-Sayers, P. Deshpande, M. Schatz, and W. R. McCombie, "Oxford nanopore sequencing, hybrid error correction, and de novo assembly of a eukaryotic genome, " bioRxiv, 07 2015.
11. E. Myers, "Efficient local alignment discovery amongst noisy long reads;' Algorithms in BioInformatics, vol. 8701, pp. 52-67, 2014.
12. E. W. Myers, G. G. Sutton, A. L. Deicher, I. M. Dew, D. P. Fasulo, M. J. Flanigan, S. A. Kravitz, C. M. Mobarry, K. H. J. Reinert, K. A. Remington, E. L. Anson, R. A. Bolanos, H.-H. Chou, C. M. Jordan, A. L. Halpern, S. Lonardi, E. M. Beasley, R. C. Brandon, L. Chen, P. J. Dunn, Z. Lai, Y. Liang, D. R. Nusskern, M. Zhan, Q. Zhang, X. Zheng, G. M. Rubin, M. D. Adams, and J. C. Venter, "A wholegenome assembly of drosophila, " Science, vol. 287, no. 5461, pp. 2196-2204, 03 2000.
13. A. C. English, S. Richards, Y. Han, M. Wang, V. Vee, J. Qu, X. Qin, D. M. Muzny, J. G. Reid, K. C. Worley, and R. A. Gibbs, "Mind the gap: Upgrading genomes with pacific biosciences rs long-read sequencing technology, " PLoS ONE, vol. 7, no. 11, pp. e47 768 EP-, 11 2012.