Metrics on multilabeled trees: interrelationships and diameter bounds

dc.contributor.authorHuber, K.
dc.contributor.authorSpillner, A.
dc.contributor.authorSuchecki, R.
dc.contributor.authorMoulton, V.
dc.date.issued2011
dc.description.abstractMultilabeled trees or MUL-trees, for short, are trees whose leaves are labeled by elements of some nonempty 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.
dc.description.statementofresponsibilityKatharina T. Huber, Andreas Spillner, Radosław Suchecki, and Vincent Moulton
dc.identifier.citationIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2011; 8(4):1029-1040
dc.identifier.doi10.1109/TCBB.2010.122
dc.identifier.issn1545-5963
dc.identifier.issn1557-9964
dc.identifier.orcidSuchecki, R. [0000-0003-4992-9497]
dc.identifier.urihttp://hdl.handle.net/2440/85212
dc.language.isoen
dc.publisherIEEE
dc.rights© 2011 IEEE
dc.source.urihttps://doi.org/10.1109/tcbb.2010.122
dc.subjectMultilabeled tree; MUL-tree; tree space; metric; domination; diameter bound
dc.titleMetrics on multilabeled trees: interrelationships and diameter bounds
dc.typeJournal article
pubs.publication-statusPublished

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
RA_hdl_85212.pdf
Size:
503.93 KB
Format:
Adobe Portable Document Format
Description:
Restricted Access