EUVIMEDEUVIMED entdecken
Crossref

ReLume: Enhancing DNA storage data reconstruction with flow network and graph partitioning

Lei Xie, Ben Cao, Xiaoru Wen, Yanfen Zheng, Bin Wang, Shihua Zhou, Pan Zheng

Methods · 2025

DOI: 10.1016/j.ymeth.2025.03.022 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Methods, 2025. Verfasst von Lei Xie und 6 weiteren Autor:innen. Beteiligte Einrichtung: Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622,…. Hauptthemen laut MEDLINE: DNA, Sequence Analysis, DNA, Information Storage and Retrieval. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 61 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Department of Education of Liaoning Province, Liaoning Provincial Natural Science Foundation.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

DNA storage is an ideal alternative to silicon-based storage, but focusing on data writing alone cannot address the inevitable errors and durability issues. Therefore, we propose ReLume, a DNA storage data reconstruction method based on flow networks and graph partitioning technology, which can accomplish the data reconstruction task of millions of reads on a laptop with 24 GB RAM. The results show that ReLume copes well with many types of errors, more than doubles sequence recovery rates, and reduces memory usage by about 60 %. ReLume is 10 times more durable than other representative methods, meaning that data can be read without loss after 100 years. Results from the wet lab DNA storage dataset show that ReLume's sequence recovery rates of 73 % and 93.2 %, respectively, significantly outperform existing methods. In summary, ReLume effectively overcomes the accuracy and hardware limitations and provides a feasible idea for the portability of DNA storage.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

DNASequence Analysis, DNAInformation Storage and RetrievalAlgorithmsHigh-Throughput Nucleotide SequencingSoftware

Stichwörter der Autor:innen

DNA storageDNA storage data reconstructionDe novo assemblyHash conflict detection

Substanzen

DNA

Autor:innen und Institutionen

  • Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, PR China.
  • School of Computer Science and Technology, Dalian University of Technology, 116024 Dalian, PR China.
  • Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, PR China. Electronic address: wangbin@dlu.edu.cn.
  • Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, PR China. Electronic address: zhoushihua@dlu.edu.cn.
  • Department of Accounting and Information Systems, University of Canterbury, 8140 Christchurch, New Zealand.

Förderung

  • National Natural Science Foundation of China
  • Department of Education of Liaoning Province
  • Liaoning Provincial Natural Science Foundation
  • Foundation of Liaoning Province Education Administration
  • Higher Education Discipline Innovation Project

Zitieren

APA

Xie, L., Cao, B., Wen, X., Zheng, Y., Wang, B., Zhou, S., & Zheng, P. (2025). ReLume: Enhancing DNA storage data reconstruction with flow network and graph partitioning. Methods. https://doi.org/10.1016/j.ymeth.2025.03.022

Vancouver

Xie L, Cao B, Wen X, Zheng Y, Wang B, Zhou S, et al. ReLume: Enhancing DNA storage data reconstruction with flow network and graph partitioning. Methods. 2025. doi:10.1016/j.ymeth.2025.03.022

BibTeX
@article{Xie2025,
  author = {Xie, Lei and Cao, Ben and Wen, Xiaoru and Zheng, Yanfen and Wang, Bin and Zhou, Shihua and Zheng, Pan},
  title = {ReLume: Enhancing DNA storage data reconstruction with flow network and graph partitioning},
  journal = {Methods},
  year = {2025},
  doi = {10.1016/j.ymeth.2025.03.022}
}
Kostenlos starten →