RNA functions depend on its three-dimensional structure formed largely from hydrogen bonds between pairs of nucleotides. RNAs with analogous functions exhibit highly similar structures without showing significant sequence similarity necessarily. Understanding the relationships between the structure and the functions has been considered one of the challenges in biology. In this study, we face the problem of identifying a given structural pattern into an RNA secondary structure with arbitrary pseudoknots. We abstract the shape in terms of secondary structure, formalized by the arc diagram, and we introduce a set of operators necessary and sufficient to describe any arc diagram in terms of relations among loops. For each molecule, we uniquely associate the relation matrix, and we face the aforementioned problem in terms of searching a submatrix. The algorithms work in polynomial time.

Searching RNA Substructures with Arbitrary Pseudoknots

Quadrini M.
2021-01-01

Abstract

RNA functions depend on its three-dimensional structure formed largely from hydrogen bonds between pairs of nucleotides. RNAs with analogous functions exhibit highly similar structures without showing significant sequence similarity necessarily. Understanding the relationships between the structure and the functions has been considered one of the challenges in biology. In this study, we face the problem of identifying a given structural pattern into an RNA secondary structure with arbitrary pseudoknots. We abstract the shape in terms of secondary structure, formalized by the arc diagram, and we introduce a set of operators necessary and sufficient to describe any arc diagram in terms of relations among loops. For each molecule, we uniquely associate the relation matrix, and we face the aforementioned problem in terms of searching a submatrix. The algorithms work in polynomial time.
2021
978-3-030-54567-3
978-3-030-54568-0
273
File in 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/11581/480846
 Attenzione

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

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