Abstract:BACKGROUND:With the rapid emergence of RNA databases and newly identified non-coding RNAs, an efficient compression algorithm for RNA sequence and structural information is needed for the storage and analysis of such data. Although several algorithms for compressing DNA sequences have been proposed, none of them are suitable for the compression of RNA sequences with their secondary structures simultaneously. This kind of compression not only facilitates the maintenance of RNA data, but also supplies a novel way to measure the informational complexity of RNA structural data, raising the possibility of studying the relationship between the functional activities of RNA structures and their complexities, as well as various structural properties of RNA based on compression.RESULTS:RNACompress employs an efficient grammar-based model to compress RNA sequences and their secondary structures. The main goals of this algorithm are two fold: (1) present a robust and effective way for RNA structural data compression; (2) design a suitable model to represent RNA secondary structure as well as derive the informational complexity of the structural data based on compression. Our extensive tests have shown that RNACompress achieves a universally better compression ratio compared with other sequence-specific or common text-specific compression algorithms, such as Gencompress, winrar and gzip. Moreover, a test of the activities of distinct GTP-binding RNAs (aptamers) compared with their structural complexity shows that our defined informational complexity can be used to describe how complexity varies with activity. These results lead to an objective means of comparing the functional properties of heteropolymers from the information perspective.CONCLUSION:A universal algorithm for the compression of RNA secondary structure as well as the evaluation of its informational complexity is discussed in this paper. We have developed RNACompress, as a useful tool for academic users. Extensive tests have shown that RNACompress is a universally efficient algorithm for the compression of RNA sequences with their secondary structures. RNACompress also serves as a good measurement of the informational complexity of RNA secondary structure, which can be used to study the functional activities of RNA molecules.

Towards Optimal Grammars for RNA Structures

RNA secondary structures: from ab initio prediction to better compression, and back

RNACompress: Grammar-based Compression and Informational Complexity Measurement of RNA Secondary Structure

A Fuzzy Dynamic Programming Approach to Predict RNA Secondary Structure

Neural Network Approach to Predict RNA Secondary Structures

RGRNA: prediction of RNA secondary structure based on replacement and growth of stems

A Graph Grammar for Modelling RNA Folding

RNA tertiary structure prediction in CASP15 by the GeneSilico group: Folding simulations based on statistical potentials and spatial restraints

RNA-Puzzles Round V: blind predictions of 23 RNA structures

RNA 3D Structure Prediction Using Coarse-Grained Models

Beyond Sequence: Impact of Geometric Context for RNA Property Prediction

Predicting RNA Secondary Structure Using Profile Stochastic Context-Free Grammars and Phylogenic Analysis

Topological language for RNA

RNA Secondary Structure Thermodynamics

RNA-Puzzles Round II: assessment of RNA structure prediction programs applied to three large RNA structures

Prediction of the RNA Tertiary Structure Based on a Random Sampling Strategy and Parallel Mechanism

An Approach For Rna Secondary Structure Prediction Based On Bayesian Network

Neural representation and generation for RNA secondary structures

Automated RNA structure prediction uncovers a missing link in double glycine riboswitches

RNA 3D Structure Prediction: Progress and Perspective

Detecting Ribosnitches with RNA Folding Algorithms: a Genome-Wide Benchmark