More Like this

1. Metastable hybridization-based DNA information storage to allow rapid and permanent erasure

   https://doi.org/10.1038/s41467-020-18842-6  

   Kim, Jangwon; Bae, Jin H.; Baym, Michael; Zhang, David Yu (December 2020, Nature Communications)

   null (Ed.)

   Abstract The potential of DNA as an information storage medium is rapidly growing due to advances in DNA synthesis and sequencing. However, the chemical stability of DNA challenges the complete erasure of information encoded in DNA sequences. Here, we encode information in a DNA information solution, a mixture of true message- and false message-encoded oligonucleotides, and enables rapid and permanent erasure of information. True messages are differentiated by their hybridization to a "truth marker” oligonucleotide, and only true messages can be read; binding of the truth marker can be effectively randomized even with a brief exposure to the elevated temperature. We show 8 separate bitmap images can be stably encoded and read after storage at 25 °C for 65 days with an average of over 99% correct information recall, which extrapolates to a half-life of over 15 years at 25 °C. Heating to 95 °C for 5 minutes, however, permanently erases the message. 

   more » « less
2. Nanopore decoding with speed and versatility for data storage

   https://doi.org/10.1093/bioinformatics/btaf006  

   Volkel, Kevin D; Hook, Paul W; Keung, Albert; Timp, Winston; Tuck, James M (December 2024, Bioinformatics)

   Mathelier, Anthony (Ed.)

   Abstract MotivationAs nanopore technology reaches ever higher throughput and accuracy, it becomes an increasingly viable candidate for reading out DNA data storage. Nanopore sequencing offers considerable flexibility by allowing long reads, real-time signal analysis, and the ability to read both DNA and RNA. We need flexible and efficient designs that match nanopore’s capabilities, but relatively few designs have been explored and many have significant inefficiency in read density, error rate, or compute time. To address these problems, we designed a new single-read per-strand decoder that achieves low byte error rates, offers high throughput, scales to long reads, and works well for both DNA and RNA molecules. We achieve these results through a novel soft decoding algorithm that can be effectively parallelized on a GPU. Our faster decoder allows us to study a wider range of system designs. ResultsWe demonstrate our approach on HEDGES, a state-of-the-art DNA-constrained convolutional code. We implement one hard decoder that runs serially and two soft decoders that run on GPUs. Our evaluation for each decoder is applied to the same population of nanopore reads collected from a synthesized library of strands. These same strands are synthesized with a T7 promoter to enable RNA transcription and decoding. Our results show that the hard decoder has a byte error rate over 25%, while the prior state of the art soft decoder can achieve error rates of 2.25%. However, that design also suffers a low throughput of 183 s/read. Our new Alignment Matrix Trellis soft decoder improves throughput by 257× with the trade-off of a higher byte error rate of 3.52% compared to the state of the art. Furthermore, we use the faster speed of our algorithm to explore more design options. We show that read densities of 0.33 bits/base can be achieved, which is 4× larger than prior MSA-based decoders. We also compare RNA to DNA, and find that RNA has 85% as many error-free reads when compared to DNA. Availability and implementationSource code for our soft decoder and data used to generate figures is available publicly in the Github repository https://github.com/dna-storage/hedges-soft-decoder (10.5281/zenodo.11454877). All raw FAST5/FASTQ data are available at 10.5281/zenodo.11985454 and 10.5281/zenodo.12014515. 

   more » « less
3. Multiprotein E. coli SSB–ssDNA complex shows both stable binding and rapid dissociation due to interprotein interactions

   https://doi.org/10.1093/nar/gkaa1267  

   Naufer, M Nabuan; Morse, Michael; Möller, Guðfríður Björg; McIsaac, James; Rouzina, Ioulia; Beuning, Penny J; Williams, Mark C (January 2021, Nucleic Acids Research)

   null (Ed.)

   Abstract Escherichia coli SSB (EcSSB) is a model single-stranded DNA (ssDNA) binding protein critical in genome maintenance. EcSSB forms homotetramers that wrap ssDNA in multiple conformations to facilitate DNA replication and repair. Here we measure the binding and wrapping of many EcSSB proteins to a single long ssDNA substrate held at fixed tensions. We show EcSSB binds in a biphasic manner, where initial wrapping events are followed by unwrapping events as ssDNA-bound protein density passes critical saturation and high free protein concentration increases the fraction of EcSSBs in less-wrapped conformations. By destabilizing EcSSB wrapping through increased substrate tension, decreased substrate length, and protein mutation, we also directly observe an unstable bound but unwrapped state in which ∼8 nucleotides of ssDNA are bound by a single domain, which could act as a transition state through which rapid reorganization of the EcSSB–ssDNA complex occurs. When ssDNA is over-saturated, stimulated dissociation rapidly removes excess EcSSB, leaving an array of stably-wrapped complexes. These results provide a mechanism through which otherwise stably bound and wrapped EcSSB tetramers are rapidly removed from ssDNA to allow for DNA maintenance and replication functions, while still fully protecting ssDNA over a wide range of protein concentrations. 

   more » « less
4. Land Use Change Alters Soil Organic Carbon: Constrained Global Patterns and Predictors

   https://doi.org/10.1029/2023EF004254  

   Huang, Xingzhao; Ibrahim, Muhammed Mustapha; Luo, Yiqi; Jiang, Lifen; Chen, Ji; Hou, Enqing (May 2024, Earth's Future)

   Abstract Land use change (LUC) alters the global carbon (C) stock, but our estimation of the alteration remains uncertain and is a major impediment to predicting the global C cycle. The uncertainty is partly due to the limited number and geographical bias of observations, and limited exploration of its predictors. Here we generated a comprehensive global database of 5,980 observations from 790 articles. The number of sites evaluated is at least seven times larger than in previous meta‐analyses. Our constrained estimates of different LUC's effects on soil organic C (SOC) and their variations across global climates reveal underestimation/overestimation in previous estimates. Converting forests and grasslands to croplands reduced SOC by 24.5% ± 1.53% (−11.03 ± 1.06 Mg ha⁻¹) and 22.7% ± 1.22% (−8.09 ± 0.67 Mg ha⁻¹), while 28.0% ± 1.56% (4.46 ± 0.42 Mg ha⁻¹) and 33.5% ± 1.68% (5.8 ± 0.38 Mg ha⁻¹) increases, respectively, were obtained in the reverse processes. Converting forests to grasslands decreased SOC by 2.1% ± 1.22% (−1.13 ± 0.44 Mg ha⁻¹), while the reverse process increased SOC by 18.6% ± 1.73% (3.31 ± 0.51 Mg ha⁻¹). Modeled relative importance of 10 drivers of LUC's impact on SOC revealed that higher initial SOC (iSOC) does not solely determine SOC loss in SOC‐negative LUC scenarios as previously proposed. Across four decades, reconverting croplands to forests and grasslands recovered only 49.5% (6.1 ± 0.51 Mg ha⁻¹) and 75.3% (7.0 ± 0.38 Mg ha⁻¹) of the iSOC, respectively, indicating the need for protecting C‐rich ecosystems. Our global data set advances information on LUC's effect on SOC and can be valuable to constrain Earth system models to reliably estimate global SOC stocks and plan climate change mitigation strategies. 

   more » « less
5. Parallel I/O on Compressed Data Files: Semantics, Algorithms, and Performance Evaluation

   Singh, Siddhesh Pratap; Gabriel, Edgar (May 2020, 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID))

   Many scientific applications operate on data sets that span hundreds of Gigabytes or even Terabytes in size. Large data sets often use compression to reduce the size of the files. Yet as of today, parallel I/O libraries do not support reading and writing compressed files, necessitating either expensive sequential compression/decompression operations before/after the simulation, or omitting advanced features of parallel I/O libraries, such as collective I/O operations. This paper introduces parallel I/O on compressed data files, discusses the key challenges, requirements, and solutions for supporting compressed data files in MPI I/O, as well as limitations on some MPI I/O operations when using compressed data files. The paper details handling of individual read and write operations of compressed data files, and presents an extension to the two-phase collective I/O algorithm to support data compression. The paper further presents and evaluates an implementation based on the Snappy compression library and the OMPIO parallel I/O framework. The performance evaluation using multiple data sets demonstrate significant performance benefits when using data compression on a parallel BeeGFS file system. 

   more » « less