{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T14:02:14Z","timestamp":1782482534330,"version":"3.54.5"},"reference-count":51,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T00:00:00Z","timestamp":1722211200000},"content-version":"vor","delay-in-days":4,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2020YFA0712100"],"award-info":[{"award-number":["2020YFA0712100"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,7,25]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>With the exponential growth of digital data, there is a pressing need for innovative storage media and techniques. DNA molecules, due to their stability, storage capacity, and density, offer a promising solution for information storage. However, DNA storage also faces numerous challenges, such as complex biochemical constraints and encoding efficiency. This paper presents Explorer, a high-efficiency DNA coding algorithm based on the De Bruijn graph, which leverages its capability to characterize local sequences. Explorer enables coding under various biochemical constraints, such as homopolymers, GC content, and undesired motifs. This paper also introduces Codeformer, a fast decoding algorithm based on the transformer architecture, to further enhance decoding efficiency. Numerical experiments indicate that, compared with other advanced algorithms, Explorer not only achieves stable encoding and decoding under various biochemical constraints but also increases the encoding efficiency and bit rate by \u00bf10%. Additionally, Codeformer demonstrates the ability to efficiently decode large quantities of DNA sequences. Under different parameter settings, its decoding efficiency exceeds that of traditional algorithms by more than two-fold. When Codeformer is combined with Reed\u2013Solomon code, its decoding accuracy exceeds 99%, making it a good choice for high-speed decoding applications. These advancements are expected to contribute to the development of DNA-based data storage systems and the broader exploration of DNA as a novel information storage medium.<\/jats:p>","DOI":"10.1093\/bib\/bbae363","type":"journal-article","created":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T23:31:48Z","timestamp":1722295908000},"source":"Crossref","is-referenced-by-count":5,"title":["<b>Explorer:<\/b> efficient DNA coding by De Bruijn graph toward arbitrary local and global biochemical constraints"],"prefix":"10.1093","volume":"25","author":[{"given":"Chang","family":"Dou","sequence":"first","affiliation":[{"name":"Tianjin University Center for Applied Mathematics, , No. 92, Weijin Road, Nankai District, Tianjin 300072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yijie","family":"Yang","sequence":"additional","affiliation":[{"name":"Tianjin University Center for Applied Mathematics, , No. 92, Weijin Road, Nankai District, Tianjin 300072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fei","family":"Zhu","sequence":"additional","affiliation":[{"name":"Tianjin University Center for Applied Mathematics, , No. 92, Weijin Road, Nankai District, Tianjin 300072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"BingZhi","family":"Li","sequence":"additional","affiliation":[{"name":"Tianjin University Frontiers Science Center for Synthetic Biology and Key Laboratory of Systems Bioengineering (Ministry of Education), , No. 92, Weijin Road, Nankai District, Tianjin 300072, China"},{"name":"Tianjin University School of Chemical Engineering and Technology, , No. 92, Weijin Road, Nankai District, Tianjin 300072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuping","family":"Duan","sequence":"additional","affiliation":[{"name":"Tianjin University Center for Applied Mathematics, , No. 92, Weijin Road, Nankai District, Tianjin 300072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2024,7,29]]},"reference":[{"key":"2024072915203534300_ref1","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1038\/s41540-022-00233-w","article-title":"Adaptive coding for dna storage with high storage density and low coverage","volume":"8","author":"Cao","year":"2022","journal-title":"NPJ Syst Biol Appl"},{"key":"2024072915203534300_ref2","doi-asserted-by":"crossref","first-page":"eabk0100","DOI":"10.1126\/sciadv.abk0100","article-title":"Electrochemical dna synthesis and sequencing on a single electrode with scalability for integrated data storage","volume":"7","author":"Xu","year":"2021","journal-title":"Sci Adv"},{"key":"2024072915203534300_ref3","doi-asserted-by":"crossref","first-page":"eabi6714","DOI":"10.1126\/sciadv.abi6714","article-title":"Scaling dna data storage with nanoscale electrode wells","volume":"7","author":"Nguyen","year":"2021","journal-title":"Sci Adv"},{"key":"2024072915203534300_ref4","doi-asserted-by":"crossref","first-page":"bbac336","DOI":"10.1093\/bib\/bbac336","article-title":"Clover: tree structure-based efficient dna clustering for dna-based data storage","volume":"23","author":"Guanjin","year":"2022","journal-title":"Brief Bioinform"},{"key":"2024072915203534300_ref5","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1007\/s13205-019-1868-4","article-title":"A high storage density strategy for digital information based on synthetic dna","volume":"9","author":"Zhang","year":"2019","journal-title":"3 Biotech"},{"key":"2024072915203534300_ref6","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1038\/nature11875","article-title":"Towards practical, high-capacity, low-maintenance information storage in synthesized dna","volume":"494","author":"Goldman","year":"2013","journal-title":"Nature"},{"key":"2024072915203534300_ref7","doi-asserted-by":"crossref","first-page":"R51","DOI":"10.1186\/gb-2013-14-5-r51","article-title":"Characterizing and measuring bias in sequence data","volume":"14","author":"Ross","year":"2013","journal-title":"Genome Biol"},{"key":"2024072915203534300_ref8","doi-asserted-by":"crossref","first-page":"1628","DOI":"10.1126\/science.1226355","article-title":"Next-generation digital information storage in dna","volume":"337","author":"Church","year":"2012","journal-title":"Science"},{"key":"2024072915203534300_ref9","doi-asserted-by":"crossref","first-page":"5602","DOI":"10.1109\/TIT.2021.3066430","article-title":"Capacity-approaching constrained codes with error correction for dna-based data storage","volume":"67","author":"Nguyen","year":"2021","journal-title":"IEEE Trans Inf Theory"},{"key":"2024072915203534300_ref10","doi-asserted-by":"crossref","first-page":"18489","DOI":"10.1073\/pnas.2004821117","article-title":"Hedges error-correcting code for dna storage corrects indels and allows sequence constraints","volume":"117","author":"Press","year":"2020","journal-title":"Proc Natl Acad Sci"},{"key":"2024072915203534300_ref11","doi-asserted-by":"crossref","first-page":"bbac484","DOI":"10.1093\/bib\/bbac484","article-title":"Multiple errors correction for position-limited dna sequences with gc balance and no homopolymer for dna-based data storage","volume":"24","author":"Li","year":"2023","journal-title":"Brief Bioinform"},{"key":"2024072915203534300_ref12","doi-asserted-by":"crossref","first-page":"4764","DOI":"10.1038\/s41467-021-24991-z","article-title":"Molecular-level similarity search brings computing to dna data storage","volume":"12","author":"Bee","year":"2021","journal-title":"Nat Commun"},{"key":"2024072915203534300_ref13","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/978-3-030-26807-7_12","article-title":"Simd\u2014dna: Single instruction, multiple data computation with dna strand displacement cascades","volume-title":"DNA Computing and Molecular Programming: 25th International Conference, DNA 25, Seattle, WA, USA, August 5\u20139, 2019, Proceedings 25","author":"Wang","year":"2019"},{"key":"2024072915203534300_ref14","doi-asserted-by":"crossref","first-page":"2981","DOI":"10.1038\/s41467-020-16797-2","article-title":"Dynamic and scalable dna-based information storage","volume":"11","author":"Lin","year":"2020","journal-title":"Nat Commun"},{"key":"2024072915203534300_ref15","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1038\/nature23017","article-title":"Crispr\u2013cas encoding of a digital movie into the genomes of a population of living bacteria","volume":"547","author":"Shipman","year":"2017","journal-title":"Nature"},{"key":"2024072915203534300_ref16","doi-asserted-by":"crossref","first-page":"eabo7415","DOI":"10.1126\/sciadv.abo7415","article-title":"In vivo processing of digital information molecularly with targeted specificity and robust reliability","volume":"8","author":"Liu","year":"2022","journal-title":"Sci Adv"},{"key":"2024072915203534300_ref17","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1021\/acssynbio.7b00382","article-title":"Orthogonal information encoding in living cells with high error-tolerance, safety, and fidelity","volume":"7","author":"Song","year":"2018","journal-title":"ACS Synt Biol"},{"key":"2024072915203534300_ref18","doi-asserted-by":"crossref","first-page":"bbab607","DOI":"10.1093\/bib\/bbab607","article-title":"Digital dna lifecycle security and privacy: an overview","volume":"23","author":"Alsaffar","year":"2022","journal-title":"Brief Bioinform"},{"key":"2024072915203534300_ref19","doi-asserted-by":"crossref","first-page":"bbab400","DOI":"10.1093\/bib\/bbab400","article-title":"A versatile and scalable single-cell data integration algorithm based on domain-adversarial and variational approximation","volume":"23","author":"Jialu","year":"2022","journal-title":"Brief Bioinform"},{"key":"2024072915203534300_ref20","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1126\/science.aaj2038","article-title":"Dna fountain enables a robust and efficient storage architecture","volume":"355","author":"Erlich","year":"2017","journal-title":"Science"},{"key":"2024072915203534300_ref21","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1038\/s43588-022-00231-2","article-title":"Towards practical and robust dna-based data archiving using the yin\u2013yang codec system","volume":"2","author":"Ping","year":"2022","journal-title":"Nat Comput Sci"},{"key":"2024072915203534300_ref22","article-title":"Spider-web generates coding algorithms with superior error tolerance and real-time information retrieval capacity","author":"Zhang","year":"2022"},{"key":"2024072915203534300_ref23","doi-asserted-by":"crossref","first-page":"4387","DOI":"10.1038\/s41467-021-24497-8","article-title":"A deep learning model for predicting next-generation sequencing depth from dna sequence","volume":"12","author":"Zhang","year":"2021","journal-title":"Nat Commun"},{"key":"2024072915203534300_ref24","first-page":"8095","article-title":"Deep squared euclidean approximation to the levenshtein distance for dna storage","volume-title":"International Conference on Machine Learning","author":"Guo","year":"2022"},{"key":"2024072915203534300_ref25","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1038\/s41467-023-36297-3","article-title":"Dna-aeon provides flexible arithmetic coding for constraint adherence and error correction in dna storage","volume":"14","author":"Welzel","year":"2023","journal-title":"Nat Commun"},{"key":"2024072915203534300_ref26","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1038\/nmeth.2137","article-title":"Accurate gene synthesis with tag-directed retrieval of sequence-verified dna molecules","volume":"9","author":"Schwartz","year":"2012","journal-title":"Nat Methods"},{"key":"2024072915203534300_ref27","doi-asserted-by":"crossref","first-page":"3310","DOI":"10.1073\/pnas.72.9.3310","article-title":"Specificity of substrate recognition by the ecori restriction endonuclease","volume":"72","author":"Polisky","year":"1975","journal-title":"Proc Natl Acad Sci"},{"key":"2024072915203534300_ref28","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1089\/cmb.1995.2.291","article-title":"A new algorithm for dna sequence assembly","volume":"2","author":"Idury","year":"1995","journal-title":"J Comput Biol"},{"key":"2024072915203534300_ref29","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1038\/nbt.2023","article-title":"How to apply de bruijn graphs to genome assembly","volume":"29","author":"Compeau","year":"2011","journal-title":"Nat Biotechnol"},{"key":"2024072915203534300_ref30","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1038\/nbt.1883","article-title":"Full-length transcriptome assembly from rna-seq data without a reference genome","volume":"29","author":"Grabherr","year":"2011","journal-title":"Nat Biotechnol"},{"key":"2024072915203534300_ref31","doi-asserted-by":"crossref","first-page":"i94","DOI":"10.1093\/bioinformatics\/btr216","article-title":"Meta-idba: a de novo assembler for metagenomic data","volume":"27","author":"Peng","year":"2011","journal-title":"Bioinformatics"},{"key":"2024072915203534300_ref32","doi-asserted-by":"crossref","first-page":"1674","DOI":"10.1093\/bioinformatics\/btv033","article-title":"Megahit: an ultra-fast single-node solution for large and complex metagenomics assembly via succinct de bruijn graph","volume":"31","author":"Li","year":"2015","journal-title":"Bioinformatics"},{"key":"2024072915203534300_ref33","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1038\/ng.1028","article-title":"De novo assembly and genotyping of variants using colored de bruijn graphs","volume":"44","author":"Iqbal","year":"2012","journal-title":"Nat Genet"},{"key":"2024072915203534300_ref34","doi-asserted-by":"crossref","first-page":"1374","DOI":"10.1093\/bioinformatics\/btz102","article-title":"Toward perfect reads: self-correction of short reads via mapping on de bruijn graphs","volume":"36","author":"Limasset","year":"2020","journal-title":"Bioinformatics"},{"key":"2024072915203534300_ref35","doi-asserted-by":"crossref","first-page":"4048","DOI":"10.1093\/bioinformatics\/btab408","article-title":"Puffaligner: a fast, efficient and accurate aligner based on the pufferfish index","volume":"37","author":"Almodaresi","year":"2021","journal-title":"Bioinformatics"},{"key":"2024072915203534300_ref36","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1038\/s41592-019-0669-3","article-title":"Fast and accurate long-read assembly with wtdbg2","volume":"17","author":"Ruan","year":"2020","journal-title":"Nat Methods"},{"key":"2024072915203534300_ref37","doi-asserted-by":"crossref","first-page":"2552","DOI":"10.1002\/anie.201411378","article-title":"Robust chemical preservation of digital information on dna in silica with error-correcting codes","volume":"54","author":"Grass","year":"2015","journal-title":"Angew Chem Int Ed"},{"key":"2024072915203534300_ref38","doi-asserted-by":"crossref","first-page":"884","DOI":"10.1126\/science.aat0971","article-title":"Hachimoji dna and rna: a genetic system with eight building blocks","volume":"363","author":"Hoshika","year":"2019","journal-title":"Science"},{"key":"2024072915203534300_ref39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/ITW48936.2021.9611362","article-title":"Sequence reconstruction under stutter noise in enzymatic dna synthesis","volume-title":"2021 IEEE Information Theory Workshop (ITW)","author":"Shafir","year":"2021"},{"key":"2024072915203534300_ref40","doi-asserted-by":"crossref","first-page":"99e","DOI":"10.1093\/nar\/gng101","article-title":"Regionalized gc content of template dna as a predictor of pcr success","volume":"31","author":"Benita","year":"2003","journal-title":"Nucleic Acids Res"},{"key":"2024072915203534300_ref41","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/0378-1119(80)90040-2","article-title":"Restriction and modification enzymes and their recognition sequences","volume":"8","author":"Roberts","year":"1980","journal-title":"Gene"},{"key":"2024072915203534300_ref42","article-title":"Deep joint source-channel coding for dna image storage: a novel approach with enhanced error resilience and biological constraint optimization","volume":"9","author":"Wenfeng","year":"2023","journal-title":"IEEE Trans Mol Biol Multi-Scale Commun"},{"key":"2024072915203534300_ref43","doi-asserted-by":"crossref","first-page":"109575","DOI":"10.1016\/j.isci.2024.109575","article-title":"Turbo autoencoders for the dna data storage channel with autoturbo-dna","volume":"27","author":"Welzel","year":"2024","journal-title":"Iscience"},{"key":"2024072915203534300_ref44","doi-asserted-by":"crossref","DOI":"10.1109\/TCOMM.2024.3394039","article-title":"Deep learning-based detection for marker codes over insertion and deletion channels","author":"Ma","year":"2024"},{"key":"2024072915203534300_ref45","first-page":"1","article-title":"Neural network-based decoding of constrained codes for dna data storage","volume-title":"2020 IEEE International Conference on Consumer Electronics-Asia (ICCE-Asia)","author":"Li","year":"2020"},{"key":"2024072915203534300_ref46","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1109\/TNB.2023.3303512","article-title":"Dna encoding-based nucleotide pattern and deep features for instance and class-based image retrieval","volume":"23","author":"Pradhan","year":"2023","journal-title":"IEEE Trans Nanobioscience"},{"key":"2024072915203534300_ref47","doi-asserted-by":"crossref","first-page":"2984","DOI":"10.1038\/s41467-022-30140-x","article-title":"Rewritable two-dimensional dna-based data storage with machine learning reconstruction","volume":"13","author":"Chao Pan","year":"2022","journal-title":"Nat Commun"},{"key":"2024072915203534300_ref48","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1145\/3394486.3403085","article-title":"Xgnn: towards model-level explanations of graph neural networks","volume-title":"Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining","author":"Yuan","year":"2020"},{"key":"2024072915203534300_ref49","first-page":"12241","article-title":"On explainability of graph neural networks via subgraph explorations","volume-title":"International conference on machine learning","author":"Yuan","year":"2021"},{"key":"2024072915203534300_ref50","article-title":"Image storage on synthetic dna using autoencoders","author":"Pic","year":"2022"},{"key":"2024072915203534300_ref51","first-page":"4","volume-title":"Fundamental virology","author":"Knipe","year":"2001"}],"container-title":["Briefings in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/25\/5\/bbae363\/58677132\/bbae363.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/25\/5\/bbae363\/58677132\/bbae363.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,29]],"date-time":"2024-07-29T23:32:12Z","timestamp":1722295932000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bib\/article\/doi\/10.1093\/bib\/bbae363\/7723314"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,25]]},"references-count":51,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,7,25]]}},"URL":"https:\/\/doi.org\/10.1093\/bib\/bbae363","relation":{},"ISSN":["1467-5463","1477-4054"],"issn-type":[{"value":"1467-5463","type":"print"},{"value":"1477-4054","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,9]]},"published":{"date-parts":[[2024,7,25]]},"article-number":"bbae363"}}