Back

Parallel molecular computation on digital data stored in DNA

Wang, B.; Wang, S. S.; Chalk, C.; Ellington, A.; Soloveichik, D.

2022-08-18 bioengineering
10.1101/2022.08.17.504328 bioRxiv
Show abstract

DNA is an incredibly dense storage medium for digital data, but computing on the stored information is expensive and slow (rounds of sequencing, in silico computation, and DNA synthesis). Augmenting DNA storage with "in-memory" molecular computation, we use strand displacement reactions to algorithmically modify data stored in the topological modification of DNA. A secondary sequence-level encoding allows high-throughput sequencing-based readout. We show multiple rounds of binary counting and cellular automaton Rule 110 computation on 4-bit data registers, as well as selective access and erasure. Avoiding stringent sequence design, we demonstrate large strand displacement cascades (122 distinct steps) on naturally-occurring DNA sequences. Our work merges DNA storage and DNA computing, setting the foundation of entirely molecular algorithms for parallel manipulation of digital information kept in DNA.

Matching journals

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

1
Science
● 477 papers in training set
Top 0.2%
18.5%
Similar papers in this journal
2
Nature Communications
○ 5641 papers in training set
Top 12%
15.1%
Similar papers in this journal
3
Science Advances
● 1243 papers in training set
Top 1%
9.7%
Similar papers in this journal
4
Proceedings of the National Academy of Sciences
● 2444 papers in training set
Top 8%
5.5%
Similar papers in this journal
5
Cell
○ 431 papers in training set
Top 1%
5.5%
Similar papers in this journal
50% of probability mass above
6
Nature Methods
○ 385 papers in training set
Top 2%
5.2%
7
Cell Systems
○ 201 papers in training set
Top 0.9%
4.8%
8
Nucleic Acids Research
◐ 1281 papers in training set
Top 4%
4.8%
9
Nature Biotechnology
○ 172 papers in training set
Top 1%
3.5%
10
PNAS Nexus
◐ 159 papers in training set
Top 0.8%
1.9%
11
Journal of the American Chemical Society
● 217 papers in training set
Top 2%
1.9%
12
Angewandte Chemie International Edition
○ 93 papers in training set
Top 0.9%
1.7%
13
Advanced Science
○ 286 papers in training set
Top 5%
1.7%
14
eLife
● 5828 papers in training set
Top 52%
1.7%
15
Nature Biomedical Engineering
○ 47 papers in training set
Top 1%
1.1%
16
ACS Synthetic Biology
● 287 papers in training set
Top 2%
1.1%
17
Nature
○ 645 papers in training set
Top 8%
1.1%
18
Nature Computational Science
○ 55 papers in training set
Top 1%
1.1%
19
Nature Nanotechnology
○ 32 papers in training set
Top 0.5%
1.1%
20
ACS Central Science
● 71 papers in training set
Top 1%
1.0%
21
ACS Nano
● 113 papers in training set
Top 2%
1.0%
22
iScience
○ 1154 papers in training set
Top 32%
1.0%
23
Nature Chemistry
○ 42 papers in training set
Top 0.8%
1.0%
24
Cell Genomics
○ 172 papers in training set
Top 4%
0.8%
25
PLOS Computational Biology
● 1863 papers in training set
Top 20%
0.8%
26
Nano Letters
● 71 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.