ReLume: Enhancing DNA storage data reconstruction with flow network and graph partitioning
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.
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)
Stichwörter der Autor:innen
Substanzen
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}
}
EUVIMED