RNAs composed of Triplet Repeats (TR) have recently attracted much attention in the field of synthetic biology. We study the mimimum free energy (MFE) secondary structures of such RNAs and give improved algorithms to compute the MFE and the partition function. Furthermore, we study the interaction of multiple RNAs and design a new algorithm for computing MFE and partition function for RNA-RNA interactions, improving the previously known factorial running time to exponential. In the case of TR, we show computational hardness but still obtain a parameterized algorithm. Finally, we propose a polynomial-time algorithm for computing interactions from a base set of RNA strands and conduct experiments on the interaction of TR based on this algorithm. For instance, we study the probability that a base pair is formed between two strands with the same triplet pattern, allowing an assessment of a notion of orthogonality between TR.
Boehmer, Kimon, Berkemer, Sarah J., Will, Sebastian et al. RNA triplet repeats: improved algorithms for structure prediction and interactions. // Algorithms for Molecular Biology. – 2025. – DOI: 10.1186/s13015-025-00292-8. – URL: https://www.biomedcentral.com/openurl?doi=10.1186/s13015-025-00292-8
Boehmer, Kimon, Berkemer, Sarah J, Will, Sebastian, Ponty, & Yann (2025). RNA triplet repeats: improved algorithms for structure prediction and interactions. Algorithms for Molecular Biology. https://doi.org/10.1186/s13015-025-00292-8
Boehmer, et al. “RNA triplet repeats: improved algorithms for structure prediction and interactions.” Algorithms for Molecular Biology, 2025. doi:10.1186/s13015-025-00292-8.
@article{Boehmer2025,
title = {RNA triplet repeats: improved algorithms for structure prediction and interactions},
author = {Boehmer and Kimon and Berkemer and J., Sarah and Will and Sebastian and Ponty and Yann},
journal = {Algorithms for Molecular Biology},
year = {2025},
doi = {10.1186/s13015-025-00292-8},
url = {https://www.biomedcentral.com/openurl?doi=10.1186/s13015-025-00292-8}
}
Background Aquaculture production of Atlantic salmon is a rapidly growing food sector, offering numerous advantages over terrestrial livestock. However, infectious diseases remain a major constraint, reducing production efficiency and...
The eukaryotic genome is folded into a functionally consequential three-dimensional architecture whose organizing principles have recently attracted substantial interest. Two physical mechanisms dominate current thinking: active loop...
Background The mitochondrial and nuclear genomes must coevolve to ensure cell homeostasis, legacy and consequence of their endosymbiotic origin. Mitonuclear coevolution is central to the oxidative phosphorylation pathway (OXPHOS), where...
Background Intrinsically disordered regions (IDRs) are widespread in proteins and play essential roles in regulation, signaling, and molecular recognition. IDRs of different lengths often exhibit distinct sequence and functional...