RintC: fast and accuracy-aware decomposition of distributions of RNA secondary structures with extended logsumexp

Abstract

Abstract Background Analysis of secondary structures is essential for understanding the functions of RNAs. Because RNA molecules thermally fluctuate, it is necessary to analyze the probability distributions of their secondary structures. Existing methods, however, are not applicable to long RNAs owing to their high computational complexity. Additionally, previous research has suffered from two numerical difficulties: overflow and significant numerical errors. Result In this research, we reduced the computational complexity of calculating the landscape of the probability distribution of secondary structures by introducing a maximum-span constraint. In addition, we resolved numerical computation problems through two techniques: extended logsumexp and accuracy-guaranteed numerical computation. We analyzed the stability of the secondary structures of 16S ribosomal RNAs at various temperatures without overflow. The results obtained are consistent with previous research on thermophilic bacteria, suggesting that our method is applicable in thermal stability analysis. Furthermore, we quantitatively assessed numerical stability using our method.. Conclusion These results demonstrate that the proposed method is applicable to long RNAs..

Keywords

• RNA secondary structure
• Dynamic programming
• Accuracy-guaranteed numerical computation
• Interval arithmetic
• Ribosomal RNA.