RNA二级结构预测--动态规划法讲解.pptVIP

单击此处编辑母版标题样式 单击此处编辑母版标题样式 单击此处编辑母版标题样式 单击此处编辑母版标题样式 RNA Secondary Structure Prediction Dynamic Programming Approaches * * /22 王宁 刘丽 The effects of RNA In life sciences RNA has become an increasing concern, and gradually achieved to a similar status with DNA and proteins in the Central Dogma during the processes of the evolution and the role of hereditary. RNA not can only carry genetic information, but also as a function of the molecule .The relationship between function and structure of RNA reveals the importance in the life course. Therefore, the study of RNA secondary structure in the interpretation of its function has become an important research topic .In the composition of cell life of RNA plays a huge role, as the transfer of genetic information or media center straight . RNA secondary structure for both structural biology and evolutionary biology to construct a very useful model . * * /22 RNA Basics RNA bases A,C,G,U Canonical Base Pairs A-U G-C G-U “wobble” pairing Bases can only pair with one other base. 2 Hydrogen Bonds 3 Hydrogen Bonds – more stable * * /22 RNA Basics transfer RNA (tRNA) messenger RNA (mRNA) ribosomal RNA (rRNA) small interfering RNA (siRNA) micro RNA (miRNA) small nucleolar RNA (snoRNA) * * /22 RNA Secondary Structure Sequence Alignment as a method to determine structure Bases pair in order to form backbones and determine the secondary structure Aligning bases based on their ability to pair with each other gives an algorithmic approach to determining the optimal structure * * /22 Base Pair Maximization – Dynamic Programming Algorithm 动态规划算法代表方法有两种 一种是碱基最大配对方法，一种是 极小自由能方法 由于假设前提过于简单而使得最大碱基配算法预测精度较低，但它的计算原理同最小自由能算法却是一样的，所以介绍最大碱基配对算法有助于理解最小自由能算法的基本原理。而最小自由能方法是目前使用的比较多也是比较权威的一种方法。根据这种方法已经开发出了不少的 RNA 二级结构预测软件并且很多二级结构预测方法都需要用最小自由能方法衡量结构的稳定程度。下面介绍这两种方法。 Base Pair Maximization – Dynamic Programming Algorithm Simple Example: Maximizing Base Pairing Base pair at i and j S(i,j) is the folding of the subsequence of the RNA s