Churkin Alexander, Barash Danny
Department of Computer Science, Ben-Gurion University, 84105 Beer Sheva, Israel.
BMC Bioinformatics. 2008 Apr 29;9:222. doi: 10.1186/1471-2105-9-222.
RNAmute is an interactive Java application which, given an RNA sequence, calculates the secondary structure of all single point mutations and organizes them into categories according to their similarity to the predicted structure of the wild type. The secondary structure predictions are performed using the Vienna RNA package. A more efficient implementation of RNAmute is needed, however, to extend from the case of single point mutations to the general case of multiple point mutations, which may often be desired for computational predictions alongside mutagenesis experiments. But analyzing multiple point mutations, a process that requires traversing all possible mutations, becomes highly expensive since the running time is O(nm) for a sequence of length n with m-point mutations. Using Vienna's RNAsubopt, we present a method that selects only those mutations, based on stability considerations, which are likely to be conformational rearranging. The approach is best examined using the dot plot representation for RNA secondary structure.
Using RNAsubopt, the suboptimal solutions for a given wild-type sequence are calculated once. Then, specific mutations are selected that are most likely to cause a conformational rearrangement. For an RNA sequence of about 100 nts and 3-point mutations (n = 100, m = 3), for example, the proposed method reduces the running time from several hours or even days to several minutes, thus enabling the practical application of RNAmute to the analysis of multiple-point mutations.
A highly efficient addition to RNAmute that is as user friendly as the original application but that facilitates the practical analysis of multiple-point mutations is presented. Such an extension can now be exploited prior to site-directed mutagenesis experiments by virologists, for example, who investigate the change of function in an RNA virus via mutations that disrupt important motifs in its secondary structure. A complete explanation of the application, called MultiRNAmute, is available at [1].
RNAmute是一个交互式Java应用程序,它给定一个RNA序列,计算所有单点突变的二级结构,并根据它们与野生型预测结构的相似性将它们分类。二级结构预测使用维也纳RNA包进行。然而,需要一个更高效的RNAmute实现,以便从单点突变的情况扩展到多点突变的一般情况,这在计算预测和诱变实验中通常是需要的。但是分析多点突变,这个需要遍历所有可能突变的过程,会变得非常昂贵,因为对于长度为n且有m个点突变的序列,运行时间是O(nm)。使用维也纳的RNAsubopt,我们提出了一种方法,该方法基于稳定性考虑,只选择那些可能导致构象重排的突变。使用RNA二级结构的点阵图表示法来最好地检验该方法。
使用RNAsubopt,给定野生型序列的次优解只计算一次。然后,选择最有可能导致构象重排的特定突变。例如,对于一个约100个核苷酸且有3个点突变(n = 100,m = 3)的RNA序列,所提出的方法将运行时间从数小时甚至数天减少到几分钟,从而使RNAmute能够实际应用于多点突变分析。
提出了一种对RNAmute的高效补充,它与原始应用程序一样用户友好,但便于对多点突变进行实际分析。例如,病毒学家在进行定点诱变实验之前,现在可以利用这种扩展来研究RNA病毒通过破坏其二级结构中重要基序的突变所导致的功能变化。名为MultiRNAmute的应用程序的完整说明可在[1]中获取。