对DNA存储系统的重建算法
Omer Sabary1, Alexander Yucovich2, Guy Shapira2
1The Henry and Marilyn Taub Faculty of Computer Science, Technion, 3200003, Haifa, Israel. Omersabary@cs.technion.ac.il.
Scientific reports
|January 23, 2024
概括
新的DNA重建算法提高了DNA存储系统中的数据恢复精度. 这些方法使用动态编程来最大限度地减少错误,甚至在高错误率的情况下也超过了以前的方法.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 数据存储数据存储数据存储
背景情况:
- DNA存储系统提供高密度的数据存档.
- DNA合成和测序容易出现错误 (删除,插入,替代).
- 从噪音数据中准确地重建原始DNA序列对于DNA存储可行性至关重要.
研究的目的:
- 为DNA重建问题开发新的算法.
- 为了尽量减少原始和重建的DNA序列之间的编辑距离.
- 为了提高从噪音痕迹中恢复DNA数据的准确性.
主要方法:
- 全球分析多个杂的DNA序列副本 (痕迹).
- 应用动态编程算法,特别是最短的常见超级序列和最长的常见次序.
- 开发新的DNA重建算法,不对输入大小或痕迹数进行限制.
主要成果:
- 与现有方法相比,新的算法显示出更高的重建精度.
- 观测到有效的性能,即使有很高的错误概率 (高达0.27).
- 在模拟,实验和合成DNA数据集上的验证.
结论:
- 开发的算法显著提高了DNA序列重建的准确性.
- 这些进展对于可靠的DNA数据存储的实际实施至关重要.
- 这些算法为处理DNA存储道中的错误提供了强大的解决方案.
相关概念视频
Homologous Recombination
50.5K
The basic reaction of homologous recombination (HR) involves two chromatids that contain DNA sequences sharing a significant stretch of identity. One of these sequences uses a strand from another as a template to synthesize DNA in an enzyme-catalyzed reaction. The final product is a novel amalgamation of the two substrates. To ensure an accurate recombination of sequences, HR is restricted to the S and G2 phases of the cell cycle. At these stages, the DNA has been replicated already and the...
50.5K
Base Excision Repair
22.3K
One of the common DNA damages is the chemical alteration of single bases by alkylation, oxidation, or deamination. The altered bases cause mispairing and strand breakage during replication. This type of damage causes minimal change to the DNA double helix structure and can be repaired by the base excision repair (BER) pathways. BER corrects damaged DNA sequences by removing the damaged base and restoring the original base sequence using the complementary strand as a template.
The first step of...
The first step of...
22.3K
Overview of DNA Repair
31.0K
In order to be passed through generations, genomic DNA must be undamaged and error-free. However, every day, DNA in a cell undergoes several thousand to a million damaging events by natural causes and external factors. Ionizing radiation such as UV rays, free radicals produced during cellular respiration, and hydrolytic damage from metabolic reactions can alter the structure of DNA. Damages caused include single-base alteration, base dimerization, chain breaks, and cross-linkage.
Chemically...
Chemically...
31.0K
DNA as a Genetic Template
21.9K
Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
21.9K
DNA Isolation
39.1K
DNA isolation protocols can be fast and straightforward or complex and time-consuming depending on the type and quality of DNA required for further processing. For example, plasmid DNA extraction is a bit more complicated than genomic DNA extraction because of the need for an appropriate lysis method to separate plasmid DNA from gDNA during isolation. However, for specific applications, such as long-range DNA sequencing that require a good yield of high- quality DNA samples, we need to follow...
39.1K
The Replisome
33.5K
DNA replication is carried out by a large complex of proteins that act in a coordinated matter to achieve high-fidelity DNA replication. Together this complex is known as the DNA replication machinery or the replisome.
The synthesis of the leading and lagging strands is a highly coordinated process. To explain this, the “Trombone model” was proposed by Bruce Alberts in 1980. The DNA loop formation starts when a primer is synthesized on the parent lagging strand. The loop grows with...
The synthesis of the leading and lagging strands is a highly coordinated process. To explain this, the “Trombone model” was proposed by Bruce Alberts in 1980. The DNA loop formation starts when a primer is synthesized on the parent lagging strand. The loop grows with...
33.5K


