SFA-SPA

SFA-SPA reconstructs protein sequences from metagenomic datasets by assembling short peptides identified on nucleotide reads.

Key Features:

• Peptide assembly from nucleotide reads: Assembles short peptides identified on nucleotide reads to reconstruct protein sequences from metagenomic datasets.
• Suffix array data structure: Employs a suffix array to facilitate fast querying during the peptide assembly process.
• Improved computational efficiency: Implements algorithmic improvements enabling reconstruction of proteins from datasets containing several hundred million reads without compromising accuracy.
• Multi-threaded execution: Redesigned assembly steps support parallel execution to improve performance and scalability.

Scientific Applications:

• Metagenomic protein reconstruction: Determines protein sequences from complex microbial communities to enable analysis of metabolic pathways and functional roles.
• Microbial ecology, environmental microbiology, and biotechnology: Supports studies of community function and diversity by enabling reconstruction of proteins from organisms that are difficult to culture or isolate.

Methodology:

Builds upon previously introduced algorithms for peptide assembly, using a suffix array for efficient data querying and a redesigned assembly process that supports parallel execution.