Graph hierarchies for phylogeography.
نویسندگان
چکیده
Bayesian phylogeographic methods simultaneously integrate geographical and evolutionary modelling, and have demonstrated value in assessing spatial spread patterns of measurably evolving organisms. We improve on existing phylogeographic methods by combining information from multiple phylogeographic datasets in a hierarchical setting. Consider N exchangeable datasets or strata consisting of viral sequences and locations, each evolving along its own phylogenetic tree and according to a conditionally independent geographical process. At the hierarchical level, a random graph summarizes the overall dispersion process by informing which migration rates between sampling locations are likely to be relevant in the strata. This approach provides an efficient and improved framework for analysing inherently hierarchical datasets. We first examine the evolutionary history of multiple serotypes of dengue virus in the Americas to showcase our method. Additionally, we explore an application to intrahost HIV evolution across multiple patients.
منابع مشابه
Matching Hierarchies of Segmentations
We propose to match two hierarchies of segmentations by many-to-many mappings between the regions of the two hierarchies. The mappings preserve the order of the regions (w.r.t. set inclusion) in both hierarchies. The matching involves weights for the significance of individual regions within a hierarchy and similarity measures for the comparison of regions from different hierarchies. Irregular ...
متن کاملIntraspecific phylogeography of the Japanese threadfin bream, Nemipterus japonicus (Perciformes: Nemipteridae), from the Persian Gulf and Indo-West Pacific: a preliminary study based on mitochondrial DNA sequence
The Japanese threadfin bream, Nemipterus japonicus, the most abundant and crucially economic Nemipterus species is widespread throughout the Indo-West Pacific. The species has been studied widely for various aspects but genetic studies are scanty. This preliminary study contributes to the species phylogeography through the study of the genetic diversity and historical demography of N. japonicus...
متن کاملSimpler Editing of Spatially-Connected Graph Hierarchies using Zipping Algorithms
Graph hierarchies, the data structures that result from hierarchically clustering the nodes of a graph, are widely used as a multi-scale way of representing data in many computing fields, including image segmentation, mesh simplification, hierarchical pathfinding and visualisation. As a result, significant efforts have been made over the years to find ways of constructing ‘good’ graph hierarchi...
متن کاملHGV: A Library for Hierarchies, Graphs, and Views
We introduce the base architecture of a software library which combines graphs, hierarchies, and views and describes the interactions between them. Each graph may have arbitrarily many hierarchies and each hierarchy may have arbitrarily many views. Both the hierarchies and the views can be added and removed dynamically from the corresponding graph and hierarchy, respectively. The software libra...
متن کاملFitchi: haplotype genealogy graphs based on the Fitch algorithm
UNLABELLED : In population genetics and phylogeography, haplotype genealogy graphs are important tools for the visualization of population structure based on sequence data. In this type of graph, node sizes are often drawn in proportion to haplotype frequencies and edge lengths represent the minimum number of mutations separating adjacent nodes. I here present Fitchi, a new program that produce...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Philosophical transactions of the Royal Society of London. Series B, Biological sciences
دوره 368 1614 شماره
صفحات -
تاریخ انتشار 2013