Professor Magnus Bordewich m.j.r.bordewich@durham.ac.uk
Professor
Constructing Tree-Child Networks from Distance Matrices
Bordewich, Magnus; Semple, Charles; Tokac, Nihan
Authors
Charles Semple
Nihan Tokac
Abstract
A tree-child network is a phylogenetic network with the property that each non-leaf vertex is the parent of a tree vertex or a leaf. In this paper, we show that a tree-child network on taxa (leaf) set X with an outgroup and a positive real-valued weighting of its edges is essentially determined by the multi-set of all path-length distances between elements in X provided, for each reticulation, the edges directed into it have equal weight. Furthermore, we give a polynomial-time algorithm for reconstructing such a network from this inter-taxa distance information. Such constructions are of central importance in evolutionary biology where phylogenetic networks represent the ancestral history of a collection of present-day taxa.
Journal Article Type | Article |
---|---|
Acceptance Date | Apr 27, 2017 |
Online Publication Date | May 8, 2017 |
Publication Date | Aug 1, 2017 |
Deposit Date | Apr 27, 2017 |
Publicly Available Date | May 8, 2018 |
Journal | Algorithmica |
Print ISSN | 0178-4617 |
Electronic ISSN | 1432-0541 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Volume | 80 |
Issue | 8 |
Pages | 2240-2259 |
DOI | https://doi.org/10.1007/s00453-017-0320-6 |
Public URL | https://durham-repository.worktribe.com/output/1380623 |
Files
Accepted Journal Article
(323 Kb)
PDF
Copyright Statement
The final publication is available at Springer via https://doi.org/10.1007/s00453-017-0320-6
You might also like
Evaluating Gaussian Grasp Maps for Generative Grasping Models
(2022)
Presentation / Conference Contribution
Improving Robotic Grasping on Monocular Images Via Multi-Task Learning and Positional Loss
(2021)
Presentation / Conference Contribution
Autoencoders Without Reconstruction for Textural Anomaly Detection
(2021)
Presentation / Conference Contribution
On the approximation complexity hierarchy.
(2011)
Presentation / Conference Contribution
Accuracy Guarantees for Phylogeny Reconstruction Algorithms Based on Balanced Minimum Evolution.
(2010)
Presentation / Conference Contribution
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search