Grant: Alliance Grants
Université de Sherbrooke
$45,000.00
Novel Metrics for the Comparison of Phylogenetic Networks
EF 2022-23
Résumé
For the last two centuries, biologists have modeled species evolution with phylogenetic trees, which assume that genetic material is exclusively transmitted through direct descent. However, there is an abundance of organisms whose evolution cannot be represented as a tree, including plants, bacteria, and viruses. For such species, a network is needed to represent non-treelike events such as hybridization and gene transfer. Several methods build a network from genomic data, but developers lack the tools to evaluate their algorithms against reference or simulated networks.In this proposal, we will develop novel approaches for the comparison of phylogenetic networks. For tree comparison, the Robinson-Foulds (RF) distance is the de facto standard, but in phylogenetic networks, there appears to be no metric that is as strongly established. This is mainly because unlike the RF distance, all current network measures impose a trade-off between desirable properties such as biological relevance, low computational requirements, and interpretability.We introduce new operational distances between networks with these advantages in mind. First, we will build the theoretical foundations of our novel metrics by establishing their mathematical and algorithmic properties. Second, the developed algorithms will be implemented in an open-source software package. Third, we will validate and compare our metrics on real and simulated biological datasets. Our multidisciplinary team is composed of experts in mathematical modeling, high-quality software development, and biology. Our research will lead to clearer comparison metric options for evolutionary biologists and provide a more accurate picture of evolution. The proposal is also an excellent opportunity to establish long-term collaborations between early career professors from different provinces. Furthermore, Québec and Canada are known for their leadership in comparative genomics, and the research in this proposal will reinforce it even further.
Programme
Alliance Grants
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
577123-2022
Name nom
Lafond, Manuel M
Department département
Informatique
Organization id
68
Institution établissement
Université de Sherbrooke
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2022
Award amount
45000
Program id
ALLRP
Program name en
Alliance Grants
Program name fr
Subventions Alliance
Group en
RESEARCH PARTNERSHIPS
Group fr
PARTENARIATS DE RECHERCHE
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Installment
inst:1
Partie
1
Nb partie
1
Application title
Novel Metrics for the Comparison of Phylogenetic Networks
Application summary
For the last two centuries, biologists have modeled species evolution with phylogenetic trees, which assume that genetic material is exclusively transmitted through direct descent. However, there is an abundance of organisms whose evolution cannot be represented as a tree, including plants, bacteria, and viruses. For such species, a network is needed to represent non-treelike events such as hybridization and gene transfer. Several methods build a network from genomic data, but developers lack the tools to evaluate their algorithms against reference or simulated networks.In this proposal, we will develop novel approaches for the comparison of phylogenetic networks. For tree comparison, the Robinson-Foulds (RF) distance is the de facto standard, but in phylogenetic networks, there appears to be no metric that is as strongly established. This is mainly because unlike the RF distance, all current network measures impose a trade-off between desirable properties such as biological relevance, low computational requirements, and interpretability.We introduce new operational distances between networks with these advantages in mind. First, we will build the theoretical foundations of our novel metrics by establishing their mathematical and algorithmic properties. Second, the developed algorithms will be implemented in an open-source software package. Third, we will validate and compare our metrics on real and simulated biological datasets. Our multidisciplinary team is composed of experts in mathematical modeling, high-quality software development, and biology. Our research will lead to clearer comparison metric options for evolutionary biologists and provide a more accurate picture of evolution. The proposal is also an excellent opportunity to establish long-term collaborations between early career professors from different provinces. Furthermore, Québec and Canada are known for their leadership in comparative genomics, and the research in this proposal will reinforce it even further.