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

Bordewich, Magnus; Tokac, Nihan

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
• Electronic ISSN: 1872-6771
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 213
• Pages: 47-59
• DOI: https://doi.org/10.1016/j.dam.2016.05.011
• Public URL: https://durham-repository.worktribe.com/output/1382185