arXiv Analytics

Sign in

arXiv:1505.05815 [q-bio.QM]AbstractReferencesReviewsResources

Inference of Ancestral Recombination Graphs through Topological Data Analysis

Pablo G. Camara, Arnold J. Levine, Raul Rabadan

Published 2015-05-21Version 1

The recent explosion of genomic data has underscored the need for interpretable and comprehensive analyses that can capture complex phylogenetic relations within and across species. Recombination, reassortment, horizontal gene transfer, and species hybridization constitute examples of pervasive biological phenomena that cannot be captured by tree-like representations. Starting from tens or hundreds of genomes, we are interested in the reconstruction of potential evolutionary histories leading to the observed data. Ancestral recombination graphs (ARGs) represent potential histories that explicitly accommodate recombination and mutation events across orthologous genomes. However, ARGs are computationally costly to reconstruct and usually become infeasible for more than few tens of genomes. Recently, Topological Data Analysis (TDA) methods have been proposed as robust and scalable methods that can capture the genetic scale and frequency of recombination. We build on previous TDA developments for detecting and quantifying recombination, and present a novel framework that can be applied to hundreds of genomes and can be interpreted in terms of minimal histories of mutation and recombination events, quantifying the scales and identifying the genomic locations of recombinations. For that aim, we extend the notion of barcodes in persistent homology, largely increasing their sensitivity to recombination, and present a new type of summary graph (topological ARG, or tARG), analogous to ARGs, that capture ensembles of minimal recombination histories. We implement this framework in a software package, called TARGet, and apply it to several examples, including small migration between different populations and horizontal evolution in finches inhabiting the Gal\'apagos Islands.

Comments: 25 pages, 8 figures. The accompanying software, instructions and example files used in the manuscript can be obtained from https://github.com/RabadanLab/TARGet
Categories: q-bio.QM, math.AT, q-bio.PE
Related articles: Most relevant | Search more
arXiv:1811.04827 [q-bio.QM] (Published 2018-11-12)
Assessing biological models using topological data analysis
arXiv:1412.6430 [q-bio.QM] (Published 2014-12-19)
Topological Data Analysis of Biological Aggregation Models
arXiv:1806.05167 [q-bio.QM] (Published 2018-06-13)
The importance of the whole: topological data analysis for the network neuroscientist