RNA Secondary Structure Prediction. 16s rRNA RNA Secondary Structure Hairpin loop Junction (Multiloop)Bulge Single- Stranded Interior Loop Stem Image–

Slides:

Advertisements

Similar presentations

RNA Secondary Structure Prediction

Advertisements

RNA structure prediction. RNA functions RNA functions as –mRNA –rRNA –tRNA –Nuclear export –Spliceosome –Regulatory molecules (RNAi) –Enzymes –Virus –Retrotransposons.

Towards RNA structure prediction: 3D motif prediction and knowledge-based potential functions Christian Laing Tamar Schlick’s lab Courant Institute of.

6 - 1 Chapter 6 The Secondary Structure Prediction of RNA.

Andrew Hendriks CMPT 889 Selected Topics in Bioinformatics

RNA Structure Prediction

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

6 -1 Chapter 6 The Secondary Structure Prediction of RNA.

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.

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.

MicroRNA The Computational Challenge Bioinformatics Seminar, March 9, 2005 By Yaron Levy.

Improving Free Energy Functions for RNA Folding RNA Secondary Structure 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.

RNA structure analysis Jurgen Mourik & Richard Vogelaars Utrecht 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.

[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.

CISC667, F05, Lec19, Liao1 CISC 467/667 Intro to Bioinformatics (Fall 2005) RNA secondary structure.

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

The Wonderful World of RNA DNARNA protein. Complexity of RNA Folding 1 strand 1 strand 4 building blocks 4 building blocks Basic structural element: double.

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 Secondary Structure Prediction Introduction RNA is a single-stranded chain of the nucleotides A, C, G, and U. The string of nucleotides specifies the.

RNA-Seq and RNA Structure Prediction

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.

Strand Design for Biomolecular Computation

Analysis of Algorithms Chapter 11 Instructor: Scott Kristjanson CMPT 125/125 SFU Burnaby, Fall 2013.

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.

1Introduction 2Theoretical background Biochemistry/molecular biology 3Theoretical background computer science 4History of the field 5Splicing systems.

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

Roles of RNA mRNA (messenger) rRNA (ribosomal) tRNA (transfer) other ribonucleoproteins (e.g. spliceosome, signal recognition particle, ribonuclease P)

CS5263 Bioinformatics RNA Secondary Structure Prediction.

Progress toward Predicting Viral RNA Structure from Sequence: How Parallel Computing can Help Solve the RNA Folding Problem Susan J. Schroeder University.

Prediction of Secondary Structure of RNA

Doug Raiford Lesson 7.  RNA World Hypothesis  RNA world evolved into the DNA and protein world  DNA advantage: greater chemical stability  Protein.

RNA Structure Prediction RNA Structure Basics The RNA ‘Rules’ Programs and Predictions BIO520 BioinformaticsJim Lund Assigned reading: Ch. 6 from Bioinformatics:

Motif Search and RNA Structure Prediction Lesson 9.

Nucleic Acids ECS129 Instructor: Patrice Koehl. Nucleic Acids Nucleotides DNA Structure RNA Synthesis Function Secondary structure Tertiary interactions.

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.

Internal loops within the RNA secondary structure can be worked out in an almost quadratic time stRNAgology, Haifa, 2006.

Lecture 8.21 Lecture 8.2: RNA Jennifer Gardy Centre for Microbial Diseases and Immunity Research University of British Columbia

Create a folder “BIO” in your computer Download bioinformatics08.exe from or Decompress bioinformatics08.exe Open bioinformatics08.ppt.

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.

molecule's structure prediction

Vienna RNA web servers

Lab 8.3: RNA Secondary Structure

Predicting RNA Structure and Function

RNA Secondary Structure Prediction

RNA Secondary Structure Prediction

pRNA induces structural changes in 6S‐1 RNA

Dynamic Programming (cont’d)

Identification and Characterization of pre-miRNA Candidates in the C

Comparative RNA Structural Analysis

RNA Secondary Structure Prediction

RNA 2D and 3D Structure Craig L. Zirbel October 7, 2010.

RNA enzymes: Putting together a large ribozyme

Presentation transcript:

RNA Secondary Structure Prediction

16s rRNA

RNA Secondary Structure Hairpin loop Junction (Multiloop)Bulge Single- Stranded Interior Loop Stem Image– Wuchty Pseudoknot Dangling end

RNA secondary structure G A A A G G A-U U-G C-G A-U G-C Loop Stem wobble pair canonical pair

Legitimate structure Pseudoknots RNA secondary structure representation

Non-canonical interactions of RNA secondary-structure elements Pseudoknot Kissing hairpins Hairpin-bulge contact These patterns are excluded from the prediction schemes as their computation is too intensive.

“Rules for 2D RNA prediction” Base Pairs in stems: GOOD Additional possible assumptions: e.g., G:C better than A:T Bulges, Loops: BAD Canonical Interactions (base pairs, stems, bulges, loops): OK Non canonical interactions (pseudoknots, kissing hairpins): Forbidden The more interactions: The better

Predicting RNA secondary Structure Allowed base pairing rules (Watson-Crick A:U, G:C, and Wobble pair G:U) Sequences may form different structures An free 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 non-canonical interactions. The energy of a particular base pair in a double stranded regions is sequence independent –Neighbors have no influence. Was solved by dynamic programming Zucker and Steigler 1981

Sequence-dependent free-energy (the nearest neighbor model) U U C G G C A U G C A UCGAC 3’ U U C G U A A U G C A UCGAC 3’ 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 +3.3 (1 nt bulge) -2.9 stacking -1.8 stacking 5’ dangling -0.9 stacking -1.8 stacking -2.1 stacking G= -4.6 KCAL/MOL +5.9 (4 nt loop)

Prediction Programs Mfold Vienna RNA Secondary Structure Prediction

Mfold - Suboptimal Folding For any sequence of N nucleotides, the expected number of structures is greater than 1.8 N A sequence of 100 nucleotides has ~3  possible folds. If a computer can calculate 1000 folds/second, it would take years (age of universe = ~10 10 years)! Mfold generates suboptimal folds whose free energy fall within a certain range of values. Many of these structures are different in trivial ways. These suboptimal folds can still be useful for designing experiments.

Example:

Output: