.png){kind=icon}
返回
A More Efficient Dynamic Programming Algorithm for Designing a Coding Sequence by Jointly Optimizing Its Structural Stability and Codon Usage
.png){kind=icon}
PRE
AI
DOI：10.1109/TCBBIO.2025.3596771.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Currently a dynamic programming (DP) algorithm CDSfold has been proposed to design a CDS by minimizing the minimum free energy (MFE) of its secondary structure. However, it has been questioned recently that such a DP algorithm is difficult to be modified to design a CDS when attempting to jointly optimize its secondary structure stability and codon adaptation index (CAI). In this study, we successfully modify the DP algorithm of CDSfold to exactly solve this kind of CDS design problem in O(L-3) time and O(L-2) space, where L is the CDS length. We further accelerate this DP algorithm by beam search, enabling it to design a high-quality approximate CDS in O(L) time, and implement it as the program LinearCDSfold. Our experimental results show that when running with exact search, LinearCDSfold has comparable accuracy to two state-of-the-art CDS design tools LinearDesign and DERNA in terms of both MFE and CAI. In terms of running time, however, LinearCDSfold is slower than LinearDesign, but significantly faster than DERNA, even though they all run in O(L-3) time and O(L-2) space. Moreover, LinearCDSfold using beam search can design an approximate CDS in very short time with very high quality in terms of both MFE and CAI.
Keyword:
Codons
Heuristic algorithms
Amino acids
Dynamic programming
Stability criteria
Approximation algorithms
Encoding
Indexes
Complexity theory
Protein sequence
Dynamic programming (DP) algorithm
CDS design
secondary structure
MFE
codon usage
CAI
期刊
I
IF:
0
论文数:
151
被引数:
0
机构
引用论文
分享收藏Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure热力学参数的扩展序列依赖性改善了RNA二级结构的预测
OAAI
OAAI分享收藏Codon usage tabulated from international DNA sequence databases: status for the year 2000.png)
NUCLEIC ACIDS RESEARCHOAAI
NUCLEIC ACIDS RESEARCHIF13.1
OAAI分享收藏The codon adaptation index-a measure of directional synonymous codon usage bias, and its potential applications密码子适应指数-定向同义密码子使用偏好性的度量及其潜在应用
OAAI
OAAI分享收藏Algorithm for optimized mRNA design improves stability and immunogenicity优化的mRNA设计算法提高了稳定性和免疫原性NatureOAAI
NatureIF0
OAAI分享收藏
查看更多内容