EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

cONcat: Computational reconstruction of concatenated fragments from long Oxford Nanopore reads

Alexander J Petri iD, Mai Thi-Huyen Nguyen iD, Anjali Rajwar, Erik Benson, Kristoffer Sahlin iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsHigh-Throughput Nucleotide SequencingComputational BiologySequence Analysis, DNANanoporesNanopore SequencingDNASoftwareGene Library

Substanzen

DNA

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}
}
Kostenlos starten →