Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Université du Québec à Montréal

$25,000.00

New algorithms for ancestral genome reconstruction, phylogenomic inference and genome analyses

EF 2014-15

Résumé
My research projects are in comparative genomics (CG) and phylogenetics. It includes three major parts:First, I intend to provide an accurate statistical framework for the maximum likelihood indel analysis as well as for substitution analysis for large datasets. The identification of the insertion and deletion (indel) evolutionary scenarios from a given Multiple Sequence Alignment (MSA) and a phylogenetic tree is one of the major steps of the ancestral genome reconstruction procedure. Indel evolutionary scenarios are useful for several problems in CG. To make the framework applicable to realistic CG problems, I will include into the framework large-scale evolutionary events (i.e. genome rearrangement, Horizontal Gene Transfer (HGT), and ancestral duplication) identification. The developed framework, will contribute to whole genome analyses of different organism families such as the Human Papilloma Virus family, the phages as well as several gene families. An accurate framework will also contribute to the improvement of MSA and (species and genes) phylogenetic trees in phylogenomics studies. I will design a method for MSA errors correction in genomic data consisting of several species and long DNA sequences as well as several gene families.My second objective is the detection of events, such as horizontal gene transfer, ancestral duplication, and others, that lead to reticulate evolution and also are necessary when dealing with gene families in the different kingdom of the tree of life. They cannot be represented using only the classical view of the phylogenetic species tree. Thus, they enhance the difficulty of the organism classification. I plan to develop a method for a fast prediction of possible those events and a method to improve the gene trees and species trees, in the tree of life project, using these predicted insight. The method will be applicable to hundreds of organisms. My last objective is to continue the study of phylogenetic inference and comparative genome analysis from partial genomic data. New methods for maximum likelihood estimation of missing entries will be developed and tested through simulations.
Programme
Discovery Grants Program - Individual
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
356041-2010
Name nom
Diallo, AbdoulayeBaniré
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
2014
Competition year année de concours
2010
Award amount
25000
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
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
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
New algorithms for ancestral genome reconstruction, phylogenomic inference and genome analyses
Keyword
NSERC
Application summary
My research projects are in comparative genomics (CG) and phylogenetics. It includes three major parts:First, I intend to provide an accurate statistical framework for the maximum likelihood indel analysis as well as for substitution analysis for large datasets. The identification of the insertion and deletion (indel) evolutionary scenarios from a given Multiple Sequence Alignment (MSA) and a phylogenetic tree is one of the major steps of the ancestral genome reconstruction procedure. Indel evolutionary scenarios are useful for several problems in CG. To make the framework applicable to realistic CG problems, I will include into the framework large-scale evolutionary events (i.e. genome rearrangement, Horizontal Gene Transfer (HGT), and ancestral duplication) identification. The developed framework, will contribute to whole genome analyses of different organism families such as the Human Papilloma Virus family, the phages as well as several gene families. An accurate framework will also contribute to the improvement of MSA and (species and genes) phylogenetic trees in phylogenomics studies. I will design a method for MSA errors correction in genomic data consisting of several species and long DNA sequences as well as several gene families.My second objective is the detection of events, such as horizontal gene transfer, ancestral duplication, and others, that lead to reticulate evolution and also are necessary when dealing with gene families in the different kingdom of the tree of life. They cannot be represented using only the classical view of the phylogenetic species tree. Thus, they enhance the difficulty of the organism classification. I plan to develop a method for a fast prediction of possible those events and a method to improve the gene trees and species trees, in the tree of life project, using these predicted insight. The method will be applicable to hundreds of organisms. My last objective is to continue the study of phylogenetic inference and comparative genome analysis from partial genomic data. New methods for maximum likelihood estimation of missing entries will be developed and tested through simulations.