Optimal, efficient reconstruction of phylogenetic networks with constrained recombination.

Abstract excerpt

A phylogenetic network is a generalization of a phylogenetic tree, allowing structural properties that are not tree-like. In a seminal paper, Wang et al.(1) studied the problem of constructing a phylogenetic network, allowing recombination between sequences, with the constraint that the resulting cycles must be disjoint. We call such a phylogenetic network a "galled-tree". They gave a polynomial-time algorithm...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Gene Expression Profiling
• Share to Genetic Variation