Predicting the 3D Structure of RNA motifs Ali Mokdad – UCSF May 28, 2007.

Slides:



Advertisements
Similar presentations
RNA Secondary Structure Prediction
Advertisements

Satellite Workshop on RNA Ontology RNA 2005 Tenth Annual Meeting of the RNA Society Banff, May 23st and May 24rth.
Towards RNA structure prediction: 3D motif prediction and knowledge-based potential functions Christian Laing Tamar Schlick’s lab Courant Institute of.
New structure-based methods for the phylogenetic analysis of ribosomal RNA sequences using the parsimony optimality criterion Joseph J. Gillespie Matthew.
6 - 1 Chapter 6 The Secondary Structure Prediction of RNA.
Prediction to Protein Structure Fall 2005 CSC 487/687 Computing for Bioinformatics.
Structural bioinformatics
Predicting RNA Structure and Function. Non coding DNA (98.5% human genome) Intergenic Repetitive elements Promoters Introns mRNA untranslated region (UTR)
Predicting RNA Structure and Function
RNA structure prediction. RNA functions RNA functions as –mRNA –rRNA –tRNA –Nuclear export –Spliceosome –Regulatory molecules (RNAi) –Enzymes –Virus –Retrotransposons.
. Class 1: Introduction. The Tree of Life Source: Alberts et al.
Structure Prediction. Tertiary protein structure: protein folding Three main approaches: [1] experimental determination (X-ray crystallography, NMR) [2]
A Basic Introduction to SFold Kevin MacDonald December 7, 2004 BI420 Final Presentation.
“Challenging” internal loop motifs Ali Mokdad, M.D., Ph.D.
Quantifying Basepair Isostericity Jesse Stombaugh 1, Craig L. Zirbel 2, Eric Westhof 4, and Neocles B. Leontis 3,* 1 Department of Biological Sciences,
RNA Secondary Structure Prediction
Predicting RNA Structure and Function. Nobel prize 1989Nobel prize 2009 Ribozyme Ribosome RNA has many biological functions The function of the RNA molecule.
Finding Recurrent Motifs in RNA 3D Structures Jesse Stombaugh Bowling Green State University RNA Society 2006.
MicroRNA genes Ka-Lok Ng Department of Bioinformatics Asia University.
Predicting RNA Structure and Function. Following the human genome sequencing there is a high interest in RNA “Just when scientists thought they had deciphered.
. Class 5: RNA Structure Prediction. RNA types u Messenger RNA (mRNA) l Encodes protein sequences u Transfer RNA (tRNA) l Adaptor between mRNA molecules.
Finding Common RNA Pseudoknot Structures in Polynomial Time Patricia Evans University of New Brunswick.
Predicting RNA Structure and Function
RiboSearch Ben Daniel Ariel Kirshner Naomi
Structure Mapping Working Group. RNA Secondary Structure Experimental Constraints: Enzymatic Cleavage –Paired nucleotides –Unpaired nucleotides FMN Cleavage.
Recap Don’t forget to – pick a paper and – me See the schedule to see what’s taken –
Predicting RNA Structure and Function. Nobel prize 1989 Nobel prize 2009 Ribozyme Ribosome.
Dynamic Programming (cont’d) CS 466 Saurabh Sinha.
RNA-Seq and RNA Structure Prediction
RNA multiple sequence alignment Craig L. Zirbel October 14, 2010.
RNA informatics Unit 12 BIOL221T: Advanced Bioinformatics for Biotechnology Irene Gabashvili, PhD.
MicroRNA Targets Prediction and Analysis. Small RNAs play important roles The Nobel Prize in Physiology or Medicine for 2006 Andrew Z. Fire and Craig.
Genomics and Personalized Care in Health Systems Lecture 9 RNA and Protein Structure Leming Zhou, PhD School of Health and Rehabilitation Sciences Department.
Guiding Motif Discovery by Iterative Pattern Refinement Zhiping Wang, Mehmet Dalkilic, Sun Kim School of Informatics, Indiana University.
RNA Secondary Structure Prediction Spring Objectives  Can we predict the structure of an RNA?  Can we predict the structure of a protein?
Phylogenetic Reconstruction based on RNA Secondary Structural Alignment Benny Chor, Tel-Aviv Univ. Joint work with Moran Cabili, Assaf Meirovich, and Metsada.
Classification and energetics of the base-phosphate interactions in RNA Jesse Stombaugh.
From Structure to Function. Given a protein structure can we predict the function of a protein when we do not have a known homolog in the database ?
RNA folding & ncRNA discovery I519 Introduction to Bioinformatics, Fall, 2012.
RNA Secondary Structure Prediction. 16s rRNA RNA Secondary Structure Hairpin loop Junction (Multiloop)Bulge Single- Stranded Interior Loop Stem Image–
Construction of Substitution Matrices
© Wiley Publishing All Rights Reserved. RNA Analysis.
Lecture 9 CS5661 RNA – The “REAL nucleic acid” Motivation Concepts Structural prediction –Dot-matrix –Dynamic programming Simple cost model Energy cost.
RNA secondary structure RNA is (usually) single-stranded The nucleotides ‘want’ to pair with their Watson-Crick complements (AU, GC) They may ‘settle’
Comp. Genomics Recitation 9 11/3/06 Gene finding using HMMs & Conservation.
RNA Structure 1.RNA = DNA 2.Elements & Motifs : RNA :: Helices : DNA 3. Sequence Dependence ElementNo MotifYes /
RNA Structure Prediction RNA Structure Basics The RNA ‘Rules’ Programs and Predictions BIO520 BioinformaticsJim Lund Assigned reading: Ch. 6 from Bioinformatics:
Russell Group, Protein Evolution _________ ____ Rob Russell Cell Networks University of Heidelberg Interactions and Modules: the how and why of molecular.
This seems highly unlikely.
Construction of Substitution matrices
Motif Search and RNA Structure Prediction Lesson 9.
Tracking down ncRNAs in the genomes. How to find ncRNA gene The stability of ncRNA secondary structure is not sufficiently different from the predicted.
RNA Structure Prediction
Lecture 8.21 Lecture 8.2: RNA Jennifer Gardy Centre for Microbial Diseases and Immunity Research University of British Columbia
RNAs. RNA Basics transfer RNA (tRNA) transfer RNA (tRNA) messenger RNA (mRNA) messenger RNA (mRNA) ribosomal RNA (rRNA) ribosomal RNA (rRNA) small interfering.
Unit 2 Lesson 6 DNA Structure and Function
Riboswitch Structures: Purine Ligands Replace Tertiary Contacts
Unit 2 Lesson 6 DNA Structure and Function
Unit 2 Lesson 6 DNA Structure and Function
Predicting RNA Structure and Function
RNA Secondary Structure Prediction
Comparative RNA Structural Analysis
RNA Secondary Structure Prediction
Finding regulatory modules
RNA 2D and 3D Structure Craig L. Zirbel October 7, 2010.
Molecular Basis of Heredity
RNA is like a computer disk or flash drive
False discovery rate estimation
Volume 84, Issue 6, Pages (June 2003)
RNA enzymes: Putting together a large ribozyme
Presentation transcript:

