Predicting RNA Structure and Function. Non coding DNA (98.5% human genome) Intergenic Repetitive elements Promoters Introns mRNA untranslated region (UTR)

Slides:



Advertisements
Similar presentations
RNA Secondary Structure Prediction
Advertisements

Gene expression From Gene to Protein
RNA structure prediction. RNA functions RNA functions as –mRNA –rRNA –tRNA –Nuclear export –Spliceosome –Regulatory molecules (RNAi) –Enzymes –Virus –Retrotransposons.
6 - 1 Chapter 6 The Secondary Structure Prediction of RNA.
MiRNA in computational biology 1 The Nobel Prize in Physiology or Medicine for 2006 Andrew Z. Fire and Craig C. Mello for their discovery of "RNA interference.
RNA Structure Prediction
Predicting the 3D Structure of RNA motifs Ali Mokdad – UCSF May 28, 2007.
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.
Introduction to Bioinformatics - Tutorial no. 9 RNA Secondary Structure Prediction.
RNA Folding Xinyu Tang Bonnie Kirkpatrick. Overview Introduction to RNA Previous Work Problem Hofacker ’ s Paper Chen and Dill ’ s Paper Modeling RNA.
Pattern Discovery in RNA Secondary Structure Using Affix Trees (when computer scientists meet real molecules) Giulio Pavesi& Giancarlo Mauri Dept. of Computer.
RNA Structure Prediction Rfam – RNA structures database RNAfold – RNA secondary structure prediction tRNAscan – tRNA prediction.
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.
Presenting: Asher Malka Supervisor: Prof. Hermona Soreq.
Predicting RNA Structure and Function. Following the human genome sequencing there is a high interest in RNA “Just when scientists thought they had deciphered.
[Bejerano Fall10/11] 1.
. Class 5: RNA Structure Prediction. RNA types u Messenger RNA (mRNA) l Encodes protein sequences u Transfer RNA (tRNA) l Adaptor between mRNA molecules.
Structural Alignment of Pseudoknotted RNAs Banu Dost, Buhm Han, Shaojie Zhang, Vineet Bafna.
1 Ref: Ch. 5 Mount: Bioinformatics i.Protein synthesis: ribosomal RNA transfer RNA messenger RNA ii.Catalysis e.g. ribozymes iii.Regulatory molecules 17.1.
Predicting RNA Structure and Function
Predicting RNA Structure and Function. Nobel prize 1989 Nobel prize 2009 Ribozyme Ribosome.
RNA Structure Prediction Rfam – RNA structures database RNAfold – RNA secondary structure prediction tRNAscan – tRNA prediction.
Dynamic Programming (cont’d) CS 466 Saurabh Sinha.
RNA-Seq and RNA Structure Prediction
RNA informatics Unit 12 BIOL221T: Advanced Bioinformatics for Biotechnology Irene Gabashvili, PhD.
Non-coding RNA gene finding problems. Outline Introduction RNA secondary structure prediction RNA sequence-structure alignment.
Self-Organizing Bio- structures NB2-2009L.Duroux.
The Search for Small Regulatory RNA Central Dogma: DNA to RNA to Protein Replication Processing / Translocation hnRNA rRNAtRNA mRNA.
MicroRNA Targets Prediction and Analysis. Small RNAs play important roles The Nobel Prize in Physiology or Medicine for 2006 Andrew Z. Fire and Craig.
1 Bio + Informatics AAACTGCTGACCGGTAACTGAGGCCTGCCTGCAATTGCTTAACTTGGC An Overview پرتال پرتال بيوانفورماتيك ايرانيان.
Genomics and Personalized Care in Health Systems Lecture 9 RNA and Protein Structure Leming Zhou, PhD School of Health and Rehabilitation Sciences Department.
Structure and function of nucleic acids.. Heat. Heat flows through the boundary of the system because there exists a temperature difference between the.
RNA Secondary Structure Prediction Spring Objectives  Can we predict the structure of an RNA?  Can we predict the structure of a protein?
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–
© 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’
RNA Structure Prediction
Exploiting Conserved Structure for Faster Annotation of Non-Coding RNAs without loss of Accuracy Zasha Weinberg, and Walter L. Ruzzo Presented by: Jeff.
CS5263 Bioinformatics RNA Secondary Structure Prediction.
Questions?. Novel ncRNAs are abundant: Ex: miRNAs miRNAs were the second major story in 2001 (after the genome). Subsequently, many other non-coding genes.
RNA Structure Prediction RNA Structure Basics The RNA ‘Rules’ Programs and Predictions BIO520 BioinformaticsJim Lund Assigned reading: Ch. 6 from Bioinformatics:
Beyond ab initio modelling… Comparative and Boltzmann equilibrium Yann Ponty, CNRS/Ecole Polytechnique with invaluable help from Alain Denise, LRI/IGM,
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.
MicroRNA Prediction with SCFG and MFE Structure Annotation Tim Shaw, Ying Zheng, and Bram Sebastian.
RNA Structure Prediction
Rapid ab initio RNA Folding Including Pseudoknots via Graph Tree Decomposition Jizhen Zhao, Liming Cai Russell Malmberg Computer Science Plant Biology.
Poster Design & Printing by Genigraphics ® Esposito, D., Heitsch, C. E., Poznanovik, S. and Swenson, M. S. Georgia Institute of Technology.
Aim: How is DNA organized in a eukaryotic cell?. Why is the control of gene expression more complex in eukaryotes than prokaryotes ? Eukaryotes have:
Lecture 8.21 Lecture 8.2: RNA Jennifer Gardy Centre for Microbial Diseases and Immunity Research University of British Columbia
RNA MODIFICATION Eukaryotic mRNA molecules are modified before they exit the nucleus.
RNAs. RNA Basics transfer RNA (tRNA) transfer RNA (tRNA) messenger RNA (mRNA) messenger RNA (mRNA) ribosomal RNA (rRNA) ribosomal RNA (rRNA) small interfering.
AAA AAAU AAUUC AUUC UUCCG UCCG CCGG G G Karen M. Pickard CISC889 Spring 2002 RNA Secondary Structure Prediction.
Halfway Feedback (yours)
Vienna RNA web servers
Lab 8.3: RNA Secondary Structure
Predicting RNA Structure and Function
RNA Secondary Structure Prediction
RNA Secondary Structure Prediction
Identification and Characterization of pre-miRNA Candidates in the C
Profs: Serafim Batzoglou, Gill Bejerano TAs: Cory McLean, Aaron Wenger
mRNA Degradation and Translation Control
RNA 2D and 3D Structure Craig L. Zirbel October 7, 2010.
Computational Genomics of Noncoding RNA Genes
Chem 291C Draft Sample Preliminary Seminar
Presentation transcript:

