Uncertainty in Homology Inferences: Assessing and Improving Genomic Sequence Alignment
Lunter, G, Rocco, A, Mimouni, N, Heger, A, Caldeira, A and Hein, J (2008) Uncertainty in Homology Inferences: Assessing and Improving Genomic Sequence Alignment Genome Research, 18 . 298 - 309. ISSN 1088-9051
|PDF - Published Version |
Available under License : See the attached licence file.
Official URL: http://dx.doi.org/10.1101/gr.6725608
Sequence alignment underpins all of comparative genomics, yet it remains an incompletely solved problem. In particular, the statistical uncertainty within inferred alignments is often disregarded, while parametric or phylogenetic inferences are considered meaningless without confidence estimates. Here, we report on a theoretical and simulation study of pairwise alignments of genomic DNA at human–mouse divergence. We find that >15% of aligned bases are incorrect in existing whole-genome alignments, and we identify three types of alignment error, each leading to systematic biases in all algorithms considered. Careful modeling of the evolutionary process improves alignment quality; however, these improvements are modest compared with the remaining alignment errors, even with exact knowledge of the evolutionary model, emphasizing the need for statistical approaches to account for uncertainty. We develop a new algorithm, Marginalized Posterior Decoding (MPD), which explicitly accounts for uncertainties, is less biased and more accurate than other algorithms we consider, and reduces the proportion of misaligned bases by a third compared with the best existing algorithm. To our knowledge, this is the first nonheuristic algorithm for DNA sequence alignment to show robust improvements over the classic Needleman–Wunsch algorithm. Despite this, considerable uncertainty remains even in the improved alignments. We conclude that a probabilistic treatment is essential, both to improve alignment quality and to quantify the remaining uncertainty. This is becoming increasingly relevant with the growing appreciation of the importance of noncoding DNA, whose study relies heavily on alignments. Alignment errors are inevitable, and should be considered when drawing conclusions from alignments. Software and alignments to assist researchers in doing this are provided at http://genserv.anat.ox.ac.uk/grape/.
|Additional Information:||Copyright © 2008, Cold Spring Harbor Laboratory Press|
|Divisions:||Faculty of Health and Medical Sciences > Microbial and Cellular Sciences|
|Deposited By:||Symplectic Elements|
|Deposited On:||27 Jun 2012 09:25|
|Last Modified:||31 Jan 2013 02:33|
Repository Staff Only: item control page