Beam search decoder for enhancing sequence decoding speed in single-molecule peptide sequencing data.

Area of Science:

• Biotechnology
• Proteomics
• Biomedical Research

Background:

• Next-generation single-molecule protein sequencing offers high sensitivity and scalability for proteomic analysis.
• Fluorosequencing, a key method, involves peptide fragmentation, fluorophore labeling, and sequential amino acid removal for classification.
• Current peptide classification methods, like Whatprot, face processing time limitations due to massive data acquisition.

Purpose of the Study:

• To develop a more efficient peptide classification decoder for fluorosequencing data.
• To reduce the processing time of single-molecule protein sequencing while maintaining high accuracy.

Main Methods:

• Proposed a novel beam search decoder with an innovative state formulation.
• Applied Edman Degradation for sequential N-terminal amino acid removal.
• Compared the new decoder's performance against the existing Whatprot framework.

Main Results:

• Achieved considerably lower processing times compared to the Whatprot framework.
• Observed only a slight drop in accuracy with the proposed decoder.
• Demonstrated the potential for further speed enhancements with the novel state formulation.

Conclusions:

• The new beam search decoder significantly improves the speed of proteomic analysis using fluorosequencing.
• The novel state formulation offers a promising direction for future advancements in protein sequencing technology.
• This advancement accelerates biomedical research by enabling faster and more scalable proteomic data processing.