Predicting the 3D Structure of RNA motifs Ali Mokdad – UCSF May 28, 2007

Predicting RNA structure Existing RNA folding algorithms (mfold, sfold, pfold, Dynalign) determine the locations of cWW helices. Internal loops, hairpin loops, and junctions are represented as “bulges” or unstructured areas between these helices. Many of these “bulges” have stable 3D structures that in many cases allow the whole molecule to carry its function. Many long-range interactions in the same RNA molecule, or interactions between RNA and other molecules occur at these locations. If we can determine the structures of these areas, we can target them with drugs, and we can better understand their mechanisms and functions...

Predicting 3D structure of RNA loops RNA loops are mostly made of non- WC BPs. These non-WC BPs are less common than helical WC BPs, but they still make a good portion (ca. 1/3). To complicate things, the non-WC BPs are not all homogeneous, instead they belong to any of a dozen or so geometric types*. As a results, their 3D-structures eluded computational prediction for so long. *Leontis & Westhof, RNA 2001, v7:

Isostericity-based structure prediction Comparative Sequence Analysis has been very successful in predicting cis WC BPs. The problem with applying that onto non-WC BPs is that their allowed patterns of substitutions are more diverse and less obvious than cis WC substitutions. To some extent these patterns were not even known until recently* *Leontis, Stombaugh, & Westhof, NAR 2002, v30:

ISFOLD: a small first step to solve a big problem ISFOLD looks in sequence alignments for patterns similar to the known isosteric substitution patterns of base pairs. This similarity can be scored and ranked, and based on it predictions of individual BP occurrences (their types and locations) can be made. Such structural predictions are, of course, as good as the sequence alignments are. For the best results, the alignments should be highly accurate and large, but also divergent enough to show substitutions in places of interest.

CSA example from 5S rRNA CSA looks in sequence alignments for canonical “mutual compensating mutations” (C=G, G=C, A–U, U–A, and G/U & U/G) that covary in two alignment positions (or columns). ?? cWW

cWStWS

Reminder: Where do these BP families come from?

BP symbols and their meanings

ISFOLD GUI

ISFOLD predictions for the 5S rRNA BPs All Correct predictions!

ISFOLD predictions for the whole motif Note: #26 is 75%A & 25%C

Summary of all 5S ISFOLD predictions Also: discovered 2 mistakes in original classification of BPs from crystal structure

ISFOLD can also use mutation data (An example from viroids) (Viable and lethal mutations determined experimentally)

Predicting Loop E motif in Viroids Published model* Without mutation dataWith mutation data (My viroids alignment is low quality) *Zhong et al, J Virol 2006, v80:

Conclusions This software predicts not just cWW BPs, but all types of BPs from sequence alignments. ISFOLD does 2 tasks: 1.Predicts which 2 nucleotides are interacting to form a BP (location). 2.Predicts which specific type of interaction is most probably formed. Good results when based on good alignments (5S rRNA). Results dramatically improved when mutation data is used. The higher the quality of the alignment, the better the predictions. By good alignment quality I mean 3 things: 1.Large number of sequences 2.Enough variability between sequences 3.But not too much variability that might mean complete change of the 3D motif (motif swap).

ISFOLD: Mission is NOT accomplished ISFOLD as it is now is only the beginning, it provides a framework that can be added upon in the future… One thing to consider is that RNA recurrent motifs (such as internal and hairpin loops) occur as whole units – groups of individual BPs tend to occur together.

ISFOLD: Mission is NOT accomplished ISFOLD as it is now is only the beginning, it provides a framework that can be added upon in the future… One thing to consider is that RNA recurrent motifs (such as internal and hairpin loops) occur as whole units – groups of individual BPs tend to occur together. When a good structural library of observed recurrent motifs becomes available (like SCOR database), ISFOLD could be modified to study whole motifs at once (specific stacks of BPs can be scored together)