Two novel closure rules for constructing phylogenetic super-networks.

Grünewald, Stefan, Huber, Katharina T. and Wu, Qiong (2008) Two novel closure rules for constructing phylogenetic super-networks. Bulletin of Mathematical Biology, 70 (7). pp. 1906-1924. ISSN 0092-8240

Full text not available from this repository. (Request a copy)


A contemporary and fundamental problem faced by many evolutionary biologists is how to puzzle together a collection P of partial trees (leaf-labeled trees whose leaves are bijectively labeled by species or, more generally, taxa, each supported by, e.g., a gene) into an overall parental structure that displays all trees in P. This already difficult problem is complicated by the fact that the trees in P regularly support conflicting phylogenetic relationships and are not on the same but only overlapping taxa sets. A desirable requirement on the sought after parental structure, therefore, is that it can accommodate the observed conflicts. Phylogenetic networks are a popular tool capable of doing precisely this. However, not much is known about how to construct such networks from partial trees, a notable exception being the Z-closure super-network approach, which is based on the Z-closure rule, and the Q-imputation approach. Although attractive approaches, they both suffer from the fact that the generated networks tend to be multidimensional making it necessary to apply some kind of filter to reduce their complexity. To avoid having to resort to a filter, we follow a different line of attack in this paper and develop closure rules for generating circular phylogenetic networks which have the attractive property that they can be represented in the plane. In particular, we introduce the novel Y-(closure) rule and show that this rule on its own or in combination with one of Meacham’s closure rules (which we call the M-rule) has some very desirable theoretical properties. In addition, we present a case study based on Rivera et al. “ring of life” to explore the reconstructive power of the M- and Y-rule and also reanalyze an Arabidopsis thaliana data set.

Item Type: Article
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Computational Biology > Phylogenetics (former - to 2018)
Faculty of Science > Research Groups > Computational Biology
Related URLs:
Depositing User: Vishal Gautam
Date Deposited: 10 Mar 2011 11:56
Last Modified: 15 Jun 2023 17:31
DOI: 10.1007/s11538-008-9331-4

Actions (login required)

View Item View Item