Grant: Discovery Grants Program - Individual
Université de Sherbrooke
$31,000.00
Gene evolution at the transcript level: models and algorithms
EF 2024-25
Résumé
Summary
This is a computational genomics program aimed at developing an algorithmic framework for the evolution of gene at multiple integrated levels: sequence, gene and transcript. Alternative processing of genes in eukaryotes allows the production of multiple transcripts from a given gene. Contrary to traditional thinking that considers genes as the basic evolutionary and functional units in eukaryote genomes, several recent studies have highlighted that transcript-level components constitute refined levels of functional evolution and diversity.
The long-term objective of this research program is to develop a unified framework for reconstructing the evolution of gene and genome. The five-year objective is to reconstruct gene evolution at the transcript-level, i.e. reconciled transcript trees and gene trees.
The methodology to reach this objective consists in developing methods for transcript comparison and joint reconstruction of transcript phylogenies and gene phylogenies by combining various evolution models at the level of sequence, gene and transcript : a model of sequence evolution, a model of transcript exon structure evolution, a model of transcript content evolution, a model of gene exon-intron structure evolution and a model of gene content evolution. We will explore parsimony and probabilistic approaches under these models. The resulting algorithmic problems for the computation of transcript and gene phylogenies will be fully studied to provide efficient algorithmic solutions. We will also develop user-friendly softwares and databases that we will maintain and share with the community.
The impacts of this program will be, first, the contribution to a better understanding of transcript, gene and genome evolution and the availability of efficient softwares for the comparison of these structures and for phylogenetic reconstruction. Second, the program will contribute to the training of highly qualified personnel in a growing, demanding, highly multidisciplinary field. Third, it will yield theories and algorithms that are likely to reveal interesting links with more general problems in theoretical computer science on trees and graphs.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2023-05474
Name nom
Ouangraoua, Aida
Department département
Computer science
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
2024
Competition year année de concours
2023
Award amount
31000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
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
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Gene evolution at the transcript level: models and algorithms
Keywords
bioinformatics; computational genomics; comparative genomics; transcript evolution; phylogenetics; algorithms; graph theory; molecular evolution; gene evolution
Application summary
Summary
This is a computational genomics program aimed at developing an algorithmic framework for the evolution of gene at multiple integrated levels: sequence, gene and transcript. Alternative processing of genes in eukaryotes allows the production of multiple transcripts from a given gene. Contrary to traditional thinking that considers genes as the basic evolutionary and functional units in eukaryote genomes, several recent studies have highlighted that transcript-level components constitute refined levels of functional evolution and diversity.
The long-term objective of this research program is to develop a unified framework for reconstructing the evolution of gene and genome. The five-year objective is to reconstruct gene evolution at the transcript-level, i.e. reconciled transcript trees and gene trees.
The methodology to reach this objective consists in developing methods for transcript comparison and joint reconstruction of transcript phylogenies and gene phylogenies by combining various evolution models at the level of sequence, gene and transcript : a model of sequence evolution, a model of transcript exon structure evolution, a model of transcript content evolution, a model of gene exon-intron structure evolution and a model of gene content evolution. We will explore parsimony and probabilistic approaches under these models. The resulting algorithmic problems for the computation of transcript and gene phylogenies will be fully studied to provide efficient algorithmic solutions. We will also develop user-friendly softwares and databases that we will maintain and share with the community.
The impacts of this program will be, first, the contribution to a better understanding of transcript, gene and genome evolution and the availability of efficient softwares for the comparison of these structures and for phylogenetic reconstruction. Second, the program will contribute to the training of highly qualified personnel in a growing, demanding, highly multidisciplinary field. Third, it will yield theories and algorithms that are likely to reveal interesting links with more general problems in theoretical computer science on trees and graphs.