Grant: Discovery Grants Program - Individual
University of British Columbia
$18,000.00
Comparative RNA structure prediction beyond stochastic context free grammars
FY 2007-08
Summary
RNA molecules are at the core of numerous fundamental processes in any cell. They encode information on the set of proteins to be synthesized in a cell; they help synthesize proteins; they control protein-production rates (see Nobel Prize in Medicine 2006); and they also act as genes in their own right (so-called RNA genes). Many of these functions rely on the structure of the RNA molecule.RNA molecules are linear chains of variable lengths made of four elementary building blocks, the nucleotides denoted A, C, G and U. An RNA structure is defined by weak hydrogen bonds between pairs of non-consecutive nucleotides in the RNA sequence; the three possible pairs are {A, U}, {G, C} and {G, U}. The number of possible RNA structures that an RNA sequence can assume grows exponentially with the length of the sequence. The challenge to the theoretical scientist is to single out the RNA structure that confers the functional property to the RNA molecule.To address this challenge, most existing methods rely on the assumption that RNA molecules assume the most stable structure. Recent results show that this assumption does not hold in general. We propose to develop novel,significantly improved, theoretical methods which do not rely on this assumption and which overcome the major conceptual limitations of the existing methods in order to improve RNA structure prediction, RNA gene prediction and to address many of the most fundamental and exciting questions in molecular biology today.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
341546-2007
Name nom
Meyer, Irmtraud
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
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
2007
Award amount
18000
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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
405
Area of application group en
Environment
Area of application group fr
Environnement
Area of application en
Modelling and mathematical simulation of natural processes
Area of application fr
Modélisation et simulation mathématique des processus naturels
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
1
Nb partie
5
Application title
Comparative RNA structure prediction beyond stochastic context free grammars
Keyword
NA
Application summary
RNA molecules are at the core of numerous fundamental processes in any cell. They encode information on the set of proteins to be synthesized in a cell; they help synthesize proteins; they control protein-production rates (see Nobel Prize in Medicine 2006); and they also act as genes in their own right (so-called RNA genes). Many of these functions rely on the structure of the RNA molecule.RNA molecules are linear chains of variable lengths made of four elementary building blocks, the nucleotides denoted A, C, G and U. An RNA structure is defined by weak hydrogen bonds between pairs of non-consecutive nucleotides in the RNA sequence; the three possible pairs are {A, U}, {G, C} and {G, U}. The number of possible RNA structures that an RNA sequence can assume grows exponentially with the length of the sequence. The challenge to the theoretical scientist is to single out the RNA structure that confers the functional property to the RNA molecule.To address this challenge, most existing methods rely on the assumption that RNA molecules assume the most stable structure. Recent results show that this assumption does not hold in general. We propose to develop novel,significantly improved, theoretical methods which do not rely on this assumption and which overcome the major conceptual limitations of the existing methods in order to improve RNA structure prediction, RNA gene prediction and to address many of the most fundamental and exciting questions in molecular biology today.