We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
SFA-SPA: a suffix array based short peptide assembler for metagenomic data.
- Authors
Youngik Yang; Cuncong Zhong; Shibu Yooseph
- Abstract
The determination of protein sequences from a metagenomic dataset enables the study of metabolism and functional roles of the organisms that are present in the sampled microbial community. We had previously introduced algorithm and software for the accurate reconstruction of protein sequences from short peptides identified on nucleotide reads in a metagenomic dataset. Here, we present significant computational improvements to the short peptide assembly algorithm that make it practical to reconstruct proteins from large metagenomic datasets containing several hundred million reads, while maintaining accuracy. The improved computational efficiency is achieved using a suffix array data structure that allows for fast querying during the assembly process, and a significant redesign of assembly steps that enables multi-threaded execution.
- Subjects
BIOINFORMATICS software; AMINO acid sequence; METAGENOMICS
- Publication
Bioinformatics, 2015, Vol 31, Issue 11, p1833
- ISSN
1367-4803
- Publication type
Product Review
- DOI
10.1093/bioinformatics/btv052