Geodesic
A navigation system for tree space
Journal of Graph Algorithms and Applications, Tome 20 (2016) no. 2, pp. 247-268.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

The reconstruction of evolutionary trees from data sets on overlapping sets of species is a central problem in phylogenetics. Provided that the tree reconstructed for each subset of species is rooted and that these trees fit together consistently, the space of all parent trees that 'display' these trees was recently shown to satisfy the following strong property: there exists a path from any one parent tree to any other parent tree by a sequence of local rearrangements (nearest neighbour interchanges) so that each intermediate tree also lies in this same tree space. However, the proof of this result uses a non-constructive argument. In this paper we describe a specific, polynomial-time procedure for navigating from any given parent tree to another while remaining in this tree space. The results are of particular relevance to the recent study of 'phylogenetic terraces'.
DOI : 10.7155/jgaa.00392
Keywords: terraces, phylogenetic trees, binary trees, NNI 
@article{JGAA_2016_20_2_a3,
     author = {Sarah Mark and Jeanette McLeod and Mike Steel},
     title = {A navigation system for tree space},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {247--268},
     publisher = {mathdoc},
     volume = {20},
     number = {2},
     year = {2016},
     doi = {10.7155/jgaa.00392},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00392/}
}
TY  - JOUR
AU  - Sarah Mark
AU  - Jeanette McLeod
AU  - Mike Steel
TI  - A navigation system for tree space
JO  - Journal of Graph Algorithms and Applications
PY  - 2016
SP  - 247
EP  - 268
VL  - 20
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00392/
DO  - 10.7155/jgaa.00392
LA  - en
ID  - JGAA_2016_20_2_a3
ER  - 
%0 Journal Article
%A Sarah Mark
%A Jeanette McLeod
%A Mike Steel
%T A navigation system for tree space
%J Journal of Graph Algorithms and Applications
%D 2016
%P 247-268
%V 20
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00392/
%R 10.7155/jgaa.00392
%G en
%F JGAA_2016_20_2_a3
Sarah Mark; Jeanette McLeod; Mike Steel. A navigation system for tree space. Journal of Graph Algorithms and Applications, Tome 20 (2016) no. 2, pp. 247-268. doi : 10.7155/jgaa.00392. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00392/

Cité par Sources :