Name
Abstract | ||
|---|---|---|
In general, a phylogenetic network is a graphical representation of an evolutionary history that involves reticulate events like recombinations, hybridizations, or lateral gene transfers. Tree-child reticulate networks (TC networks) are a special class of phylogenetic networks that allow to represent evolutionary histories where, despite the existence of such reticulate events, every ancestral species has some descendant through mutations. In this paper we establish two equivalent characterizations of the families of clusters of TC networks. These characterizations yield a simple, polynomial-time algorithm that decides whether a given family of clusters on a set of taxa is the family of clusters of some TC network or not, and, when the answer is positive, outputs a TC network that is a minimal reticulate network representing this family of clusters. This algorithm is based on the notion of cluster network introduced by Huson and Rupp, and it has been implemented in a Python package and a companion web tool, which are freely available on the web. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.3233/FI-2014-1087 | Fundam. Inform. |
Keywords | Field | DocType |
tree-child networks,clusters,phylogenetic networks,cluster networks,regular networks,phylogenetic network | Cluster (physics),Reticulate,Network clustering,Combinatorics,Phylogenetic tree,Taxon,Mathematics,Python (programming language),Phylogenetic network | Journal |
Volume | Issue | ISSN |
134 | 1-2 | 0169-2968 |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Adrià Alcalà | 1 | 0 | 0.34 |
| Mercè Llabrés | 2 | 104 | 12.98 |
| Francesc Rosselló | 3 | 244 | 29.09 |
| Pau Rullan | 4 | 0 | 0.34 |