Name
Abstract | ||
|---|---|---|
Motivation: The presence of reticulate evolutionary events in phylogenies turn phyloge- netic trees into phylogenetic networks. These events imply in particular that there may exist multiple evolutionary paths from a non-extant species to an extant one, and this multiplicity makes the comparison of phylogenetic networks much more difficult than the comparison of phylogenetic trees. In fact, all attempts to define a sound distance measure on the class of all phylogenetic networks have failed so far. Thus, the only practical solutions have been either the use of rough estimates of similarity (based on comparison of the trees embedded in the networks), or narrowing the class of phylogenetic networks to a certain class where such a distance is known and can be efficiently computed. The first approach has the prob- lem that one may identify two networks as equivalent, when they are not; the second one has the drawback that there may not exist algorithms to reconstruct such networks from biological sequences. Results: We present in this paper a distance measure on the class of tree-sibling time consistent phylogenetic networks, which generalize tree-child time consistent phylogenetic networks, and thus also galled-trees. The practical interest of this distance measure is twofold: it can be computed in polynomial time by means of simple algorithms, and there also exist polynomial-time algorithms for reconstructing networks of this class from DNA sequence data. Availability: The Perl package Bio::PhyloNetwork, included in the BioPerl bundle, imple- ments many algorithms on phylogenetic networks, including the computation of the distance presented in this paper. Contact: gabriel.cardona@uib.es |
Year | Venue | Keywords |
|---|---|---|
2008 | Clinical Orthopaedics and Related Research | polynomial time,time consistency,dna sequence,phylogenetic tree,distance metric,phylogenetic network,discrete mathematics |
Field | DocType | Volume |
Discrete mathematics,Phylogenetic tree,Metric (mathematics),Theoretical computer science,Computational phylogenetics,Phylogenetic comparative methods,Genetics,Time complexity,Mathematics,Perl,Computation,Phylogenetic network | Journal | abs/0803.2 |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Gabriel Cardona | 1 | 209 | 16.10 |
| Mercè Llabrés | 2 | 104 | 12.98 |
| Francesc Rosselló | 3 | 244 | 29.09 |
| Gabriel Valiente | 4 | 742 | 63.30 |