Beam search decoder for enhancing sequence decoding speed in single-molecule peptide sequencing data
PLOS Computational Biology · 2023
DOI: 10.1371/journal.pcbi.1011345 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS Computational Biology, 2023. Verfasst von Javier Kipen und 1 weiteren Autor:innen. Beteiligte Einrichtung: Division of Information Science and Engineering, Kungsliga Tekniska Högskolan, Stockholm, Stockholm, Sweden. Hauptthemen laut MEDLINE: Proteomics, Peptides. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 18 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Svenska Forskningsrådet Formas, Stiftelsen för Strategisk Forskning.
Abstract (Originalsprache)
Next-generation single-molecule protein sequencing technologies have the potential to significantly accelerate biomedical research. These technologies offer sensitivity and scalability for proteomic analysis. One auspicious method is fluorosequencing, which involves: cutting naturalized proteins into peptides, attaching fluorophores to specific amino acids, and observing variations in light intensity as one amino acid is removed at a time. The original peptide is classified from the sequence of light-intensity reads, and proteins can subsequently be recognized with this information. The amino acid step removal is achieved by attaching the peptides to a wall on the C-terminal and using a process called Edman Degradation to remove an amino acid from the N-Terminal. Even though a framework (Whatprot) has been proposed for the peptide classification task, processing times remain restrictive due to the massively parallel data acquisicion system. In this paper, we propose a new beam search decoder with a novel state formulation that obtains considerably lower processing times at the expense of only a slight accuracy drop compared to Whatprot. Furthermore, we explore how our novel state formulation may lead to even faster decoders in the future.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Division of Information Science and Engineering, Kungsliga Tekniska Högskolan, Stockholm, Stockholm, Sweden.
ORCID-Profile: Javier Kipen
Förderung
- Svenska Forskningsrådet Formas
- Stiftelsen för Strategisk Forskning
Zitieren
APA
Kipen, J., & Jaldén, J. (2023). Beam search decoder for enhancing sequence decoding speed in single-molecule peptide sequencing data. PLOS Computational Biology. https://doi.org/10.1371/journal.pcbi.1011345
Vancouver
Kipen J, Jaldén J. Beam search decoder for enhancing sequence decoding speed in single-molecule peptide sequencing data. PLOS Computational Biology. 2023. doi:10.1371/journal.pcbi.1011345
BibTeX
@article{Kipen2023,
author = {Kipen, Javier and Jaldén, Joakim},
title = {Beam search decoder for enhancing sequence decoding speed in single-molecule peptide sequencing data},
journal = {PLOS Computational Biology},
year = {2023},
doi = {10.1371/journal.pcbi.1011345}
}
EUVIMED