Predicting RNA Structure and Function

Non coding DNA (98.5% human genome) Intergenic Repetitive elements Promoters Introns mRNA untranslated region (UTR)

RNA Molecules mRNA tRNA rRNA Other types of RNA -RNaseP – trimming 5’ end of pre tRNA -telomerase RNA- maintaining the chromosome ends -Xist RNA- inactivation of the extra copy of the x chromosome

Some biological functions of ncRNA Nuclear export mRNA cellular localization Control of mRNA stability Control of translation The function of the RNA molecule depends on its folded structure

Control of Iron levels by mRNA secondary structure G U A G C N N N’ C N N’ 5’3’ conserved Iron Responsive Element IRE Recognized by IRP1, IRP2

IRP1/2 5’ 3’ F mRNA 5’ 3’ TR mRNA IRP1/2 F: Ferritin = iron storage TR: Transferin receptor = iron uptake IRE Low Iron IRE-IRP inhibits translation of ferritin IRE-IRP Inhibition of degradation of TR High Iron IRE-IRP off -> ferritin translated Transferin receptor degradated

RNA Secondary Structure U U C G U A A U G C 5’ 3’ 5’ G A U C U U G A U C 3’ STEM LOOP The RNA molecule folds on itself. The base pairing is as follows: G C A U G U hydrogen bond.

