The INI has a new website!

This is a legacy webpage. Please visit the new site to ensure you are seeing up to date information.

Skip to content



Hybridisation in non-binary trees

Linz, S (Canterbury)
Thursday 20 December 2007, 14:40-15:00

Seminar Room 1, Newton Institute


Molecular phylogenetics, the study of reconstructing evolutionary trees, is a well-established field of scientific endeavor. However, in certain circumstances, evolution is not best represented by trees. For example, a comparison of gene trees representing a set of taxa and reconstructed for different genetic loci sometimes reveals conflicting tree topologies. These discrepancies are often due to reticulation events such as horizontal gene transfer and hybridization. Assuming that the initial data set is correct, a basic problem is to compute the minimum number of reticulation events to explain the evolutionary history for a set of present-day species.

Recently, it has been shown that a theoretical framework - based on the notion of agreement forests - can be used to calculate the number of reticulation events for two rooted binary phylogenetic trees. Together with two reduction rules, this leads to an algorithm that runs efficiently for many biological examples and gives the exact solution. However, for many data sets, the reconstructed trees are not fully resolved. In this talk, we extend this framework to non-binary trees. Further, we show that the subtree prune and regraft distance between two non-binary trees, which is often used to model reticulate evolution, can be approached in a similar way.


[pdf ]




The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.

Back to top ∧