Grant: Discovery Grants Program - Individual
Simon Fraser University
$27,600.00
Combinatorial models and algorithms for comparative genomics
EF 2007-08
Résumé
The research program I propose focuses on the development of non-trivial combinatorial models and efficient algorithms for genomic data comparison and analysis. The main aspect of this project deals with the comparison, in terms of gene order, of whole genomes. In particular, I will study two aspects: (1) using the information given by the conservation of combinatorial structures, (2) extending the existing models to the case of genomes with multigenes families. In both problems, I will concentrate my efforts on the notion of common intervals. The precise problems that will be studied in a first time are the detection of rearranged gene clusters, the assignment of plausible evolutionary relations in multigenes families, and the computation of evolution scenarios. The resulting algorithms will be implemented and used to analyse several datasets of genomes, including prokaryotic genomes - essentially bacterial genomes, that are of primary importance from a biomedical point of view - and eukaryotic genomes - yeasts and vertebrates. I also plan to work on biological networks, in particuliar gene regulation networks. I will study the notion of conserved structures among a set of several networks and the reconstruction of possible ancestral networks. Finally, I am interested in the developement of algorithms for the analysis of noncoding RNA genes. In particular, I will study how to compare such structures by decomposing them into simple stem-loops substructures.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
249834-2006
Name nom
Chauve, Cedric
Department département
Mathematics
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2006
Award amount
27600
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
33
Committee name en
Molec. & Develop. Genetics
Committee name fr
Gén. moléculaire et dévelop.
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
Partie
2
Nb partie
5
Application title
Combinatorial models and algorithms for comparative genomics
Keyword
NA
Application summary
The research program I propose focuses on the development of non-trivial combinatorial models and efficient algorithms for genomic data comparison and analysis. The main aspect of this project deals with the comparison, in terms of gene order, of whole genomes. In particular, I will study two aspects: (1) using the information given by the conservation of combinatorial structures, (2) extending the existing models to the case of genomes with multigenes families. In both problems, I will concentrate my efforts on the notion of common intervals. The precise problems that will be studied in a first time are the detection of rearranged gene clusters, the assignment of plausible evolutionary relations in multigenes families, and the computation of evolution scenarios. The resulting algorithms will be implemented and used to analyse several datasets of genomes, including prokaryotic genomes - essentially bacterial genomes, that are of primary importance from a biomedical point of view - and eukaryotic genomes - yeasts and vertebrates. I also plan to work on biological networks, in particuliar gene regulation networks. I will study the notion of conserved structures among a set of several networks and the reconstruction of possible ancestral networks. Finally, I am interested in the developement of algorithms for the analysis of noncoding RNA genes. In particular, I will study how to compare such structures by decomposing them into simple stem-loops substructures.