» Articles » PMID: 16452114

Memory Efficient Folding Algorithms for Circular RNA Secondary Structures

Overview
Journal Bioinformatics
Specialty Biology
Date 2006 Feb 3
PMID 16452114
Citations 110
Authors
Affiliations
Soon will be listed here.
Abstract

Background: A small class of RNA molecules, in particular the tiny genomes of viroids, are circular. Yet most structure prediction algorithms handle only linear RNAs. The most straightforward approach is to compute circular structures from 'internal' and 'external' substructures separated by a base pair. This is incompatible, however, with the memory-saving approach of the Vienna RNA Package which builds a linear RNA structure from shorter (internal) structures only.

Result: Here we describe how circular secondary structures can be obtained without additional memory requirements as a kind of 'post-processing' of the linear structures.

Availability: The circular folding algorithm is implemented in the current version of the of RNAfold program of the Vienna RNA Package, which can be downloaded from http://www.tbi.univie.ac.at/RNA/

Citing Articles

Use of synthetic circular RNA spike-ins (SynCRS) for normalization of circular RNA sequencing data.

Conn V, Liu R, Gabryelska M, Conn S Nat Protoc. 2024; 20(2):387-406.

PMID: 39327539 DOI: 10.1038/s41596-024-01053-4.


Vibrio splendidus infection promotes circRNA-FGL1-regulated coelomocyte apoptosis via competitive binding to Myc with the deubiquitinase OTUB1 in Apostichopus japonicus.

Guo M, Li X, Tao W, Teng F, Li C PLoS Pathog. 2024; 20(8):e1012463.

PMID: 39146353 PMC: 11349225. DOI: 10.1371/journal.ppat.1012463.


SparseRNAfolD: optimized sparse RNA pseudoknot-free folding with dangle consideration.

Gray M, Will S, Jabbari H Algorithms Mol Biol. 2024; 19(1):9.

PMID: 38433200 PMC: 11289965. DOI: 10.1186/s13015-024-00256-4.


Characterization of the circRNA Landscape in Interleukin-4 Induced Anti-Inflammatory Microglia.

Li C, Wang H, Tang Y, Wu J Biomedicines. 2023; 11(12).

PMID: 38137460 PMC: 10740700. DOI: 10.3390/biomedicines11123239.


A Hitchhiker's guide to RNA-RNA structure and interaction prediction tools.

Tieng F, Abdullah-Zawawi M, Md Shahri N, Mohamed-Hussein Z, Lee L, Mutalib N Brief Bioinform. 2023; 25(1).

PMID: 38040490 PMC: 10753535. DOI: 10.1093/bib/bbad421.