RNA Triplet Repeats: Improved Algorithms for Structure Prediction and Interactions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

RNA Triplet Repeats: Improved Algorithms for Structure Prediction and Interactions

Résumé

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 that avoids the previously-known factorial-time iteration over all permutations. 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 TRs 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 TRs.
Fichier principal
Vignette du fichier
Algorithms_for_Folding_of_Triplet_Repeat_RNAs___Paper-9.pdf (1.81 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04589903 , version 1 (27-05-2024)
hal-04589903 , version 2 (05-06-2024)

Identifiants

  • HAL Id : hal-04589903 , version 2

Citer

Kimon Boehmer, Sarah J Berkemer, Sebastian Will, Yann Ponty. RNA Triplet Repeats: Improved Algorithms for Structure Prediction and Interactions. WABI 2024 - 24th Workshop on Algorithms in Bioinformatics, 2024, London, United Kingdom. ⟨hal-04589903v2⟩
306 Consultations
133 Téléchargements

Partager

More