Grant: Discovery Grants Program - Individual
Dalhousie University
$25,000.00
Defining the shape of evolutionary landscapes
EF 2011-12
Résumé
It is possible to infer the past by observing the diversity of genes that exist today only if we understand the mechanics of diversification. In the case of genes and their products, we call this diversification ""evolution"". We further represent the natural history of genes using phylogenetic trees: where each leaf is an observation, each bifurcation an assumed ancestor to its leaves, and the root being the last common ancestor to all leaves. This proposal is about the rigorous understanding of how the most likely tree can be found, and about the meaning of trees inferred from the 3D structures of proteins.
If we are given the amino acid sequence of a number of related genes and the topology (shape) of a tree, it is possible to compute how likely this tree fits the sequence data. The main difficulty is to find the most likely topology amongst an extremely large number of others. This research looks at all possible trees as an optimisation landscape which has to be searched for the best solution. We are proposing to develop tools to define, visualise and explore landscapes. With these, we will be able to understand why finding the most likely tree is so difficult. If we understand better the problem, we can improve on the solution and positively affect all bioinformatics methods that rely on a tree to predict functions, classify organisms, or discover new knowledge.
Studying protein sequence data has been done for years. The shape of the tree often reflects the diversification of proteins through inheritance and duplication. The mechanism of evolution of the 3D structures encoded by these sequences is not as well understood. In this program, we are using the well defined methodologies of inferring sequence trees to build phylogenies of protein structures. The kind of stories told by these trees will be very different, reaching possibly to much ancient events in evolutionary time. This is because structures do not evolve as quickly as sequences. Reconstructing events of structural diversification is especially challenging since there are reasons to believe that structures do not always evolve in a tree-like fashion. This makes their natural histories more similar to the evolution of whole bacterial genomes.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Nova Scotia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
298397-2010
Name nom
Blouin, Christian
Department département
Computer Science, Faculty of
Organization id
79
Institution établissement
Dalhousie University
Province en
Nova Scotia
Province fr
Nouvelle-Écosse
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2010
Award amount
25000
Program id
RGPIN
Program nane 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
1201
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Life sciences (including biotechnology)
Area of application fr
Sciences de la vie (y compris biotechnologie)
Research subject code
4709
Research subject group en
Evolution and ecology
Research subject group fr
Évolution et écologie
Research subject en
Taxonomy, systematics and phylogenetics
Research subject fr
Taxonomie, systématique et phylogénétique
Partie
2
Nb partie
5
Application title
Defining the shape of evolutionary landscapes
Keyword
NSERC
Application summary
It is possible to infer the past by observing the diversity of genes that exist today only if we understand the mechanics of diversification. In the case of genes and their products, we call this diversification ""evolution"". We further represent the natural history of genes using phylogenetic trees: where each leaf is an observation, each bifurcation an assumed ancestor to its leaves, and the root being the last common ancestor to all leaves. This proposal is about the rigorous understanding of how the most likely tree can be found, and about the meaning of trees inferred from the 3D structures of proteins.
If we are given the amino acid sequence of a number of related genes and the topology (shape) of a tree, it is possible to compute how likely this tree fits the sequence data. The main difficulty is to find the most likely topology amongst an extremely large number of others. This research looks at all possible trees as an optimisation landscape which has to be searched for the best solution. We are proposing to develop tools to define, visualise and explore landscapes. With these, we will be able to understand why finding the most likely tree is so difficult. If we understand better the problem, we can improve on the solution and positively affect all bioinformatics methods that rely on a tree to predict functions, classify organisms, or discover new knowledge.
Studying protein sequence data has been done for years. The shape of the tree often reflects the diversification of proteins through inheritance and duplication. The mechanism of evolution of the 3D structures encoded by these sequences is not as well understood. In this program, we are using the well defined methodologies of inferring sequence trees to build phylogenies of protein structures. The kind of stories told by these trees will be very different, reaching possibly to much ancient events in evolutionary time. This is because structures do not evolve as quickly as sequences. Reconstructing events of structural diversification is especially challenging since there are reasons to believe that structures do not always evolve in a tree-like fashion. This makes their natural histories more similar to the evolution of whole bacterial genomes.