@inbook{4d766b65c49143e2b52a0c686de79a13,
title = "Algorithms for mapping high-throughput DNA sequences",
abstract = "High-throughput sequencing (HTS) technologies revolutionized the field of molecular biology by enabling large scale whole genome sequencing as well as a broad range of experiments for studying the cell's inner workings directly on DNA or RNA level. Given the dramatically increased rate of data generation, new bioinformatics approaches have been developed to cope with the large amount of sequencing reads obtained in these experiments. In this chapter, we first introduce HTS technologies and their usage in molecular biology and discuss the problem of mapping sequencing reads to their genomic origin. We then in detail describe two approaches that offer very fast heuristics to solve the mapping problem in a feasible runtime. In particular, we describe the BLAT algorithm, and we give an introduction to the Burrows-Wheeler Transform and the mapping algorithms based on this transformation.",
keywords = "Algorithms, High-throughput sequencing, Mapping",
author = "Jes Frellsen and Peter Menzel and Anders Krogh",
year = "2014",
month = jul,
day = "25",
doi = "10.1016/B978-0-444-53632-7.01103-5",
language = "English",
isbn = "978-0-444-53633-4",
volume = "6",
series = "Reference Module in Biomedical Sciences",
publisher = "Elsevier",
pages = "41--50",
editor = "Anders Brahme",
booktitle = "Comprehensive Biomedical Physics",
address = "Netherlands",
}