RNACompress: Grammar-based compression and informational complexity measurement of RNA secondary structure |
| |
Authors: | Qi Liu Yu Yang Chun Chen Jiajun Bu Yin Zhang Xiuzi Ye |
| |
Institution: | (1) Zhejiang California International Nanosystems Institute, Zhejiang University, Hangzhou, 310029, China;(2) College of Life Science, Zhejiang University, Hangzhou, 310027, China;(3) James D. Watson Institute of Genomic Science, Zhejiang University, Hangzhou, 310008, China;(4) College of Computer Science, Zhejiang University, Hangzhou, 310027, China;(5) SolidWorks Company, Concord, MA, USA |
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|