SFA-SPA

The software tool SFA-SPA enables the reconstruction of protein sequences from short peptides identified on nucleotide reads in a metagenomic dataset. The algorithm has been improved to increase computational efficiency and enable the reconstruction of proteins from large metagenomic datasets containing several hundred million reads while maintaining accuracy. The improvements were achieved using a suffix array data structure for fast querying during the assembly process and a redesign of assembly steps for multi-threaded execution.