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.

Contraction Graphs for Representation and Analysis of RNA Secondary Structure

Similarity analysis of RNA secondary structures based on 4D representation

A Dynamic 3d Graphical Representation for Rna Structure Analysis and Its Application in Non-Coding Rna Classification

RNA under Tension: Folding Landscapes, Kinetic Partitioning Mechanism, and Molecular Tensegrity

Neural representation and generation for RNA secondary structures

SEISMICgraph: a web-based tool for RNA structure data visualization

Dual Graph Partitioning Highlights a Small Group of Pseudoknot-Containing RNA Submotifs

[Genital Ureaplasma diversum infection: investigations in cattle in France].

Helix-Based RNA Landscape Partition and Alternative Secondary Structure Determination

Inverse folding with RNA-As-Graphs produces a large pool of candidate sequences with target topologies

RNA graph partitioning for the discovery of RNA modularity: a novel application of graph partition algorithm to biology

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

Markov Chain-Based Sampling for Exploring RNA Secondary Structure under the Nearest Neighbor Thermodynamic Model and Extended Applications

An extended dual graph library and partitioning algorithm applicable to pseudoknotted RNA structures

Exact enumeration of RNA secondary structures by helices and loops

A Graph Grammar for Modelling RNA Folding

Miniature Mach-Zehnder InGaAsP quantum well waveguide interferometers for 1.3 mu m

Graph-Theoretic Partitioning of RNAs and Classification of Pseudoknots-II

Virelessly powered coil-type robot with 1D self-actuation capability

Metabolic characteristics of women who developed ovarian hyperstimulation syndrome.

Renin secretion by the denervated kidney.