We present a computer method to determine nucleic acid secondary structures. It is based on three steps: 1) the search for all possible helical regions relied on a mathematical approach derived from the convolution theorem; it uses a tetradimensional complex vector representation of the bases along the sequence; 2) a 'tree' search for a set of minimum free energy structures, by the aid of an approximate energy evaluation to reduce the computer time requirements; 3) the exact calculation and refinement of the energies. A method to introduce the experimental data and reach an arrangement between them and the free energy minimization criterion is shown. In order to demonstrate the confidence of the program a test on four RNA sequences is performed. The method has computer time requirement proportional to N2, where N is the length of the sequence and retrieves a set of optimal free energy structures.

A new method to find a set of energetically optimal RNA secondary structures / G., Benedetti; DE SANTIS, Pasquale; Morosetti, Stefano. - In: NUCLEIC ACIDS RESEARCH. - ISSN 0305-1048. - STAMPA. - 17:(1989), pp. 5149-5161. [10.1093/nar/17.13.5149]

A new method to find a set of energetically optimal RNA secondary structures.

DE SANTIS, Pasquale;MOROSETTI, Stefano
1989

Abstract

We present a computer method to determine nucleic acid secondary structures. It is based on three steps: 1) the search for all possible helical regions relied on a mathematical approach derived from the convolution theorem; it uses a tetradimensional complex vector representation of the bases along the sequence; 2) a 'tree' search for a set of minimum free energy structures, by the aid of an approximate energy evaluation to reduce the computer time requirements; 3) the exact calculation and refinement of the energies. A method to introduce the experimental data and reach an arrangement between them and the free energy minimization criterion is shown. In order to demonstrate the confidence of the program a test on four RNA sequences is performed. The method has computer time requirement proportional to N2, where N is the length of the sequence and retrieves a set of optimal free energy structures.
1989
RNA SECONDARY STRUCTURES; convolution theorem; ALGORITHM
01 Pubblicazione su rivista::01a Articolo in rivista
A new method to find a set of energetically optimal RNA secondary structures / G., Benedetti; DE SANTIS, Pasquale; Morosetti, Stefano. - In: NUCLEIC ACIDS RESEARCH. - ISSN 0305-1048. - STAMPA. - 17:(1989), pp. 5149-5161. [10.1093/nar/17.13.5149]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/89610
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? 0
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 11
social impact