Two of the main current objectives of NHGRI are the development of new computational approaches to extract the maximum amount of information from the enormous amount of data generated by the Human Genome Project, and the identification of functional elements in complex genomes. For that purpose, it is also important to exploit the large amount of information derived from the comparative analysis between evolutionarily-related organisms. This proposal focuses on the development of computational probabilistic methods for the identification of new RNA genes using comparative analysis. Functional RNAs are a heterogeneous group of functional genomic elements involved in many important cellular activities ranging from regulation, mediators in RNA modifications, to catalysis. There is a pressing demand for the reliable identification of novel RNA genes, and the (as automated as possible) annotation of the RNA genes present in a given genome. Current computational methods for RNA genefinding are young, imprecise and still have to face the challenges imposed by complex genomes. Here I propose several new algorithms to improve our current computational methods to identify novel RNAs based on stochastic context-free grammars. The two most important new methods are: an algorithm to increase sensitivity by automatically tuning the comparative models to show an evolutionary divergence most adequate for the sequences being compared; and an algorithm to extend those variable-divergence comparisons to perform multi-species comparisons in a phylogeny-aware manner.

Agency
National Institute of Health (NIH)
Institute
National Institute of General Medical Sciences (NIGMS)
Type
Research Project (R01)
Project #
1R01GM070538-01A1
Application #
6869927
Study Section
Genome Study Section (GNM)
Program Officer
Rhoades, Marcus M
Project Start
2005-03-01
Project End
2009-02-28
Budget Start
2005-03-01
Budget End
2006-02-28
Support Year
1
Fiscal Year
2005
Total Cost
$157,500
Indirect Cost
Name
Washington University
Department
Genetics
Type
Schools of Medicine
DUNS #
068552207
City
Saint Louis
State
MO
Country
United States
Zip Code
63130