Skip to Main content Skip to Navigation
Journal articles

Prédiction des structures secondaires dans les acides nucléiques: aspects algorithmiques et physiques

Abstract : Prediction of secondary structures in nucleic acids requires both an adequate physical model and powerful calculation algorithms. In our approach, we cut the molecules in sections of which the contributions to the global energy are context-dependent but roughly additive. The structure of minimum energy is obtained by a tree search under constraints of binary incompatibilities. Our algorithm of the “incompatibility islets” is shown to be more powerful than the “bit parallel forward checking” algorithm, well known in Artificial Intelligence. Recurrent algorithms, proposed by other authors are even more rapid, but often miss the correct structures, for they demand a strict additivity of the energetic contributions, physically unjustified. New strategies, required to deal with molecules of more than 200 nucleotides are discussed. Our physical model has been improved by considering the special case of internal loops beginning with a G-A opposition. A bonus of 1.5 kcal. is attributed to such a feature, at each side of an internal loop. To illustrate our programs, we give the computed schemes for the 3′ termini of the small subunit ribosomal RNA.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00697912
Contributor : Stéphane Delmotte Connect in order to contact the contributor
Submitted on : Wednesday, May 16, 2012 - 1:49:03 PM
Last modification on : Monday, October 4, 2021 - 2:52:05 PM

Links full text

Identifiers

Citation

Manolo Gouy, P. Marliere, C. Papanicolaou, J. Ninio. Prédiction des structures secondaires dans les acides nucléiques: aspects algorithmiques et physiques. Biochimie, Elsevier, 1985, 67 (5), pp.523-531. ⟨10.1016/S0300-9084(85)80272-8⟩. ⟨hal-00697912⟩

Share

Metrics

Record views

155