Metrics on multi-labelled trees: interrelationships and diameter bounds

Huber, Katharina T., Spillner, Andreas, Suchecki, Radoslaw and Moulton, Vincent ORCID: https://orcid.org/0000-0001-9371-6435 (2011) Metrics on multi-labelled trees: interrelationships and diameter bounds. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 8 (4). pp. 1029-1040. ISSN 1545-5963

Full text not available from this repository. (Request a copy)

Abstract

Multi-labeled trees or MUL-trees, for short, are trees whose leaves are labeled by elements of some non-empty finite set $X$ such that more than one leaf may be labeled by the same element of $X$. This class of trees includes phylogenetic trees and tree shapes. MUL-trees arise naturally in, for example, biogeography and gene evolution studies and also in the area of phylogenetic network reconstruction. In this paper we introduce novel metrics which may be used to compare MUL-trees, most of which generalize well-known metrics on phylogenetic trees and tree shapes. These metrics can be used, for example, to better understand the space of MUL-trees or to help visualize collections of MUL-trees. In addition, we describe some relationships between the MUL-tree metrics that we present and also give some novel diameter bounds for these metrics. We conclude by briefly discussing some open problems, as well as pointing out how MUL-tree metrics may be used to define metrics on the space of phylogenetic networks.

Item Type: Article
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Computational Biology
Faculty of Science > Research Groups > Computational Biology > Phylogenetics (former - to 2018)
Faculty of Science > Research Groups > Norwich Epidemiology Centre
Faculty of Medicine and Health Sciences > Research Groups > Norwich Epidemiology Centre
Faculty of Science > Research Groups > Computational Biology > Computational biology of RNA (former - to 2018)
Depositing User: Vishal Gautam
Date Deposited: 07 Mar 2011 13:20
Last Modified: 15 Jun 2023 23:39
URI: https://ueaeprints.uea.ac.uk/id/eprint/22423
DOI: 10.1109/TCBB.2010.122

Actions (login required)

View Item View Item