Reconstructing (super)trees from data sets with missing distances: Not all is lost

George Kettleborough, Jo L. Dicks, Ian N. Roberts, Katharina T. Huber

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)
3 Downloads (Pure)

Abstract

The wealth of phylogenetic information accumulated over many decades of biological research, coupled with recent technological advances in molecular sequence generation, present significant opportunities for researchers to investigate relationships across and within the kingdoms of life. However, to make best use of this data wealth, several problems must first be overcome. One key problem is finding effective strategies to deal with missing data. Here, we introduce Lasso, a novel heuristic approach for reconstructing rooted phylogenetic trees from distance matrices with missing values, for datasets where a molecular clock may be assumed. Contrary to other phylogenetic methods on partial datasets, Lasso possesses desirable properties such as its reconstructed trees being both unique and edge-weighted. These properties are achieved by Lasso restricting its leaf set to a large subset of all possible taxa, which in many practical situations is the entire taxa set. Furthermore, the Lasso approach is distance-based, rendering it very fast to run and suitable for datasets of all sizes, including large datasets such as those generated by modern Next Generation Sequencing technologies. To better understand the performance of Lasso, we assessed it by means of artificial and real biological datasets, showing its effectiveness in the presence of missing data. Furthermore, by formulating the supermatrix problem as a particular case of the missing data problem, we assessed Lasso's ability to reconstruct supertrees. We demonstrate that, although not specifically designed for such a purpose, Lasso performs better than or comparably with five leading supertree algorithms on a challenging biological data set. Finally, we make freely available a software implementation of Lasso so that researchers may, for the first time, perform both rooted tree and supertree reconstruction with branch lengths on their own partial datasets.
Original languageEnglish
Pages (from-to)1628-1642
Number of pages15
JournalMolecular Biology and Evolution
Volume32
Issue number6
Early online date4 Feb 2015
DOIs
Publication statusPublished - 2015

Keywords

  • Phylogenetic trees
  • rooted trees
  • partial distance
  • supertree
  • lasso
  • molecular clock
  • dendrogram

Cite this