On the neighborhoods of trees

Peter J. Humphries; Taoyang Wu

doi:10.1109/TCBB.2013.66

On the neighborhoods of trees

Peter J. Humphries, Taoyang Wu

Research output: Contribution to journal › Article › peer-review

15 Citations (Scopus)

Abstract

Tree rearrangement operations typically induce a metric on the space of phylogenetic trees. One important property of these metrics is the size of the neighborhood, that is, the number of trees exactly one operation from a given tree. We present an exact expression for the size of the TBR (tree bisection and reconnection) neighborhood, thus answering a question first posed by Allen and Steel . In addition, we also obtain a characterization of the extremal trees whose TBR neighborhoods are maximized and minimized.

Original language	English
Pages (from-to)	721-728
Number of pages	8
Journal	IEEE/ACM Transactions on Computational Biology and Bioinformatics
Volume	10
Issue number	3
DOIs	https://doi.org/10.1109/TCBB.2013.66
Publication status	Published - 1 May 2013

Access to Document

10.1109/TCBB.2013.66

Cite this

@article{c5b2cfc3933249e2b8a0085b80ed15f4,

title = "On the neighborhoods of trees",

abstract = "Tree rearrangement operations typically induce a metric on the space of phylogenetic trees. One important property of these metrics is the size of the neighborhood, that is, the number of trees exactly one operation from a given tree. We present an exact expression for the size of the TBR (tree bisection and reconnection) neighborhood, thus answering a question first posed by Allen and Steel . In addition, we also obtain a characterization of the extremal trees whose TBR neighborhoods are maximized and minimized.",

author = "Humphries, {Peter J.} and Taoyang Wu",

year = "2013",

month = may,

day = "1",

doi = "10.1109/TCBB.2013.66",

language = "English",

volume = "10",

pages = "721--728",

journal = "IEEE/ACM Transactions on Computational Biology and Bioinformatics",

issn = "1545-5963",

publisher = "The Institute of Electrical and Electronics Engineers (IEEE)",

number = "3",

}

TY - JOUR

T1 - On the neighborhoods of trees

AU - Humphries, Peter J.

AU - Wu, Taoyang

PY - 2013/5/1

Y1 - 2013/5/1

N2 - Tree rearrangement operations typically induce a metric on the space of phylogenetic trees. One important property of these metrics is the size of the neighborhood, that is, the number of trees exactly one operation from a given tree. We present an exact expression for the size of the TBR (tree bisection and reconnection) neighborhood, thus answering a question first posed by Allen and Steel . In addition, we also obtain a characterization of the extremal trees whose TBR neighborhoods are maximized and minimized.

AB - Tree rearrangement operations typically induce a metric on the space of phylogenetic trees. One important property of these metrics is the size of the neighborhood, that is, the number of trees exactly one operation from a given tree. We present an exact expression for the size of the TBR (tree bisection and reconnection) neighborhood, thus answering a question first posed by Allen and Steel . In addition, we also obtain a characterization of the extremal trees whose TBR neighborhoods are maximized and minimized.

U2 - 10.1109/TCBB.2013.66

DO - 10.1109/TCBB.2013.66

M3 - Article

SN - 1545-5963

VL - 10

SP - 721

EP - 728

JO - IEEE/ACM Transactions on Computational Biology and Bioinformatics

JF - IEEE/ACM Transactions on Computational Biology and Bioinformatics

IS - 3

ER -