Comparison of Tree-Child Phylogenetic Networks Export

@article{citeulike:1604297, abstract = {Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of non-treelike evolutionary events, like recombination, hybridization, or lateral gene transfer. In this paper, we present and study a new class of phylogenetic networks, called tree-child phylogenetic networks, where every non-extant species has some descendant through mutation. We provide an injective representation of these networks as multisets of vectors of natural numbers, their path multiplicity vectors, and we use this representation to define a distance on this class and to give an alignment method for pairs of these networks. To the best of our knowledge, they are respectively the first true distance and the first alignment method defined on a meaningful class of phylogenetic networks strictly extending the class of phylogenetic trees. Simple, polynomial algorithms for reconstructing a tree-child phylogenetic network from its path multiplicity vectors, for computing the distance between two tree-child phylogenetic networks, and for aligning a pair of tree-child phylogenetic networks, are provided, and they have been implemented as a Perl package and a Java applet, and they are available at <a href="http://bioinfo.uib.es/\~{}recerca/phylonetworks/mudistance">this http URL</a>}, archivePrefix = {arXiv}, author = {Cardona, Gabriel and Rossello, Francesc and Valiente, Gabriel}, citeulike-article-id = {1604297}, citeulike-linkout-0 = {http://arxiv.org/abs/0708.3499}, citeulike-linkout-1 = {http://arxiv.org/pdf/0708.3499}, day = {27}, eprint = {0708.3499}, keywords = {accuracy, bioinformatics, evolution, have\_as\_pdf, phylogeny, phylome, proprograma, tree}, month = {Aug}, posted-at = {2009-08-07 00:01:41}, priority = {2}, title = {Comparison of Tree-Child Phylogenetic Networks}, url = {http://arxiv.org/abs/0708.3499}, year = {2007} }

TY - JOUR ID - citeulike:1604297 L3 - citeulike-article-id:1604297 N2 - Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of non-treelike evolutionary events, like recombination, hybridization, or lateral gene transfer. In this paper, we present and study a new class of phylogenetic networks, called tree-child phylogenetic networks, where every non-extant species has some descendant through mutation. We provide an injective representation of these networks as multisets of vectors of natural numbers, their path multiplicity vectors, and we use this representation to define a distance on this class and to give an alignment method for pairs of these networks. To the best of our knowledge, they are respectively the first true distance and the first alignment method defined on a meaningful class of phylogenetic networks strictly extending the class of phylogenetic trees. Simple, polynomial algorithms for reconstructing a tree-child phylogenetic network from its path multiplicity vectors, for computing the distance between two tree-child phylogenetic networks, and for aligning a pair of tree-child phylogenetic networks, are provided, and they have been implemented as a Perl package and a Java applet, and they are available at <a href="http://bioinfo.uib.es/~recerca/phylonetworks/mudistance">this http URL</a> TI - Comparison of Tree-Child Phylogenetic Networks KW - accuracy KW - bioinformatics KW - evolution KW - have_as_pdf KW - phylogeny KW - phylome KW - proprograma KW - tree AU - Cardona, Gabriel AU - Rossello, Francesc AU - Valiente, Gabriel PY - 2007/Aug/27/ UR - http://arxiv.org/abs/0708.3499 ER -