Geodesic
The SNPR neighbourhood of tree-child networks
Journal of Graph Algorithms and Applications, Tome 22 (2018) no. 2, pp. 329-355.

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

Network rearrangement operations like SNPR (SubNet Prune and Regraft), a recent generalisation of rSPR (rooted Subtree Prune and Regraft), induce a metric on phylogenetic networks. To search the space of these networks one important property of these metrics is the sizes of the neighbourhoods, that is, the number of networks reachable by exactly one operation from a given network. In this paper, we present exact expressions for the SNPR neighbourhood of tree-child networks, which depend on both the size and the topology of a network. We furthermore give upper and lower bounds for the minimum and maximum size of such a neighbourhood.
DOI : 10.7155/jgaa.00472
Keywords: phylogenetic network, neighbourhood, rSPR, SNPR, tree-child 
@article{JGAA_2018_22_2_a7,
     author = {Jonathan Klawitter},
     title = {The {SNPR} neighbourhood of tree-child networks},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {329--355},
     publisher = {mathdoc},
     volume = {22},
     number = {2},
     year = {2018},
     doi = {10.7155/jgaa.00472},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00472/}
}
TY  - JOUR
AU  - Jonathan Klawitter
TI  - The SNPR neighbourhood of tree-child networks
JO  - Journal of Graph Algorithms and Applications
PY  - 2018
SP  - 329
EP  - 355
VL  - 22
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00472/
DO  - 10.7155/jgaa.00472
LA  - en
ID  - JGAA_2018_22_2_a7
ER  - 
%0 Journal Article
%A Jonathan Klawitter
%T The SNPR neighbourhood of tree-child networks
%J Journal of Graph Algorithms and Applications
%D 2018
%P 329-355
%V 22
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00472/
%R 10.7155/jgaa.00472
%G en
%F JGAA_2018_22_2_a7
Jonathan Klawitter. The SNPR neighbourhood of tree-child networks. Journal of Graph Algorithms and Applications, Tome 22 (2018) no. 2, pp. 329-355. doi : 10.7155/jgaa.00472. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00472/

Cité par Sources :