On the accuracy of short read mapping

Karl Peter Menzel; Jes Frellsen; Mireya Plass; Simon Horskjær Rasmussen; Anders Krogh

doi:10.1007/978-1-62703-514-9_3

On the accuracy of short read mapping

Karl Peter Menzel, Jes Frellsen, Mireya Plass, Simon Horskjær Rasmussen, Anders Krogh

Bioinformatik og RNA Biologi

4 Citationer (Scopus)

Abstract

The development of high-throughput sequencing technologies has revolutionized the way we study genomes and gene regulation. In a single experiment, millions of reads are produced. To gain knowledge from these experiments the first thing to be done is finding the genomic origin of the reads, i.e., mapping the reads to a reference genome. In this new situation, conventional alignment tools are obsolete, as they cannot handle this huge amount of data in a reasonable amount of time. Thus, new mapping algorithms have been developed, which are fast at the expense of a small decrease in accuracy. In this chapter we discuss the current problems in short read mapping and show that mapping reads correctly is a nontrivial task. Through simple experiments with both real and synthetic data, we demonstrate that different mappers can give different results depending on the type of data, and that a considerable fraction of uniquely mapped reads is potentially mapped to an incorrect location. Furthermore, we provide simple statistical results on the expected number of random matches in a genome (E-value) and the probability of a random match as a function of read length. Finally, we show that quality scores contain valuable information for mapping and why mapping quality should be evaluated in a probabilistic manner. In the end, we discuss the potential of improving the performance of current methods by considering these quality scores in a probabilistic mapping program.

Originalsprog	Engelsk
Titel	Deep Sequencing Data Analysis
Redaktører	Noam Shomron
Antal sider	21
Forlag	Springer Science+Business Media
Publikationsdato	2013
Sider	39-59
ISBN (Trykt)	978-1-62703-513-2
ISBN (Elektronisk)	978-1-62703-514-9
DOI	https://doi.org/10.1007/978-1-62703-514-9_3
Status	Udgivet - 2013

Navn	Methods in Molecular Biology
Vol/bind	1038
ISSN	1064-3745

Adgang til dokumentet

10.1007/978-1-62703-514-9_3

Citationsformater

@inbook{45c0618e44fa43de893edcdbdfd28d02,

title = "On the accuracy of short read mapping",

abstract = "The development of high-throughput sequencing technologies has revolutionized the way we study genomes and gene regulation. In a single experiment, millions of reads are produced. To gain knowledge from these experiments the first thing to be done is finding the genomic origin of the reads, i.e., mapping the reads to a reference genome. In this new situation, conventional alignment tools are obsolete, as they cannot handle this huge amount of data in a reasonable amount of time. Thus, new mapping algorithms have been developed, which are fast at the expense of a small decrease in accuracy. In this chapter we discuss the current problems in short read mapping and show that mapping reads correctly is a nontrivial task. Through simple experiments with both real and synthetic data, we demonstrate that different mappers can give different results depending on the type of data, and that a considerable fraction of uniquely mapped reads is potentially mapped to an incorrect location. Furthermore, we provide simple statistical results on the expected number of random matches in a genome (E-value) and the probability of a random match as a function of read length. Finally, we show that quality scores contain valuable information for mapping and why mapping quality should be evaluated in a probabilistic manner. In the end, we discuss the potential of improving the performance of current methods by considering these quality scores in a probabilistic mapping program.",

author = "Menzel, {Karl Peter} and Jes Frellsen and Mireya Plass and Rasmussen, {Simon Horskj{\ae}r} and Anders Krogh",

year = "2013",

doi = "10.1007/978-1-62703-514-9_3",

language = "English",

isbn = "978-1-62703-513-2",

series = "Methods in Molecular Biology",

publisher = "Springer Science+Business Media",

pages = "39--59",

editor = "Noam Shomron",

booktitle = "Deep Sequencing Data Analysis",

address = "Singapore",

}

TY - CHAP

T1 - On the accuracy of short read mapping

AU - Menzel, Karl Peter

AU - Frellsen, Jes

AU - Plass, Mireya

AU - Rasmussen, Simon Horskjær

AU - Krogh, Anders

PY - 2013

Y1 - 2013

N2 - The development of high-throughput sequencing technologies has revolutionized the way we study genomes and gene regulation. In a single experiment, millions of reads are produced. To gain knowledge from these experiments the first thing to be done is finding the genomic origin of the reads, i.e., mapping the reads to a reference genome. In this new situation, conventional alignment tools are obsolete, as they cannot handle this huge amount of data in a reasonable amount of time. Thus, new mapping algorithms have been developed, which are fast at the expense of a small decrease in accuracy. In this chapter we discuss the current problems in short read mapping and show that mapping reads correctly is a nontrivial task. Through simple experiments with both real and synthetic data, we demonstrate that different mappers can give different results depending on the type of data, and that a considerable fraction of uniquely mapped reads is potentially mapped to an incorrect location. Furthermore, we provide simple statistical results on the expected number of random matches in a genome (E-value) and the probability of a random match as a function of read length. Finally, we show that quality scores contain valuable information for mapping and why mapping quality should be evaluated in a probabilistic manner. In the end, we discuss the potential of improving the performance of current methods by considering these quality scores in a probabilistic mapping program.

AB - The development of high-throughput sequencing technologies has revolutionized the way we study genomes and gene regulation. In a single experiment, millions of reads are produced. To gain knowledge from these experiments the first thing to be done is finding the genomic origin of the reads, i.e., mapping the reads to a reference genome. In this new situation, conventional alignment tools are obsolete, as they cannot handle this huge amount of data in a reasonable amount of time. Thus, new mapping algorithms have been developed, which are fast at the expense of a small decrease in accuracy. In this chapter we discuss the current problems in short read mapping and show that mapping reads correctly is a nontrivial task. Through simple experiments with both real and synthetic data, we demonstrate that different mappers can give different results depending on the type of data, and that a considerable fraction of uniquely mapped reads is potentially mapped to an incorrect location. Furthermore, we provide simple statistical results on the expected number of random matches in a genome (E-value) and the probability of a random match as a function of read length. Finally, we show that quality scores contain valuable information for mapping and why mapping quality should be evaluated in a probabilistic manner. In the end, we discuss the potential of improving the performance of current methods by considering these quality scores in a probabilistic mapping program.

U2 - 10.1007/978-1-62703-514-9_3

DO - 10.1007/978-1-62703-514-9_3

M3 - Book chapter

C2 - 23872968

SN - 978-1-62703-513-2

T3 - Methods in Molecular Biology

SP - 39

EP - 59

BT - Deep Sequencing Data Analysis

A2 - Shomron, Noam

PB - Springer Science+Business Media

ER -

On the accuracy of short read mapping

Abstract

Adgang til dokumentet

Fingeraftryk

Citationsformater