RNACompress: Grammar-based compression and informational complexity measurement of RNA secondary structure

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Liu, Qi ^a,b   Yang, Yu ^c   Chen, Chun ^c   Bu, Jiajun ^c   Zhang, Yin ^c   Ye, Xiuzi ^c,d  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

^c ZHEJIANG UNIVERSITY   (China)

^d SolidWorks Company   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEXITY MEASUREMENT; COMPRESSION ALGORITHMS; FUNCTIONAL ACTIVITIES; FUNCTIONAL PROPERTIES; GRAMMAR-BASED COMPRESSION; RNA SECONDARY STRUCTURES; STRUCTURAL COMPLEXITY; STRUCTURAL INFORMATION;

ALGORITHMS; DIGITAL STORAGE; RNA;

DATA COMPRESSION;

POLYMER;

ARTICLE; DATA ANALYSIS SOFTWARE; GENETIC ALGORITHM; INFORMATION PROCESSING; INFORMATION RETRIEVAL; INTERMETHOD COMPARISON; PROTEIN DATABASE; PROTEIN SECONDARY STRUCTURE; RNA SEQUENCE; SEQUENCE ANALYSIS; STRUCTURAL PROTEOMICS; ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; CHEMICAL MODEL; CHEMICAL STRUCTURE; COMPUTER PROGRAM; COMPUTER SIMULATION; CONFORMATION; GENETIC DATABASE; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SEMANTICS; SEQUENCE ALIGNMENT;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATA COMPRESSION; DATABASES, GENETIC; MODELS, CHEMICAL; MODELS, GENETIC; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; SEMANTICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 42549148061     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-176     Document Type: Article

References (39)