RNA Secondary structure G G A U U G C C G G A U A A U G C A G C U U INTERNAL LOOP HAIRPIN LOOP BULGE STEM DANGLING ENDS 5’3’

RNA secondary Structure representation tRNA

RNA secondary Structure representation Large subunits rRNA Small subunit rRNA

Legal structure Pseudoknots RNA secondary structure representation

Examples of known interactions of RNA secondary structural elements Pseudo-knot Kissing hairpins Hairpin-bulge contact These patterns are excluded from the prediction schemes as their computation is too intensive.

Predicting RNA secondary Structure According to base pairing rules only (Watson Crick A-T G-C and wobble pairs G-T) sequences may form different structures An energy value is associated with each possible structure Predict the structure with the minimal free energy (MFE)

Simplifying Assumptions for Structure Prediction RNA folds into one minimum free-energy structure. There are no knots (base pairs never cross). The energy of a particular base pair in a double stranded regions is sequence independent –Neighbors do not influence the energy. Was solved by dynamic programming Zucker and Steigler 1981

Sequence dependent free-energy values of the base pairs (nearest neighbor model) U U C G G C A U G C A UCGAC 3’ 5’ U U C G U A A U G C A UCGAC 3’ 5’ Example values: GC GC AU GC CG UA

Free energy computation U U A G C A G C U A A U C G A U A 3’ A 5’ mismatch of hairpin -2.9 stacking nt bulge -2.9 stacking -1.8 stacking 5’ dangling -0.9 stacking -1.8 stacking -2.1 stacking G= -4.6 KCAL/MOL nt loop

Adding Complexity to Energy Calculations Stacking energy - We assign negative energies to these between base pair regions. –Energy is influenced by the previous base pair (not by the base pairs further down). –These energies are estimated experimentally from small synthetic RNAs. Positive energy - added for destabilizing regions such as bulges, loops, etc. More than one structure can be predicted

Prediction Tools based on Energy Calculation Fold, Mfold Zucker & Stiegler (1981) Nuc. Acids Res. 9: Zucker (1989) Science 244:48-52 RNAfold Vienna RNA secondary structure server Hofacker (2003) Nuc. Acids Res. 31:

Tools’ Features Sub-optimal structures -Provide solutions within a specific energy range. Constraints - Regions known experimentally to be single/double stranded can be defined. Statistical significance - Currently lacking in energy based methods -Recently was suggested to estimate a significant stable and conserved fold in aligned sequences (Washietl ad Hofacker 2004) Support by compensatory mutations.

Compensatory Substitutions U U C G U A A U G C A UCGAC 3’ G C 5’ Maintain the secondary structure

Evolutionary conservation of RNA molecules can be revealed by identification of compensatory mutations G C C U U C G G G C G A C U U C G G U C G G C U U C G G C C U C U G C G N N’ G C

Insight from Multiple Alignment information from multiple alignment about the probability of positions i,j to be base-paired. Conservation – no additional information Consistent mutations (GC  GU) – support stem Inconsistent mutations – does not support stem. Compensatory mutations – support stem.

RNAalifold (Hofacker 2002) From the vienna RNA package Predicts the consensus secondary structure for a set of aligned RNA sequences by using modified dynamic programming algorithm that add covariance term to the standard energy model Improvement in prediction accuracy

Other related programs COVE RNA structure analysis using the covariance model (implementation of the stochastic free grammar method) QRNA (Rivas and Eddy 2001) Searching for conserved RNA structures tRNAscan-SE tRNA detection in genome sequences Sean Eddy’s Lab WU

RNA families Rfam : General non-coding RNA database (most of the data is taken from specific databases) Includes many families of non coding RNAs and functional Motifs, as well as their alignement and their secondary structures

Rfam (currently version 6.1) 379 different RNA families or functional Motifs from mRNA UTRs etc. GENE INTRON Cis ELEMENTS

An example of an RNA family miR-1 MicroRNAs