Towards Optimal Grammars for RNA Structures

Onokpasa, Evarista, Wild, Sebastian ORCID: 0000-0002-6061-9177 and Wong, Prudence WH ORCID: 0000-0001-7935-7245
(2024) Towards Optimal Grammars for RNA Structures. [Preprint]

[thumbnail of 2401.16623v1.pdf] PDF
2401.16623v1.pdf - Preprint version

Download (1MB) | Preview


In past work (Onokpasa, Wild, Wong, DCC 2023), we showed that (a) for joint compression of RNA sequence and structure, stochastic context-free grammars are the best known compressors and (b) that grammars which have better compression ability also show better performance in ab initio structure prediction. Previous grammars were manually curated by human experts. In this work, we develop a framework for automatic and systematic search algorithms for stochastic grammars with better compression (and prediction) ability for RNA. We perform an exhaustive search of small grammars and identify grammars that surpass the performance of human-expert grammars.

Item Type: Preprint
Additional Information: to be presented at DCC 2024
Uncontrolled Keywords: cs.DS, cs.DS, cs.IT, math.IT
Divisions: Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science
Depositing User: Symplectic Admin
Date Deposited: 18 Mar 2024 11:24
Last Modified: 10 Jun 2024 00:07
DOI: 10.48550/arxiv.2401.16623
Related URLs: