A Fréchet tree distance measure to compare phylogeographic spread paths across trees.
Cast your vote
You can rate an item by clicking the amount of stars they wish to award to this item.
When enough users have cast their vote on this item, the average rating will also be shown.
Your vote was cast
Thank you for your feedback
Thank you for your feedback
MetadataShow full item record
AbstractPhylogeographic methods reconstruct the origin and spread of taxa by inferring locations for internal nodes of the phylogenetic tree from sampling locations of genetic sequences. This is commonly applied to study pathogen outbreaks and spread. To evaluate such reconstructions, the inferred spread paths from root to leaf nodes should be compared to other methods or references. Usually, ancestral state reconstructions are evaluated by node-wise comparisons, therefore requiring the same tree topology, which is usually unknown. Here, we present a method for comparing phylogeographies across different trees inferred from the same taxa. We compare paths of locations by calculating discrete Fréchet distances. By correcting the distances by the number of paths going through a node, we define the Fréchet tree distance as a distance measure between phylogeographies. As an application, we compare phylogeographic spread patterns on trees inferred with different methods from hemagglutinin sequences of H5N1 influenza viruses, finding that both tree inference and ancestral reconstruction cause variation in phylogeographic spread that is not directly reflected by topological differences. The method is suitable for comparing phylogeographies inferred with different tree or phylogeographic inference methods to each other or to a known ground truth, thus enabling a quality assessment of such techniques.
AffiliationBRICS, Braunschweiger Zentrum für Systembiologie, Rebenring 56,38106 Braunschweig, Germany.
PublisherNature publishing group
PubMed Central IDPMC6242967
The following license files are associated with this item:
- Creative Commons
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-ShareAlike 4.0 International
- Phylogeographic reconstruction using air transportation data and its application to the 2009 H1N1 influenza A pandemic.
- Authors: Reimering S, Muñoz S, McHardy AC
- Issue date: 2020 Feb
- Phylodynamics of H5N1 avian influenza virus in Indonesia.
- Authors: Lam TT, Hon CC, Lemey P, Pybus OG, Shi M, Tun HM, Li J, Jiang J, Holmes EC, Leung FC
- Issue date: 2012 Jun
- Phylodynamics of H5N1 Highly Pathogenic Avian Influenza in Europe, 2005-2010: Potential for Molecular Surveillance of New Outbreaks.
- Authors: Alkhamis MA, Moore BR, Perez AM
- Issue date: 2015 Jun 23
- Genetic evidence for avian influenza H5N1 viral transmission along the Black Sea-Mediterranean Flyway.
- Authors: Zhou S, Tian H, Wu X, Xu B, Yang J, Chan KKY, Huang S, Dong L, Brownstein J, Xu B
- Issue date: 2016 Sep
- Molecular epidemiology of influenza A (H5N1) viruses, Bangladesh, 2007-2011.
- Authors: Hoque MA, Tun HM, Hassan MM, Khan SA, Islam SA, Islam MN, Giasuddin M, Osmani TM, Islam A, Thornton RN, Burgess GW, Skerratt LF, Selleck P, Brun E, Debnath NC, Leung FC
- Issue date: 2013 Sep 1