English
Related papers

Related papers: mRNA Folding Algorithms for Structure and Codon Op…

200 papers

Synthesis of DNA molecules offers unprecedented advances in storage technology. Yet, the microscopic world in which these molecules reside induces error patterns that are fundamentally different from their digital counterparts. Hence, to…

Information Theory · Computer Science 2017-08-08 Netanel Raviv , Moshe Schwartz , Eitan Yaakobi

Encoding data as a set of unordered strings is receiving great attention as it captures one of the basic features of DNA storage systems. However, the challenge of constructing optimal redundancy codes for this channel remained elusive. In…

Information Theory · Computer Science 2023-08-16 Jin Sima , Netanel Raviv , Jehoshua Bruck

The protein folding problem must ultimately be solved on all length scales from the atomic up through a hierarchy of complicated structures. By analyzing the stability of the folding process using physics and mathematics, this paper shows…

Biological Physics · Physics 2015-05-28 Walter Simmons , Joel L. Weiner

Recurrent Neural Networks (RNNs) are a class of machine learning algorithms used for applications with time-series and sequential data. Recently, there has been a strong interest in executing RNNs on embedded devices. However, difficulties…

Neural and Evolutionary Computing · Computer Science 2020-03-23 Nesma M. Rezk , Madhura Purnaprajna , Tomas Nordström , Zain Ul-Abdin

Many researches have been working on the protein folding problem from more than half century. Protein folding is indeed one of the major unsolved problems in science. In this work, we discuss a model for the simulation of protein…

Optimization and Control · Mathematics 2008-11-20 A. Mucherino , O. Seref , P. M. Pardalos

The subcellular localization of RNAs, including long non-coding RNAs (lncRNAs), messenger RNAs (mRNAs), microRNAs (miRNAs) and other smaller RNAs, plays a critical role in determining their biological functions. For instance, lncRNAs are…

Computer Vision and Pattern Recognition · Computer Science 2025-04-25 Cece Zhang , Xuehuan Zhu , Nick Peterson , Jieqiong Wang , Shibiao Wan

The rapid growth of digital data has heightened the demand for efficient lossless compression methods. However, existing algorithms exhibit trade-offs: some achieve high compression ratios, others excel in encoding or decoding speed, and…

Information Theory · Computer Science 2025-10-01 Md. Atiqur Rahman , MM Fazle Rabbi

Designing messenger RNA (mRNA) sequences for a fixed target protein requires searching an exponentially large synonymous space while optimizing properties that affect stability and downstream performance. This is challenging because…

Biomolecules · Quantitative Biology 2026-03-09 Feipeng Yue , Ning Dai , Wei Yu Tang , Tianshuo Zhou , David H. Mathews , Liang Huang

The integration of constrained optimization models as components in deep networks has led to promising advances on many specialized learning tasks. A central challenge in this setting is backpropagation through the solution of an…

Machine Learning · Computer Science 2024-01-01 James Kotary , Jacob Christopher , My H Dinh , Ferdinando Fioretto

DNA is emerging as an increasingly attractive medium for data storage due to a number of important and unique advantages it offers, most notably the unprecedented durability and density. While the technology is evolving rapidly, the…

Emerging Technologies · Computer Science 2022-05-03 Dehui Lin , Yasamin Tabatabaee , Yash Pote , Djordje Jevdjic

We introduce a method for predicting RNA folding pathways, with an application to the most important RNA tetraloops. The method is based on the idea that ensembles of three-dimensional fragments extracted from high-resolution crystal…

Biomolecules · Quantitative Biology 2016-11-21 Sandro Bottaro , Alejandro Gil-Ley , Giovanni Bussi

We propose a modified MSA algorithm on quantum annealers with applications in areas of bioinformatics and genetic sequencing. To understand the human genome, researchers compare extensive sets of these genetic sequences -- or their protein…

Quantum Physics · Physics 2024-03-28 Melody Lee

The RNA inverse folding problem aims to identify nucleotide sequences that preferentially adopt a given target secondary structure. While various heuristic and machine learning-based approaches have been proposed, many require a large…

Machine Learning · Computer Science 2026-02-19 Shuta Kikuchi , Shu Tanaka

This paper presents a method of reconstruction a primary structure of a protein that folds into a given geometrical shape. This method predicts the primary structure of a protein and restores its linear sequence of amino acids in the…

Quantitative Methods · Quantitative Biology 2017-01-04 Andrii Riazanov , Mikhail Karasikov , Sergei Grudinin

In this paper we consider the problem of RNA folding with pseudoknots. We use a graphical representation in which the secondary structures are described by planar diagrams. Pseudoknots are identified as non-planar diagrams. We analyze the…

Biomolecules · Quantitative Biology 2007-05-23 G. Vernizzi , H. Orland , A. Zee

While RNA technologies hold immense therapeutic potential in a range of applications from vaccination to gene editing, the broad implementation of these technologies is hindered by the challenge of delivering these agents effectively. Lipid…

Biomolecules · Quantitative Biology 2023-08-30 Daisy Yi Ding , Yuhui Zhang , Yuan Jia , Jiuzhi Sun

Box folding represents a crucial challenge for automated packaging systems. This work bridges the gap between existing methods for folding sequence extraction and approaches focused on the adaptability of automated systems to specific box…

Secondary structure plays an important role in determining the function of non-coding RNAs. Hence, identifying RNA secondary structures is of great value to research. Computational prediction is a mainstream approach for predicting RNA…

Biomolecules · Quantitative Biology 2021-09-15 Qi Zhao , Zheng Zhao , Xiaoya Fan , Zhengwei Yuan , Qian Mao , Yudong Yao

Down regulation of mRNA translation is an important problem in various bio-medical domains ranging from developing effective medicines for tumors and for viral diseases to developing attenuated virus strains that can be used for…

Genomics · Quantitative Biology 2016-06-29 Yoram Zarai , Michael Margaliot , Tamir Tuller

Non-coding RNA sequences play a great role in controlling a number of cellular functions, thus raising the need to understand their complex conformational dynamics in quantitative detail. In this perspective, we first show that single…

Biomolecules · Quantitative Biology 2012-11-29 Jong-Chin Lin , Changbong Hyeon , D. Thirumalai