Humphries, Peter J. and Wu, Taoyang ORCID: https://orcid.org/0000-0002-2663-2001 (2013) On the neighborhoods of trees. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 10 (3). pp. 721-728. ISSN 1545-5963
Full text not available from this repository. (Request a copy)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.
Item Type: | Article |
---|---|
Faculty \ School: | Faculty of Science > School of Computing Sciences |
UEA Research Groups: | Faculty of Science > Research Groups > Computational Biology > Phylogenetics (former - to 2018) Faculty of Science > Research Groups > Computational Biology Faculty of Science > Research Centres > Centre for Ecology, Evolution and Conservation |
Depositing User: | Pure Connector |
Date Deposited: | 09 Jun 2014 20:32 |
Last Modified: | 09 Oct 2024 13:32 |
URI: | https://ueaeprints.uea.ac.uk/id/eprint/48556 |
DOI: | 10.1109/TCBB.2013.66 |
Actions (login required)
View Item |