{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T13:07:09Z","timestamp":1760015229493},"reference-count":6,"publisher":"Oxford University Press (OUP)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Summary: 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.<\/jats:p>\n               <jats:p>Availability and implementation: The program is available under the GPLv3 license from sourceforge.net\/projects\/spa-assembler.<\/jats:p>\n               <jats:p>Contact: \u00a0syooseph@jcvi.org<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv052","type":"journal-article","created":{"date-parts":[[2015,1,31]],"date-time":"2015-01-31T06:32:10Z","timestamp":1422685930000},"page":"1833-1835","source":"Crossref","is-referenced-by-count":9,"title":["SFA-SPA: a suffix array based short peptide assembler for metagenomic data"],"prefix":"10.1093","volume":"31","author":[{"given":"Youngik","family":"Yang","sequence":"first","affiliation":[{"name":"Informatics Department, J. Craig Venter Institute, La Jolla, CA 92037, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cuncong","family":"Zhong","sequence":"additional","affiliation":[{"name":"Informatics Department, J. Craig Venter Institute, La Jolla, CA 92037, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shibu","family":"Yooseph","sequence":"additional","affiliation":[{"name":"Informatics Department, J. Craig Venter Institute, La Jolla, CA 92037, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2015,1,30]]},"reference":[{"key":"2023051505243506200_btv052-B1","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1089\/cmb.1995.2.291","article-title":"A new algorithm for DNA sequence assembly","volume":"2","author":"Idury","year":"1995","journal-title":"J. Comput. Biol."},{"key":"2023051505243506200_btv052-B2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/3-540-48194-X_17","article-title":"Linear-time longest-common-prefix computation in suffix arrays and its applications","volume-title":"Combinatorial Pattern Matching","author":"Kasai","year":"2001"},{"key":"2023051505243506200_btv052-B3","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1137\/0222058","article-title":"Suffix arrays: a new method for on-line string searches","volume":"22","author":"Manber","year":"1993","journal-title":"SIAM J. Comput."},{"key":"2023051505243506200_btv052-B4","article-title":"libdivsufsort\u2014a lightweight suffix-sorting library","author":"Mori","year":"2008"},{"key":"2023051505243506200_btv052-B5","doi-asserted-by":"crossref","first-page":"1153","DOI":"10.1128\/AEM.02345-10","article-title":"Metagenomic analyses: past and future trends","volume":"77","author":"Simon","year":"2011","journal-title":"Appl. Environ. Microbiol."},{"key":"2023051505243506200_btv052-B6","doi-asserted-by":"crossref","first-page":"e91","DOI":"10.1093\/nar\/gkt118","article-title":"SPA: a short peptide assembler for metagenomic data","volume":"41","author":"Yang","year":"2013","journal-title":"Nucleic Acids Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/11\/1833\/50314421\/bioinformatics_31_11_1833.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/11\/1833\/50314421\/bioinformatics_31_11_1833.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T05:25:23Z","timestamp":1684128323000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/11\/1833\/2365388"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,30]]},"references-count":6,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2015,6,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv052","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,6,1]]},"published":{"date-parts":[[2015,1,30]]}}}