Introduction to Bioinformatics - Tutorial no. 9 RNA Secondary Structure Prediction.

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.
A new method of finding similarity regions in DNA sequences Laurent Noé Gregory Kucherov LORIA/UHP Nancy, France LORIA/INRIA Nancy, France Corresponding.
The design, construction and use of software tools to generate, store, annotate, access and analyse data and information relating to Molecular Biology.
Profiles for Sequences
How to use the web for bioinformatics Molecular Technologies Ethan Strauss X 1171
RNA Structure Prediction
6 -1 Chapter 6 The Secondary Structure Prediction of RNA.
Intro to Bioinformatics Summary. What did we learn Pairwise alignment – Local and Global Alignments When? How ? Tools : for local blast2seq, for global.
Project presentation using TWiki Lim Yun Ping National University of Singapore.
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
How to use the web for bioinformatics Molecular Technologies February 11, 2005 Ethan Strauss X 1373
Zhi John Lu, Jason Gloor, and David H. Mathews University of Rochester Medical Center, Rochester, New York Improved RNA Secondary Structure Prediction.
RNA Structure Prediction Rfam – RNA structures database RNAfold – RNA secondary structure prediction tRNAscan – tRNA prediction.
Predicting RNA Structure and Function. Nobel prize 1989Nobel prize 2009 Ribozyme Ribosome RNA has many biological functions The function of the RNA molecule.
Discovery of RNA Structural Elements Using Evolutionary Computation Authors: G. Fogel, V. Porto, D. Weekes, D. Fogel, R. Griffey, J. McNeil, E. Lesnik,
Introduction to Bioinformatics - Tutorial no. 5 MEME – Discovering motifs in sequences MAST – Searching for motifs in databanks TRANSFAC – The Transcription.
Predicting RNA Structure and Function. Following the human genome sequencing there is a high interest in RNA “Just when scientists thought they had deciphered.
Structural Alignment of Pseudoknotted RNAs Banu Dost, Buhm Han, Shaojie Zhang, Vineet Bafna.
Predicting RNA Structure and Function
Introduction to Bioinformatics - Tutorial no. 8 Protein Prediction: - PROSITE - Pfam - SCOP - TOPITS - genThreader.
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.
Data retrieval BioMart Data sets on ftp site MySQL queries of databases Perl API access to databases Export View.
Phylogenetic analyses Kirsi Kostamo. The aim: To construct a visual representation (a tree) to describe the assumed evolution occurring between and among.
Nucleic Acid Secondarily Structure AND Primer Selection Bioinformatics
Wellcome Trust Workshop Working with Pathogen Genomes Module 3 Sequence and Protein Analysis (Using web-based tools)
Basic Introduction of BLAST Jundi Wang School of Computing CSC691 09/08/2013.
Strand Design for Biomolecular Computation
Copyright OpenHelix. No use or reproduction without express written consent1.
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 ?
Lab7 QRNA, HMMER, PFAM. Sean Eddy’s Lab
MicroRNA identification based on sequence and structure alignment Presented by - Neeta Jain Xiaowo Wang†, Jing Zhang†, Fei Li, Jin Gu, Tao He, Xuegong.
1 Classification of real and pseudo microRNA precursors using local structure-sequence features and support vector machine Chenghai Xue, Fei Li, Tao He,
VISTA family of computational tools for comparative genomics How can we leverage genome sequences from many species to learn about genome function?How.
© Wiley Publishing All Rights Reserved. RNA Analysis.
RNA Structure Prediction
K Phone: Web: A Software Package for the Design and Analysis of Microbial Functional.
Exploiting Conserved Structure for Faster Annotation of Non-Coding RNAs without loss of Accuracy Zasha Weinberg, and Walter L. Ruzzo Presented by: Jeff.
Regulatory Genomics Lab Saurabh Sinha Regulatory Genomics | Saurabh Sinha | PowerPoint by Casey Hanson.
Copyright OpenHelix. No use or reproduction without express written consent1.
A Software Tool for Generating Non-Crosshybridizing libraries of DNA Oligonucleotides Russell Deaton, junghuei Chen, hong Bi, and John A. Rose Summerized.
Nucleic Acid Secondarily Structure AND Primer Selection 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.
Classification of real and pseudo microRNA precursors using local structure-sequence features and support vector machine 朱林娇 14S
Tracking down ncRNAs in the genomes. How to find ncRNA gene The stability of ncRNA secondary structure is not sufficiently different from the predicted.
Hidden Markov Model and Its Application in Bioinformatics Liqing Department of Computer Science.
MicroRNA Prediction with SCFG and MFE Structure Annotation Tim Shaw, Ying Zheng, and Bram Sebastian.
Copyright OpenHelix. No use or reproduction without express written consent1.
Introduction to Bioinformatics - Tutorial no. 5 MEME – Discovering motifs in sequences MAST – Searching for motifs in databanks TRANSFAC – the Transcription.
RNA Structure Prediction
Poster Design & Printing by Genigraphics ® Esposito, D., Heitsch, C. E., Poznanovik, S. and Swenson, M. S. Georgia Institute of Technology.
Create a folder “BIO” in your computer Download bioinformatics08.exe from or Decompress bioinformatics08.exe Open bioinformatics08.ppt.
Figure S1 cmSP165/166 severe b MIM159 (mir159a) a Figure S1: Detailed phenotype of severe cmSP165/166 and MIM159 plants. Severe cmSP165/166 (15x) plants.
Lecture 8.2.
Stochastic Context-Free Grammars for Modeling RNA
Vienna RNA web servers
Mirela Andronescu February 22, 2005 Lab 8.3 (c) 2005 CGDN.
Lab 8.3: RNA Secondary Structure
Saccharomyces Genome Database (SGD)
Predicting RNA Structure and Function
Stochastic Context-Free Grammars for Modeling RNA
Predict Protein Sequence by Fuzzy-Association Rules
DNA Library Design for Molecular Computation
RNA 2D and 3D Structure Craig L. Zirbel October 7, 2010.
Paradigms for Computational Nucleic Acid Design
Basic Local Alignment Search Tool (BLAST)
Problems from last section
Presentation transcript:

