Colorful yet tractable: docking, design and equilibrium statistics of protein-binding ssRNAs - I2BC Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Colorful yet tractable: docking, design and equilibrium statistics of protein-binding ssRNAs

Résumé

We revisit the fragment-based docking and design of single-stranded RNA aptamers (ssR-NAs), consisting of k nucleotides, onto a rigid protein. Individual fragments, representing nucleotides, are docked onto the protein surface using a force field, and some among the resulting n poses are pieced together to form a conformation compatible with the input ssRNA sequence. Relaxing the sequence compatibility constraint, a similar methodology can be used to design ssRNAs that preferentially bind a protein of interest, possibly targeting a pocket. However, a brute-force enumeration of clash-free conformations quickly becomes prohibitive due to their superexponential combinatorial explosion (Θ(n k) conformations), hindering the potential of fragment-based methods. We leverage the elegant color-coding technique, introduced by Alon, Yuster and Zwick to solve the associated problems exactly in time and space linear on n the number of poses, and in time only exponential on k the number of nucleotides. The dynamic programming algorithm at the core of our method is surprisingly simple, and can be extended to produce suboptimal candidates, or to perform stochastic sampling of candidates within a Boltzmann distribution. This sampling procedure can be adapted into a statistically-consistent estimator for virtually any feature of interest. The versatility and practicality of the color coding framework, demonstrated by a successful reanalysis and redesign of documented ssRNA/protein complexes, could be key to the development of future hybrid discrete/continuous methods in structural bioinformatics.
Fichier principal
Vignette du fichier
RECOMB-2023-FPTFragDock.pdf (5.7 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03816423 , version 1 (16-10-2022)
hal-03816423 , version 2 (21-11-2023)
hal-03816423 , version 3 (16-01-2024)

Identifiants

  • HAL Id : hal-03816423 , version 1

Citer

Taher Yacoub, Roy González-Alemán, Fabrice Leclerc, Isaure Chauvot de Beauchêne, Yann Ponty. Colorful yet tractable: docking, design and equilibrium statistics of protein-binding ssRNAs. 2022. ⟨hal-03816423v1⟩
342 Consultations
167 Téléchargements

Partager

Gmail Facebook X LinkedIn More