Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université du Québec à Montréal

$42,000.00

Methods and software for the analysis and classification of evolutionary and biomedical data

FY 2015-16

Summary
My research proposal involves four major components: 1. A number of important evolutionary mechanisms can be only explained by the phenomenon of reticulate evolution which allows for additional evolutionary relationships among species compared to the classical model of a phylogenetic tree. First, I propose to develop two algorithms, based on the distance and probabilistic approaches respectively, for the prediction and validation of partial horizontal gene transfer events and the resulting intragenic recombination. The developed algorithms will be applied on a genome scale to estimate the proportion of mosaic genes in genomes of prokaryotes and phages, and used to assess the impact of HGT and intragenic recombination on the resistance of bacteria to antibiotics. 2. Development of two methods and associated software for the analysis and representation of reticulate evolution by hybridization networks. First, I will design a method for computing the smallest number of hybridization events required to explain conflicting gene trees; and, second, I will develop a method for determining whether the relationships among the species at hand should be represented by a phylogenetic tree or by a hybridization network. 3. Investigate the problem of multiple sequence realignment and of joint inference of a phylogeny and a multiple sequence alignment (MSA). The methods developed under this research component will be able to realign long genomic regions and carry out topological rearrangements of the phylogeny in order to optimize the agreement between the final tree topology and the given MSA. 4. Design and implement methods for the analysis and correction of high-throughput screening (HTS) data. I plan to develop two techniques for improving the hit selection procedure in experimental HTS. The proposed methods and related software will allow researchers to minimize the impact of systematic error affecting the selection of potential drug candidates.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
249644-2011
Name nom
Makarenkov, Vladimir
Department département
Informatique
Organization id
57
Institution établissement
Université du Québec à Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2011
Award amount
42000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1002
Area of application group en
Northern development
Area of application group fr
Développement du nord
Area of application en
Environment
Area of application fr
Environnement
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
5
Nb partie
5
Application title
Methods and software for the analysis and classification of evolutionary and biomedical data
Keyword
NSERC
Application summary
My research proposal involves four major components: 1. A number of important evolutionary mechanisms can be only explained by the phenomenon of reticulate evolution which allows for additional evolutionary relationships among species compared to the classical model of a phylogenetic tree. First, I propose to develop two algorithms, based on the distance and probabilistic approaches respectively, for the prediction and validation of partial horizontal gene transfer events and the resulting intragenic recombination. The developed algorithms will be applied on a genome scale to estimate the proportion of mosaic genes in genomes of prokaryotes and phages, and used to assess the impact of HGT and intragenic recombination on the resistance of bacteria to antibiotics. 2. Development of two methods and associated software for the analysis and representation of reticulate evolution by hybridization networks. First, I will design a method for computing the smallest number of hybridization events required to explain conflicting gene trees; and, second, I will develop a method for determining whether the relationships among the species at hand should be represented by a phylogenetic tree or by a hybridization network. 3. Investigate the problem of multiple sequence realignment and of joint inference of a phylogeny and a multiple sequence alignment (MSA). The methods developed under this research component will be able to realign long genomic regions and carry out topological rearrangements of the phylogeny in order to optimize the agreement between the final tree topology and the given MSA. 4. Design and implement methods for the analysis and correction of high-throughput screening (HTS) data. I plan to develop two techniques for improving the hit selection procedure in experimental HTS. The proposed methods and related software will allow researchers to minimize the impact of systematic error affecting the selection of potential drug candidates.