一个更有效的动态编程算法来设计编码序列,通过共同优化其结构稳定性和Codon使用情况来设计
IEEE transactions on computational biology and bioinformatics
|August 14, 2025
概括
我们开发了LinearCDSfold,这是一种用于设计编码序列 (CDS) 的新型动态编程算法,可以优化二级结构稳定性和编码子适应指数. 这种方法提供了准确和高效的CDS设计,在速度方面超过现有工具.
科学领域:
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
- 合成生物学 合成生物学
背景情况:
- 现有的动态编程算法,如CDSfold,专注于最小化编码序列 (CDS) 设计的最小自由能量 (MFE).
- 修改这些算法以共同优化二级结构稳定性和子适应指数 (CAI) 是一个挑战.
研究的目的:
- 修改CDSfold动态编程算法,以共同优化CDS二级结构稳定性和CAI.
- 为高质量的CDS设计开发一个高效的计算工具.
主要方法:
- 修改了一种动态编程算法,以精确地在O(L^3) 时间和O(L^2) 空间中解决联合CDS设计问题.
- 加快了使用光束搜索在O (L) 时间内获得近似CDS设计的算法,实现为LinearCDSfold.
- 与最先进的工具LinearDesign和DERNA相比,对比了LinearCDSfold的性能.
主要成果:
- 在使用精确搜索时,LinearCDSfold在MFE和CAI方面实现了与LinearDesign和DERNA相似的准确性.
- 尽管理论上的复杂性相似,但LinearCDSfold的运行时间比DERNA要快得多.
- 在LinearCDSfold中进行光束搜索,可以快速设计高质量的近似CDS,并具有出色的MFE和CAI.
结论:
- 修改后的DP算法成功地解决了共同优化CDS二级结构稳定性和CAI的挑战.
- 线性CDSfold为CDS设计提供了一个准确而高效的工具,具有快速近似设计选项.
- 这项工作推进了合成生物学和基因工程的计算方法.
相关概念视频
From DNA to Protein
19.1K
The flow of genetic information in cells from DNA to mRNA to protein is described by the central dogma, which states that genes specify the sequence of mRNAs, which in turn specify the sequence of amino acids making up all proteins. The decoding of one molecule to another is performed by specific proteins and RNAs. Because the information stored in DNA is so central to cellular function, it makes intuitive sense that the cell would make mRNA copies of this information for protein synthesis...
19.1K
Leaky Scanning
5.2K
During most eukaryotic translation processes, the small 40S ribosome subunit scans an mRNA from its 5' end until it encounters the first start AUG codon. The large 60S ribosomal subunit then joins the smaller one to initiate protein synthesis. The location of the translation initiation is largely determined by the nucleotides near the start codon as there may be multiple translation initiation sites present on the mRNA. Marilyn Kozak discovered that the sequence RCCAUGG (where R...
5.2K
Gene Evolution - Fast or Slow?
7.4K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
7.4K
Prokaryotic Gene Structure and Organization
600
Prokaryotic genomes exhibit a streamlined organization of coding and non-coding regions essential for gene expression and protein synthesis. While coding regions contain the genetic instructions for proteins or functional RNAs, non-coding regions regulate the precise transcription and translation of these genes.Coding Regions: Proteins and RNAsThe primary coding regions, known as structural genes, include sequences transcribed into messenger RNA (mRNA) and ultimately translated into...
600
The Central Dogma
128.5K
Overview
128.5K
Maxam-Gilbert Sequencing
11.5K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.5K


