Skip to main content

Research Repository

Advanced Search

An algorithm for reconstructing ultrametric tree-child networks from inter-taxa distances

Bordewich, Magnus; Tokac, Nihan

An algorithm for reconstructing ultrametric tree-child networks from inter-taxa distances Thumbnail


Authors

Nihan Tokac



Abstract

Traditional “distance based methods” reconstruct a phylogenetic tree from a matrix of pair-wise distances between taxa. A phylogenetic network is a generalisation of a phylogenetic tree that can describe evolutionary events such as reticulation and hybridisation that are not tree-like. Although evolution has been known to be more accurately modelled by a network than a tree for some time, only recently have efforts been made to directly reconstruct a phylogenetic network from sequence data, as opposed to reconstructing several trees first and then trying to combine them into a single coherent network. In this work we present a generalisation of the UPGMA algorithm for ultrametric tree reconstruction which can accurately reconstruct ultrametric tree-child networks from the set of distinct distances between each pair of taxa.

Citation

Bordewich, M., & Tokac, N. (2016). An algorithm for reconstructing ultrametric tree-child networks from inter-taxa distances. Discrete Applied Mathematics, 213, 47-59. https://doi.org/10.1016/j.dam.2016.05.011

Journal Article Type Article
Acceptance Date May 12, 2016
Online Publication Date Jun 11, 2016
Publication Date Nov 20, 2016
Deposit Date May 12, 2016
Publicly Available Date Jun 11, 2017
Journal Discrete Applied Mathematics
Print ISSN 0166-218X
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 213
Pages 47-59
DOI https://doi.org/10.1016/j.dam.2016.05.011

Files





You might also like



Downloadable Citations