1. Avner P Heard E X-chromosome inactivation: Counting, choice and initiation Nat Rev Genet 2001, 2(1):59-67. 10.1038/35047580 11253071
2. Frank DN Pace NR RIBONUCLEASE P: Unity and Diversity in a tRNA Processing Ribozyme Annual Review of Biochemistry 1998, 67(1):153-180. 10.1146/annurev.biochem.67.1.153 9759486
3. Kiss T Small nucleolar RNA-guided post-transcriptional modification of cellular RNAs EMBO J 2001, 20(14):3617-3622. 125535 11447102 10.1093/ emboj/20.14.3617
4. Lankenau S Corces VG Lankenau DH The Drosophila micropia retrotransposon encodes a testis-specific antisense RNA complementary to reverse transcriptase Molecular and Cellular Biology 1994, 14(3):1764-1775.
5. Lowe TM Eddy SR A Computational Screen for Methylation Guide snoRNAs in Yeast Science 1999, 283(5405):1168-1171. 10.1126/science.283.5405.1168 10024243
6. Batey RT Rambo RP Doudna JA Tertiary motifs in RNA structure and folding Angew Chem Int Ed 1999, 38:2326-2343.
7. Nykanen A Haley B Zamore PD ATP Requirements and Small Interfering RNA Structure in the RNA Interference Pathway Cell 2001, 107(3):309-321. 10.1016/S0092-8674(01)00547-5 11701122
8. Zuker M Computer prediction of RNA structure Methods Enzymol 1989, 180:262-288. 2482418
9. Liu C Bai B Skogerb G Cai L Deng W Zhang Y Bu D Zhao Y Chen R NONCODE: an integrated knowledge database of non-coding RNAs Nucleic Acids Research 2005, 33: Database Issue D112-D115. 539995 15608158 10.1093/nar/ gki041
10. Griffiths-Jones S Bateman A Marshall M Khanna A Eddy SR Rfam: An RNA family database Nucleic Acids Research 2003, 31(1):439-441. 165453 12520045 10.1093/nar/gkg006
11. Brown JW Journals O The ribonuclease P database Nucleic Acids Research 2005, 26(1):351-352. 10.1093/nar/26.1.351
12. Pang KC Stephen S Engstrom PG Tajul-Arifin K Chen W Wahlestedt C Lenhard B Hayashizaki Y Mattick JS RNAdb - a comprehensive mammalian noncoding RNA database Nucleic Acids Research 2005, 33: Database Issue D125. 540043 15608161 10.1093/nar/gki089
13. Chen X Kwong S Li M A compression algorithm for DNA sequences and its applications in genome comparison Proceedings of RECOMB 2000:107.
14. Chen X Li M Ma B Tromp J DNACompress: Fast and effective DNA sequence compression Bioinformatics 2002, 18(12):1696-1698. 10.1093/ bioinformatics/18.12.1696 12490460
15. Grumbach S Tahi F Inria LC Compression of DNA sequences Data Compression Conference, 1993 DCC'93 1993:340-350.
16. Rivals E Delahaye JP Dauchet M Delgrange O A guaranteed compression scheme for repetitive DNA sequences Data Compression Conference, 1996 DCC'96 Proceedings 1996.
17. Higgs PG RNA secondary structure: Physical and computational aspects Quarterly Reviews of Biophysics 2001, 33(03):199-253. 10.1017/ S0033583500003620
18. Li M Badger JH Chen X Kwong S Kearney P Zhang H An information-based sequence distance and its application to whole mitochondrial genome phylogeny Bioinformatics 2001, 17(2):149-154. 10.1093/bioinformatics/ 17.2.149 11238070
19. Unger SH A global parser for context-free phrase structure grammars Communications of the ACM 1968, 11(4);240-247. 10.1145/362991.363001
20. Knuth DE Dynamic Huffman coding Journal of Algorithms 1985, 6(2):163-180. 10.1016/0196-6774(85)90036
21. Steffen P Voss B Rehmsmeier M Reeder J Giegerich R RNAshapes: An integrated RNA analysis package based on abstract shapes Bioinformatics 2006, 22(4):500. 10.1093/bioinformatics/btk010 16357029
22. Voss B Giegerich R Rehmsmeier M Complete probabilistic analysis of RNA shapes BMC Biol 2006, 4(5). 1479382 16480488
23. Hashiguchi K Limitedness Theorem on Finite Automata With Distance Functions J COMP AND SYS SCI 1982, 24(2):233-244. 10.1016/ 0022-0000(82)90051-4
24. Grune D Jacobs CJH A programmer-friendly LL (1) parser generator Software-Practice & Experience 1988, 18(1):29-38. 10.1002/ spe.4380180105
25. Knudsen B Hein J RNA secondary structure prediction using stochastic context-free grammars and evolutionary history Bioinformatics 1999, 15:446-454. 10.1093/bioinformatics/15.6.446 10383470
26. Murthy VL Rose GD RNABase: An annotated database of RNA structures Nucleic Acids Research 2003, 31(1):502-504. 165459 12520063 10.1093/nar/ gkg012
27. Campbell J Grammatical Man: Information, Entropy, Language, and Life Simon and Schuster 1982.
28. Cover TM TJA Elements of Information Theory Wiley 1990.
29. Moffat A Implementing the PPM data compression scheme Communications, IEEE Transactions on 1990, 38(11):1917-1921. 10.1109/26.61469
30. Carothers JM Oestreich SC Davis JH Szostak JW Informational Complexity and Functional Activity of RNA Structures networks 2001, 63(57):94.
31. Zagryadskaya EI Doyon FR Steinberg SV Journals O Importance of the reverse Hoogsteen base pair 54-58 for tRNA function Nucleic Acids Research 2003, 31(14):3946-3953. 165963 12853610 10.1093/nar/gkg448
32. Bergig O Barash D Kedem K RNA Motif Search Using the Structure to String (STR2) Method Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference (CSB'04)-Volume 00 2004:660-661.
33. Yao Z Weinberg Z Ruzzo WL CMfinder - a covariance model based RNA motif finding algorithm Bioinformatics 2006, 22(4):445. 10.1093/bioinformatics/ btk008 16357030
34. Szymanski M Barciszewska MZ Erdmann VA Barciszewski J Journals O 5S Ribosomal RNA Database Nucleic Acids Research 2002, 30(1):176-178. 99124 11752286 10.1093/nar/30.1.176
35. Griffiths-Jones S Grocock RJ van Dongen S Bateman A Enright AJ Journals O miRBase: MicroRNA sequences, targets and gene nomenclature Nucleic Acids Research 2006, 34: Database Issue D140-D144. 1347474 16381832 10.1093/nar/gkj112
36. Torarinsson E Havgaard JH Gorodkin J Multiple structural alignment and clustering of RNA sequences Bioinformatics 2007, 23(8):926. 10.1093/ bioinformatics/btm049 17324941
37. Engstrom PG Suzuki H Ninomiya N Akalin A Sessa L Lavorgna G Brozzi A Luzi L Tan SL Yang L Complex loci in human and mouse genomes PLoS Genet 2006, 2(4):e47. 1449890 16683030 10.1371/journal.pgen.0020047
38. Lestrade L Weber MJ Journals O snoRNA-LBME-db, a comprehensive database of human H/ACA and C/D box snoRNAs Nucleic Acids Research 2006, 34: Database issue D158-D162. 1347365 16381836 10.1093/nar/gkj002
39. Do CB Woods DA Batzoglou S CONTRAfold: RNA secondary structure prediction without physics-based models Bioinformatics 2006, 22(14):e90. 10.1093/bioinformatics/btl246 16873527