Related projects
Discover more projects across a range of sectors and discipline — from AI to cleantech to social innovation.
Reconstructing the tree of life, which depicts the evolutionary history of today’s existing species, has been a central goal of evolutionary biology ever since Darwin. Each species is composed of a set of genes, which can be grouped into families. The DNA sequences of genes can be used to infer a gene tree for each family, and the species tree can be seen as a “summary” of these gene histories. Therefore one way of inferring a species tree is to merge multiple gene trees into a “supertree”. Many programs and software are able to combine gene trees into one, but they assume that each gene tree has at most one gene per species. However, this is unrealistic since genes undergo duplication events during the course of evolution, leading to gene trees having multiple leaves labeled by the same species. The aim of this project is to devise efficient algorithms that can combine multi-labeled gene trees and thus infer better species trees.
Nadia El-Mabrouk
Manuel Lafond
Computer science
Université de Montréal
Globalink Research Award
Discover more projects across a range of sectors and discipline — from AI to cleantech to social innovation.
Find the perfect opportunity to put your academic skills and knowledge into practice!
Find ProjectsThe strong support from governments across Canada, international partners, universities, colleges, companies, and community organizations has enabled Mitacs to focus on the core idea that talent and partnerships power innovation — and innovation creates a better future.