Under the infinite-sites model of mutation, we consider the problem of finding the minimum number of recombination events which must have occurred in the evolutionary history of sampled DNA sequences. Our approach is deterministic and is based on the combinatorics of leaf-labelled rooted trees. In contrast to previously known approaches, which only yield estimated lower bounds, our approach always gives the exact minimum number of recombination events. Furthermore, our method can be used to reconstruct explicitly evolutionary histories with the minimum number of recombination events. As an additional application, we discuss how our work can be used to define haplotype blocks. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Song, Y. S., & Hein, J. (2003). Parsimonious reconstruction of sequence evolution and haplotype blocks: Finding the minimum number of recombination events. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2812, 287–302. https://doi.org/10.1007/978-3-540-39763-2_22
Mendeley helps you to discover research relevant for your work.