cONcat: Computational reconstruction of concatenated fragments from long Oxford Nanopore reads
PLOS One · 2025
DOI: 10.1371/journal.pone.0321246 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS One, 2025. Verfasst von Alexander J Petri und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Mathematics, Science for Life Laboratory, Stockholm University, Stockholm, Sweden. Hauptthemen laut MEDLINE: Algorithms, High-Throughput Nucleotide Sequencing, Computational Biology, Sequence Analysis, DNA. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Vetenskapsrådet.
Abstract (Originalsprache)
Synthetic combinatorial DNA libraries are widely used to produce protein variants, optimize binders, and for high-throughput studies of protein-DNA interactions. The libraries can be made by researchers or vendors, and high-throughput sequencing is used for both quality control and to study the outcome of selection experiments. Oxford nanopore sequencing (ONT) is well suited to this as it allows for long read lengths and can be done rapidly with low-cost instrumentation. However, it suffers from a lower overall read accuracy and an uneven error profile. No current bioinformatics tools are well-suited to the challenge of deducing the composition and order of constituent members of combinatorial libraries from ONT reads. We introduce cONcat, an algorithm to identify the makeup of concatenated DNA fragments in a set of ONT sequencing reads from a pool of known fragments. cONcat uses an edit distance-based recursive covering algorithm for finding the best possible matchings between the fragments and the reads. In our experiments on simulated and experimental data, cONcat accurately detects the correct fragment coverings given the short fragment sizes (< 20 bp) and the sequencing errors present in ONT reads. However, we find that the high error rates in the start of ONT reads make it challenging to get confident coverage there, inferring a need for experimental strategies to avoid key sequence information in the start of reads.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Department of Mathematics, Science for Life Laboratory, Stockholm University, Stockholm, Sweden.
- Department of Computer Science, University of Helsinki, Helsinki, Finland.
- Science for Life Laboratory (SciLifeLab), Department of Microbiology, Tumor and Cell Biology, Karolinska Institutet, Solna, Sweden.
ORCID-Profile: Alexander J Petri, Mai Thi-Huyen Nguyen, Kristoffer Sahlin
Förderung
- Vetenskapsrådet
Zitieren
APA
Petri, A. J., Thi-Huyen Nguyen, M., Rajwar, A., Benson, E., & Sahlin, K. (2025). cONcat: Computational reconstruction of concatenated fragments from long Oxford Nanopore reads. PLOS One. https://doi.org/10.1371/journal.pone.0321246
Vancouver
Petri AJ, Thi-Huyen Nguyen M, Rajwar A, Benson E, Sahlin K. cONcat: Computational reconstruction of concatenated fragments from long Oxford Nanopore reads. PLOS One. 2025. doi:10.1371/journal.pone.0321246
BibTeX
@article{Petri2025,
author = {Petri, Alexander J and Thi-Huyen Nguyen, Mai and Rajwar, Anjali and Benson, Erik and Sahlin, Kristoffer},
title = {cONcat: Computational reconstruction of concatenated fragments from long Oxford Nanopore reads},
journal = {PLOS One},
year = {2025},
doi = {10.1371/journal.pone.0321246}
}
EUVIMED