Related Experiment Video
Updated: Aug 29, 2025
10:23
Self-assembly of Complex Two-dimensional Shapes from Single-stranded DNA Tiles
Published on: May 8, 2015
11.8K
Robust data storage in DNA by de Bruijn graph-based de novo strand assembly
Lifu Song1,2, Feng Geng3, Zi-Yi Gong1,2
1Frontiers Science Center for Synthetic Biology and Key Laboratory of Systems Bioengineering (Ministry of Education), Tianjin University, Tianjin, 300072, China.
Nature Communications
|September 12, 2022
Summary
A new DNA data storage algorithm, DBGPS, effectively handles errors like breaks and indels. This robust method successfully recovered 6.8 MB of data from a severely degraded sample, showcasing DNA storage
Area of Science:
- Biotechnology
- Data Science
- Molecular Engineering
Background:
- DNA data storage offers high density, durability, and low cost.
- Errors like strand breaks, rearrangements, and indels challenge DNA data storage reliability.
Purpose of the Study:
- To develop a de novo strand assembly algorithm (DBGPS) to address errors in DNA data storage.
- To enhance the robustness and accuracy of DNA data retrieval.
Main Methods:
- Developed a de novo strand assembly algorithm (DBGPS) utilizing de Bruijn graph and greedy path search.
- Tested DBGPS robustness through accelerated aging, multiple data retrievals, error-prone PCR, and large-scale simulations.
Main Results:
- DBGPS demonstrated significant advantages in managing DNA breaks, rearrangements, and indels.
- Accurate recovery of 6.8 MB data from a sample aged at 70°C for 70 days.
- Achieved a logical density of 1.30 bits/cycle and a physical density of 295 PB/g.
Conclusions:
- DBGPS is a robust algorithm for reliable DNA data storage and retrieval.
- The developed algorithm overcomes major technical challenges in DNA data storage.
- DBGPS enables high-density data storage with improved error correction capabilities.
Related Concept Videos
03:36Genome Annotation and Assembly
19.2K
The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.
19.2K
01:05Maxam-Gilbert Sequencing
11.4K
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.4K
01:59Lagging Strand Synthesis
54.0K
During replication, the complementary strands in double-stranded DNA are synthesized at different rates. Replication first begins on the leading strand. Replication starts later, occurs more slowly, and proceeds discontinuously on the lagging strand.
There are several major differences between synthesis of the leading strand and synthesis of the lagging strand. 1) Leading strand synthesis happens in the direction of replication fork opening, whereas lagging strand synthesis happens in the...
There are several major differences between synthesis of the leading strand and synthesis of the lagging strand. 1) Leading strand synthesis happens in the direction of replication fork opening, whereas lagging strand synthesis happens in the...
54.0K
01:57Sanger Sequencing
756.3K
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
756.3K
03:00Next-generation Sequencing
92.3K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
92.3K
01:25Nucleic Acid Structure
6.4K
The pentose sugar in DNA is deoxyribose, while in RNA the pentose sugar is ribose. The difference between the sugars is the presence of the hydroxyl group on the ribose's second carbon and a hydrogen on the deoxyribose's second carbon. The phosphate residue attaches to the hydroxyl group of the 5′ carbon of one sugar and the hydroxyl group of the 3′ carbon of the sugar of the next nucleotide, which forms a 5′ to 3′ phosphodiester linkage.
DNA Structure
DNA...
DNA Structure
DNA...
6.4K