Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Alliance Grants

Université de Sherbrooke

$45,000.00

Novel Metrics for the Comparison of Phylogenetic Networks

EF 2023-24

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. Au cours des deux derniers siècles, les biologistes ont modélisé l'évolution des espèces à l'aide d'arbres phylogénétiques, qui supposent que le matériel génétique est exclusivement transmis par descendance directe. Cependant, il existe une abondance d'organismes dont l'évolution ne peut être représentée sous forme d'arbre, notamment les plantes, les bactéries et les virus. Pour ces espèces, un réseau est nécessaire pour représenter les événements non arborescents tels que l'hybridation et le transfert de gènes. Plusieurs méthodes construisent un réseau à partir de données génomiques, mais les développeurs manquent d'outils pour évaluer leurs algorithmes par rapport à des réseaux de référence ou simulés.Dans cette proposition, nous développerons de nouvelles approches pour la comparaison des réseaux phylogénétiques. Pour la comparaison des arbres, la distance Robinson-Foulds (RF) est la norme de facto, mais dans les réseaux phylogénétiques, il n'y a pas de métrique aussi solidement établie. Contrairement à la distance RF, les mesures actuelles des réseaux imposent un compromis entre la pertinence biologique, le temps de calcul et l'interprétabilité.Nous introduirons de nouvelles distances entre les réseaux en tenant compte de ces avantages. Premièrement, nous établirons les fondements mathématiques et algorithmiques de nos mesures. Deuxièmement, ces algorithmes seront implémentés dans un logiciel libre. Enfin, nous validerons nos mesures sur des ensembles de données biologiques réels et simulés. Notre équipe multidisciplinaire est composée d'experts en modélisation mathématique, en développement de logiciels de haute qualité et en biologie. Notre recherche conduira à des métriques plus claires pour les biologistes et fournira une image plus précise de l'évolution. Cette proposition permettra aussi d'établir des collaborations à long terme entre des professeurs de différentes provinces. De plus, le Québec et le Canada sont reconnus pour leur leadership en génomique comparative, qui sera renforcé par nos recherches.
Programme
Alliance Grants
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
2023
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
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
9999
Research subject group en
Not available
Research subject group fr
Not available
Research subject en
Non disponible
Research subject fr
Non disponible
Application title
Novel Metrics for the Comparison of Phylogenetic Networks
Keyword
algorithms; bioinformatics; computatonal complexity; evolution; fungal pathgens; metrics; phylogenetic networks; software development
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. Au cours des deux derniers siècles, les biologistes ont modélisé l'évolution des espèces à l'aide d'arbres phylogénétiques, qui supposent que le matériel génétique est exclusivement transmis par descendance directe. Cependant, il existe une abondance d'organismes dont l'évolution ne peut être représentée sous forme d'arbre, notamment les plantes, les bactéries et les virus. Pour ces espèces, un réseau est nécessaire pour représenter les événements non arborescents tels que l'hybridation et le transfert de gènes. Plusieurs méthodes construisent un réseau à partir de données génomiques, mais les développeurs manquent d'outils pour évaluer leurs algorithmes par rapport à des réseaux de référence ou simulés.Dans cette proposition, nous développerons de nouvelles approches pour la comparaison des réseaux phylogénétiques. Pour la comparaison des arbres, la distance Robinson-Foulds (RF) est la norme de facto, mais dans les réseaux phylogénétiques, il n'y a pas de métrique aussi solidement établie. Contrairement à la distance RF, les mesures actuelles des réseaux imposent un compromis entre la pertinence biologique, le temps de calcul et l'interprétabilité.Nous introduirons de nouvelles distances entre les réseaux en tenant compte de ces avantages. Premièrement, nous établirons les fondements mathématiques et algorithmiques de nos mesures. Deuxièmement, ces algorithmes seront implémentés dans un logiciel libre. Enfin, nous validerons nos mesures sur des ensembles de données biologiques réels et simulés. Notre équipe multidisciplinaire est composée d'experts en modélisation mathématique, en développement de logiciels de haute qualité et en biologie. Notre recherche conduira à des métriques plus claires pour les biologistes et fournira une image plus précise de l'évolution. Cette proposition permettra aussi d'établir des collaborations à long terme entre des professeurs de différentes provinces. De plus, le Québec et le Canada sont reconnus pour leur leadership en génomique comparative, qui sera renforcé par nos recherches.