Introduction to Bioinformatics - Tutorial no. 9 RNA Secondary Structure Prediction

Rfam Rfam is a large collection of multiple sequence alignments and covariance models covering many common non-coding RNA families. For each family in Rfam you can:  View and download multiple sequence alignments  Read family annotation  Examine species distribution of family members  Follow links to other databases

Rfam Browse Browse the Rfam hierarchy

Rfam Search Search by EMBL ID Search your own sequence

RNA structure prediction Vienna RNA package:  RNAfold -- predict minimum energy secondary structures and pair probabilities RNAfold  RNAalifold – predict consensus secondary structure  RNAeval -- evaluate energy of RNA secondary structures RNAeval  RNAheat -- calculate the specific heat (melting curve) of an RNA sequence RNAheat  RNAinverse -- inverse fold (design) sequences with predefined structure RNAinverse  RNAdistance -- compare secondary structures RNAdistance  RNApdist -- compare base pair probabilities RNApdist  RNAsubopt -- complete suboptimal folding RNAsubopt Web interface: to RNAfold, RNAalifold, RNAinverse Other can be downloaded for Unix and for Windows.

RNAfold : Gives best stabilized structure (structure with mfe – minimal free energy) In addition, uses a partition function and base pair probabilities in the thermodynamic ensemble (default and recommended).

Input (sequence only) Fold Algorithm RNA or DNA parameters Target temperature Advanced fold options Output formats Link to your previous run (necessary for large sequences)

Output in bracket notation Output - PostScript

Free energy (∆G) Enthalpy (∆H) Melting (de-hybridization) temperature

RNAalifold: Predicts consensus secondary structures for sets of aligned RNA (ClustalW files). Information from the alignment: 1.Conserved nucleotide pairs are shown normally. 2.Pairs with consistent mutations, which support the structure, are marked by circles. 3.Pairs with inconsistent mutations are shown in two shades of gray.

. - unpaired base ( ) - base i pairs base j {} - a weaker version of the above | - a base that is mostly paired but has pairing partners both upstream and downstream Bracket notation: (((..((((...)))).))) =

Question Indicate which of the structure represent the same secondary structure

Question Yossi is a brilliant student in the “Introduction to Bioinformatics” course with a great gut feeling. The moment, Yossi saw the following genomic sequence, he understood that it contains a functional RNA. Yossi checked his proposal and discovered that indeed he was right, however when looking at the structure he suddenly realized that something is wrong…… To help Yossi:  Repeat the experiment that Yossi ran to check his predictions.  Assuming a single mutation had accord in the sequence, find the mutation that caused the unexpected results.  Correct this problem and present the correct results.

tRNAscan

Question (cont.) The problem is the internal loop in the stem of the right leaf. Using tRNAscan tool, we can find that the given sequence contains the tRNA between bases 248 and 324. Running RNAfold, we receive the following structure:

Question (cont.) Running Blastn we can locate the mutation A->C at position 299 of the given sequence. The corrected structure: