KwARG: parsimonious reconstruction of ancestral recombination graphs with recurrent mutation
نویسندگان
چکیده
منابع مشابه
Constructing Minimal Ancestral Recombination Graphs
By viewing the ancestral recombination graph as defining a sequence of trees, we show how possible evolutionary histories consistent with given data can be constructed using the minimum number of recombination events. In contrast to previously known methods, which yield only estimated lower bounds, our method of detecting recombination always gives the minimum number of recombination events if ...
متن کاملGenome-Wide Inference of Ancestral Recombination Graphs
The complex correlation structure of a collection of orthologous DNA sequences is uniquely captured by the "ancestral recombination graph" (ARG), a complete record of coalescence and recombination events in the history of the sample. However, existing methods for ARG inference are computationally intensive, highly approximate, or limited to small numbers of sequences, and, as a consequence, exp...
متن کاملThe effect of recombination on the reconstruction of ancestral sequences.
While a variety of methods exist to reconstruct ancestral sequences, all of them assume that a single phylogeny underlies all the positions in the alignment and therefore that recombination has not taken place. Using computer simulations we show that recombination can severely bias ancestral sequence reconstruction (ASR), and quantify this effect. If recombination is ignored, the ancestral sequ...
متن کاملBayesian inference of ancestral recombination graphs for bacterial populations
Homologous recombination is a central feature of bacterial evolution, yet confounds traditional phylogenetic methods. While a number of methods specific to bacterial evolution have been developed, none of these permit joint inference of a bacterial recombination graph and associated parameters. In this paper, we present a new method which addresses this shortcoming. Our method uses a novel Mark...
متن کاملInference of Ancestral Recombination Graphs through Topological Data Analysis
The recent explosion of genomic data has underscored the need for interpretable and comprehensive analyses that can capture complex phylogenetic relationships within and across species. Recombination, reassortment and horizontal gene transfer constitute examples of pervasive biological phenomena that cannot be captured by tree-like representations. Starting from hundreds of genomes, we are inte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2021
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btab351