rna secondary structure prediction n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
RNA Secondary Structure Prediction PowerPoint Presentation
Download Presentation
RNA Secondary Structure Prediction

Loading in 2 Seconds...

play fullscreen
1 / 84

RNA Secondary Structure Prediction - PowerPoint PPT Presentation


  • 116 Views
  • Updated on

RNA Secondary Structure Prediction. Lecture 11: June 13, 2006 Algorithms of Molecular Biology. Introduction to RNA Sequence/Structure Analysis. RNAs have many structural and functional uses Translation Transcription RNA splicing RNA processing and editing cellular localization catalysis.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

RNA Secondary Structure Prediction


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
    Presentation Transcript
    1. RNA Secondary Structure Prediction Lecture 11: June 13, 2006 Algorithms of Molecular Biology

    2. Introduction to RNA Sequence/Structure Analysis • RNAs have many structural and functional uses • Translation • Transcription • RNA splicing • RNA processing and editing • cellular localization • catalysis

    3. RNA functions •RNA functions as • mRNA • rRNA • tRNA • In nuclear export • Part of spliceosome: (snRNA) • Regulatory molecules (RNAi) • Enzymes • Viral genomes • Retrotransposons • Medicine

    4. Biological Functions of Nucleic Acids • tRNA (transfer RNA, adaptor in translation) • rRNA (ribosomal RNA, component of ribosome) • snRNA (small nuclear RNA, component of splicesome) • snoRNA (small nucleolar RNA, takes part in processing of rRNA) • RNase P (ribozyme, processes tRNA) • SRP RNA (RNA component of signal recognition particle) • ……..

    5. RNA Sequence Analysis • RNA sequence analysis different from DNA sequence analysis • RNA structures fold and base pair to form secondary structures • not necessarily the sequence but structure conservation is most important with RNA

    6. More Secondary Structures Secondary Structures of Nucleic Acids Pseudoknots: • DNA is primarily in duplex form. • RNA is normally single stranded which can have a diverse form of secondary structures other than duplex. Source: Cornelis W. A. Pleij in Gesteland, R. F. and Atkins, J. F. (1993) THE RNA WORLD. Cold Spring Harbor Laboratory Press. rRNA Secondary Structure Based on Phylogenetic Data

    7. 3D Structures of RNA:Catalytic RNA • Some structural rules: • Base pairing is stabilizing • Unpaired sections (loops) destabilize • 3D conformation with interactions makes up for this Tertiary Structure Of Self-splicing RNA Secondary Structure Of Self-splicing RNA

    8. RNA secondary structure • E. coli Rnase P RNA secondary structure Image source: www.mbio.ncsu.edu/JWB/MB409/lecture/ lecture05/lecture05.htm

    9. tRNA structure

    10. RNA Variations • Variations in RNA sequence maintain base-pairing patterns for secondary structures • when a nucleotide in one base changes, the base it pairs to must also change to maintain the same structure • Such variation is referred to as covariation.

    11. Covariance • secondary structure prediction in RNA takes into account conserved patterns of base-pairing • Positions of covariance are conserved matches, since they maintain the secondary structure • computationally challenging

    12. Features of RNA • RNA: polymer composed of a combination of four nucleotides • adenine (A) • cytosine (C) • guanine (G) • uracil (U)

    13. Features of RNA • G-C and A-U form complementary hydrogen bonded base pairs (canonical Watson-Crick) • G-C base pairs being more stable (3 hydrogen bonds) A-U base pairs less stable (2 bonds) • non-canonical pairs can occur in RNA -- most common is G-U

    14. Features of RNA • RNA typically produced as a single stranded molecule (unlike DNA) • Strand folds upon itself to form base pairs • secondary structure of the RNA

    15. Features of RNA • intermediary between a linear molecule and a three-dimensional structure • Secondary structure mainly composed of double-stranded RNA regions formed by folding the single-stranded RNA molecule back on itself

    16. Stem Loops (Hairpins) • Loops generally at least 4 bases long

    17. Bulge Loops • occur when bases on one side of the structure cannot form base pairs

    18. Interior Loops • occur when bases on both sides of the structure cannot form base pairs

    19. Junctions (Multiloops) • two or more double-stranded regions converge to form a closed structure

    20. Tertiary Interactions • tertiary interactions can be present as well • located using covariance analysis

    21. Kissing Hairpins • unpaired bases of two separate hairpin loops base pair with one another

    22. Pseudoknots

    23. Hairpin-Bulge Interactions

    24. RNA structure prediction methods • Dot Plot Analysis • Base-Pair Maximization • Free Energy Methods • Covariance Models

    25. How RNA Prediction Methods Were Developed • Mount p. 334 • Since Tinoco et al. measured energy associated with regions of ss a few energy based algorithms were developed • Nussinov and Jacobson (1980), Zuker and Stiegler (1981), Trifonov and Bolshoi (1983) ….

    26. Main approaches to RNA secondary structure prediction • Energy minimization • dynamic programming approach • does not require prior sequence alignment • require estimation of energy terms contributing to secondary structure • Comparative sequence analysis • Using sequence alignment to find conserved residues and covariant base pairs. • most trusted

    27. Circular Representation • base pairs of a secondary structure represented by a circle • arc drawn for each base pairing in the structure • If any arcs cross, a pseudoknot is present

    28. Circular Representation • Image source: http://www.finchcms.edu/cms/biochem/Walters/rna_folding.html

    29. Circular Representation

    30. Base-Pair Maximization • Find structure with the most base pairs • Efficient dynamic programming approach to this problem introduced by Ruth Nussinov (Tel-Aviv, 1970s). • Tutorial in the classroom: let us try to reconstruct Nussinov’s algorithm

    31. Nussinov Algorithm • Four ways to get the best structure between position i and j from the best structures of the smaller subsequences 1)Add i,j pair onto best structure found for subsequence i+1, j-1 2)add unpaired position i onto best structure for subsequence i+1, j 3)add unpaired position j onto best structure for subsequence i, j-1 4)combine two optimal structures i,k and k+1, j

    32. Nussinov Algorithm

    33. Nussinov Algorithm • compares a sequence against itself in a dynamic programming matrix • Four rules for scoring the structure at a particular point • Since structure folds upon itself, only necessary to calculate half the matrix

    34. Nussinov Algorithm • Initialization: score for matches along main diagonal and diagonal just below it are set to zero • Formally, the scoring matrix, M, is initialized: • M[i][i] = 0 for i = 1 to L (L is sequence length) • M[i][i-1] = 0 for i = 2 to L

    35. Nussinov Algorithm • Using the sequence GGGAAAUCC, the matrix now looks like the following, such that sequences of length 1 will score 0:

    36. Nussinov Algorithm • Matrix Fill: • M[i][j] = max of the following : • M[i+1][j] (ith residue is hanging off by itself) • M[i][j-1] (jth residue is hanging off by itself) • M[i+1][j-1] + S(xi, xj) (ith and jth residue are paired; if xi = complement of xj, then S(xi, xj) = 1; otherwise it is 0.) • M[i][j] = MAXi<k<j (M[i][k] + M[k+1][j]) (merging two substructures)

    37. Nussinov Algorithm • The final filled matrix is as follows:

    38. Nussinov Algorithm • Traceback (P 271, Durbin et al) leads to the following structure:

    39. Nussinov Algorithm • Web Interface: • http://ludwig-sun2.unil.ch/~bsondere/nussinov/

    40. Nussinov Results

    41. Evaluation of Maximizing Basepairs • Simplistic approach • Does not give accurate structure predictions • nearest neighbor interactions • stacking interactions • loop length preferences

    42. Free Energy Minimization RNA Structure Prediction • All possible choices of complementary sequences are considered • Set(s) providing the most energetically stable molecules are chosen • When RNA is folded, some bases are paired with other while others remain free, forming “loops” in the molecule. • Speaking qualitatively, bases that are bonded tend to stabilize the RNA (i.e., have negative free energy), whereas unpaired bases form destabilizing loops (positive free energy). • Through thermodynamics experiments, it has been possible to estimate the free energy of some of the common types of loops that arise. • Because the secondary structure is related to the function of the RNA, we would like to be able to predict the secondary structure. • Given an RNA sequence, the RNA Folding Problem is to predict the secondary structure that minimizes the total free energy of the folded RNA molecule.

    43. Prediction of Minimum-Energy RNA Structure is Limited • In predicting minimum energy RNA secondary structure, several simplifying assumptions are made. • The most likely structure is identical to the energetically preferable structure • Nearest-neighbor energy calculations give reliable estimates of an experimentally achievable energy measurements • Usually we can neglect pseudoknots

    44. Assumptions in secondary Structure Prediction • most likely structure similar to energetically most stable structure • Energy associated with any position is only influenced by local sequence and structure Structure formed does not produce pseudoknots

    45. Predicting Structure From a Single Sequence • RNA molecule only 200 bases long has 1050 possible secondary structures • Find self-complementary regions in an RNA sequence using a dot-plot of the sequence against its complement • repeat regions can potentially base pair to form secondary structures • advanced dot-plot techniques incorporate free energy measures

    46. Dot Plot • Image Source: http://www.finchcms.edu/cms/biochem/Walters/rna_folding.html

    47. Energy Minimization Methods • RNA folding is determined by biophysical properties • Energy minimization algorithm predicts the correct secondary structure by minimizing the free energy (G) • G calculated as sum of individual contributions of: • loops • base pairs • secondary structure elements • Energies of stems calculated as stacking contributions between neighboring base pairs

    48. Energy Minimization Methods • Free-energy values (kcal/mole at 37oC ) are as follows:

    49. Energy Minimization Methods • Free-energy values (kcal/mole at 37oC ) are as follows: