Back

Super-robust data storage in DNA by de Bruijn graph-based decoding

Song, L.; Geng, F.; Gong, Z.; Li, B.; Yuan, Y.

2020-12-21 bioinformatics
10.1101/2020.12.20.423642 bioRxiv
Show abstract

DNA data storage is a rapidly developing technology with great potential due to its high density, long-term durability, and low maintenance cost. The major technical challenges include various errors, such as the strand breaks, rearrangements, and indels that frequently arise during DNA synthesis, amplification, sequencing, and preservation. Through a de novo assembly strategy, we developed an algorithm based on the de Bruijn graph and greedy path search (DBGPS) to address these issues. DBGPS shows distinct advantages in handling DNA breaks, rearrangements, and indels. The robustness of DBGPS is demonstrated by accelerated aging, multiple independent data retrievals, deep error-prone PCR, and large data scale simulations. Remarkably, 6.8 MB of data can be retrieved accurately from a seriously corrupted sample that has been treated at 70 {degrees}C for 70 days. With DBGPS, we were able to achieve a logical density of 1.30 bits/cycle and a physical density of 295 PB/g. One-Sentence SummaryA de Bruijn graph-based de novo assembly algorithm for DNA data storage enables fast and robust data readouts even with DNA samples that have been severely corrupted.

Matching journals

The top 9 journals account for 50% of the predicted probability mass.

1
Scientific Reports
○ 3612 papers in training set
Top 2%
12.2%
Similar papers in this journal
2
Briefings in Bioinformatics
◐ 354 papers in training set
Top 0.8%
8.1%
Similar papers in this journal
3
Bioinformatics
◐ 1204 papers in training set
Top 3%
7.5%
Similar papers in this journal
4
BMC Bioinformatics
○ 457 papers in training set
Top 2%
5.0%
Similar papers in this journal
5
PLOS ONE
● 5266 papers in training set
Top 30%
4.4%
Similar papers in this journal
6
Computational and Structural Biotechnology Journal
● 242 papers in training set
Top 1%
3.6%
7
Nucleic Acids Research
◐ 1281 papers in training set
Top 5%
3.3%
8
iScience
○ 1154 papers in training set
Top 6%
3.3%
9
IEEE/ACM Transactions on Computational Biology and Bioinformatics
● 38 papers in training set
Top 0.2%
3.3%
50% of probability mass above
10
PLOS Computational Biology
● 1863 papers in training set
Top 10%
3.3%
11
NAR Genomics and Bioinformatics
◐ 242 papers in training set
Top 2%
2.9%
12
Genomics, Proteomics & Bioinformatics
188 papers in training set
Top 0.7%
2.7%
13
Nature Communications
○ 5641 papers in training set
Top 42%
2.1%
14
Synthetic and Systems Biotechnology
○ 11 papers in training set
Top 0.1%
1.5%
15
Journal of Chemical Information and Modeling
● 238 papers in training set
Top 2%
1.4%
16
GigaScience
◐ 212 papers in training set
Top 3%
1.4%
17
BMC Genomics
○ 406 papers in training set
Top 5%
1.2%
18
Nature Computational Science
○ 55 papers in training set
Top 1.0%
1.2%
19
Genome Research
● 468 papers in training set
Top 5%
1.2%
20
Computational Biology and Chemistry
○ 28 papers in training set
Top 0.6%
1.2%
21
Advanced Science
○ 286 papers in training set
Top 7%
1.1%
22
Life
○ 29 papers in training set
Top 0.6%
1.1%
23
Quantitative Biology
○ 12 papers in training set
Top 0.2%
0.9%
24
Communications Biology
○ 993 papers in training set
Top 28%
0.9%
25
PeerJ
◐ 308 papers in training set
Top 10%
0.9%
26
Molecular Therapy Nucleic Acids
○ 39 papers in training set
Top 0.8%
0.9%
27
Journal of Genetics and Genomics
○ 38 papers in training set
Top 0.8%
0.6%
28
Journal of Bioinformatics and Systems Biology
○ 15 papers in training set
Top 0.3%
0.6%
29
IEEE Transactions on Computational Biology and Bioinformatics
● 20 papers in training set
Top 0.7%
0.6%
30
Gigabyte
● 62 papers in training set
Top 1%
0.6%

"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.